Energy-Aware Priority for Tree-Based CDS Protocols

The performance of mobile ad hoc network (MANET) primitives such as routing and broadcast can be improved by the availability of a virtual backbone. It is known that computing the connected dominating set (CDS) is a viable solution to construct a virtual backbone in MANETs. Most of existing CDS protocols emphasize on the small size of CDS in which node identifier or number of neighbors is used as a node priority. Since energy constraint is the primary issue in resource-limited MANETs, the node priority should include the energy level at each node to prolong the life time of a CDS. To this end, we propose Energy-Aware Node Priority (EAP), where nodes with more energy has higher probability to be selected as backbone nodes. The proposed protocol not only prolongs the life time of CDS but also keeps the size of a CDS competitive. The simulation results validate that our scheme outperforms the existing energy-aware CDS protocols.

[1]  Ahmed Helmy,et al.  CARD: A Contact-based Architecture for Resource Discovery in Wireless Ad Hoc Networks , 2005, Mob. Networks Appl..

[2]  Dong Zhou,et al.  A timer-based protocol for connected dominating set construction in IEEE 802.11 multihop mobile ad hoc networks , 2005, The 2005 Symposium on Applications and the Internet.

[3]  Kazuya Sakai,et al.  Fast Connected Dominating Set Construction in Mobile Ad Hoc Networks , 2009, 2009 IEEE International Conference on Communications.

[4]  Kazuya Sakai,et al.  Single-Initiator CDS Construction for Wireless Networks with Directional Antennas , 2014, 2014 43rd International Conference on Parallel Processing Workshops.

[5]  Kazuya Sakai,et al.  Timer-Based CDS Construction in Wireless Ad Hoc Networks , 2011, IEEE Transactions on Mobile Computing.

[6]  Ahmed Helmy,et al.  CARD: A Contact-based Architecture for Resource Discovery in Ad Hoc Networks , 2004 .

[7]  Dorit S. Hochba,et al.  Approximation Algorithms for NP-Hard Problems , 1997, SIGA.

[8]  Ivan Stojmenovic,et al.  Localized minimum-energy broadcasting in ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  Junmo Yang,et al.  Energy-aware connected dominating set construction in mobile ad hoc networks , 2005, Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005..

[10]  Jie Wu,et al.  On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks , 2001, Journal of Communications and Networks.

[11]  Jie Wu,et al.  An extended localized algorithm for connected dominating set formation in ad hoc wireless networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[12]  Xiuzhen Cheng,et al.  Connected Dominating Set in Sensor Networks and MANETs , 2004 .

[13]  Kazuya Sakai,et al.  On mobility handling of sub-optimal timer-based CDS construction , 2015, Ad Hoc Networks.

[14]  Jie Wu,et al.  Extended Dominating-Set-Based Routing in Ad Hoc Wireless Networks with Unidirectional Links , 2002, IEEE Trans. Parallel Distributed Syst..

[15]  F. Frances Yao,et al.  Two-Phased Approximation Algorithms for Minimum CDS in Wireless Ad Hoc Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[16]  Kazuya Sakai,et al.  Multi-Initiator Connected Dominating Set Construction for Mobile Ad Hoc Networks , 2008, 2008 IEEE International Conference on Communications.

[17]  Kazuya Sakai,et al.  Maintaining CDS in Mobile Ad Hoc Networks , 2008, WASA.

[18]  Kazuya Sakai,et al.  Message-Efficient CDS construction in MANETs , 2010, IEEE 5th International Symposium on Wireless Pervasive Computing 2010.

[19]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.