MIGT: Novel method for interference aware CDS construction in wireless sensor networks

In recent years there was much attention about connected dominating set as a backbone for wireless networks. The aim is changing much nodes' state to inactive as possible and keep smallest number of nodes active and leave communication duty of inactive group to active group. In previous algorithms for attaining this goal, nodes with greater degree were kept active and trees were grown over nodes with greater degrees. In recent years, it was proved that algorithms which try to select such nodes should tolerate heavy interference in synchronous signal sending situation of neighbor nodes. For solving this problem Sprinkler algorithm was developed but unfortunately this algorithm related to Minimum Spanning Tree construction problem and needs heavy message load for CDS construction and causes to more active nodes. Here we present new algorithm for solving these problems and reduction of hops count from sink node with interference consideration on constructed routes.