An energy efficient Clique-based CDS discovery protocol for wireless sensor networks

Power- and location-unaware topology control protocols for wireless sensor networks (WSNs) generally conserve energy by forming node clusters using the connected dominating set (CDS) principle. CDS-based clustering allows nodes lying outside the CDS to enter the sleep mode thereby extending node and network lifetimes. In this paper, we introduce a simple, distributed and efficient graph-theoretic topology construction protocol that uses sensor cliques to discover a CDS in an energy efficient manner. Our simulation results show that the proposed protocol consistently outperforms existing solutions (Rule K, EECDS and A3) in terms of energy efficiency, message complexity and residual energy present in the CDS.

[1]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[2]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[3]  Peng-Jun Wan,et al.  Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Anthony Ephremides,et al.  The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm , 1981, IEEE Trans. Commun..

[5]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Jie Wu,et al.  Extended Dominating Set and Its Applications in Ad Hoc Networks Using Cooperative Communication , 2006, IEEE Transactions on Parallel and Distributed Systems.

[7]  Miguel A. Labrador,et al.  Atarraya: a simulation tool to teach and research topology control algorithms for wireless sensor networks , 2009, SimuTools.

[8]  Xiaohua Jia,et al.  Energy efficient distributed connected dominating sets construction in wireless sensor networks , 2006, IWCMC '06.

[9]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[10]  Miguel A. Labrador,et al.  A3: A Topology Construction Algorithm for Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[11]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.