An Energy-Efficient Clique-Based Geocast Algorithm for Dense Sensor Networks

This paper proposes an energy-efficient geocast algorithm for wireless sensor networks with guaranteed de-livery of packets from the sink to all nodes located in several geocast regions. Our approach is different from those existing in the literature. We first propose a hybrid clustering scheme: in the first phase we partition the network in cliques using an existing energy-efficient clustering protocol. Next the set of clusterheads of cliques are in their turn partitioned using an energy-efficient hierarchical clustering. Our approach to con-sume less energy falls into the category of energy-efficient clustering algorithm in which the clusterhead is located in the central area of the cluster. Since each cluster is a clique, each sensor is at one hop to the cluster head. This contributes to use less energy for transmission to and from the clusterhead, comparatively to multi hop clustering. Moreover we use the strategy of asleep-awake to minimize energy consumption during extra clique broadcasts.

[1]  Jean Frédéric Myoupo,et al.  Randomized multi-stage clustering-based geocast algorithms in anonymous wireless sensor networks , 2009, IWCMC.

[2]  Ivan Stojmenovic,et al.  Energy-efficient geographic multicast routing for Sensor and Actuator Networks , 2007, Comput. Commun..

[3]  M. Anderberg.  HIERARCHICAL CLUSTERING METHODS , 1973 .

[4]  Peng Ning,et al.  Secure Distributed Cluster Formation in Wireless Sensor Networks , 2006, 2006 22nd Annual Computer Security Applications Conference (ACSAC'06).

[5]  Samir Khuller,et al.  A clustering scheme for hierarchical control in multi-hop wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Ahmed Helmy,et al.  Efficient geocasting with perfect delivery in wireless networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[7]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[8]  Dali Wei,et al.  Energy Efficient Clustering Algorithms for Wireless Sensor Networks , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[9]  Weixing Wang,et al.  An algorithm for electing cluster heads based on maximum residual energy , 2006, IWCMC '06.

[10]  Yunhao Liu,et al.  Virtual Surrounding Face Geocasting with Guaranteed Message Delivery for Ad Hoc and Sensor Networks , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[11]  Tomasz Imielinski,et al.  GPS-Based Addressing and Routing , 1996, RFC.

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

[13]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[14]  Young-Chul Shim.  Energy efficient geocast protocol for sensor networks , 2007 .

[15]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[16]  Young-Bae Ko,et al.  FERMA: An Efficient Geocasting Protocol for Wireless Sensor Networks with Multiple Target Regions , 2005, EUC Workshops.

[17]  Ivan Stojmenovic,et al.  Geocasting with guaranteed delivery in sensor networks , 2004, IEEE Wireless Communications.

[18]  Hou Zheng-feng.  Energy efficient clustering routing protocol in wireless sensor networks , 2009 .

[19]  King Lun Yiu.  Ad-hoc positioning system , 2008 .

[20]  Hyohyun Choi,et al.  M-Geocast: Robust and Energy-Efficient Geometric Routing for Mobile Sensor Networks , 2008, SEUS.

[21]  Gul A. Agha,et al.  Maximal Clique Based Distributed Coalition Formation for Task Allocation in Large-Scale Multi-agent Systems , 2004, MMAS.

[22]  Xiaohua Jia,et al.  Distributed energy-efficient geographic multicast for Wireless Sensor Networks , 2006, Int. J. Wirel. Mob. Comput..

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

[24]  Nitin H. Vaidya,et al.  Flooding-Based Geocasting Protocols for Mobile Ad Hoc Networks , 2002, Mob. Networks Appl..

[25]  Chih-Yung Chang,et al.  Obstacle-Free Geocasting Protocols for Single/Multi-Destination Short Message Services in Ad Hoc Networks , 2003, Wirel. Networks.

[26]  Jorge Urrutia,et al.  Compass routing on geometric networks , 1999, CCCG.

[27]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[28]  Sunil Vadgama,et al.  A Hierarchical Clustering Method in Wireless Ad Hoc Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[29]  Ivan Stojmenovic,et al.  GMR: Geographic Multicast Routing for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.