EMGR: Energy-efficient multicast geographic routing in wireless sensor networks

Abstract It is a quite common case for Wireless Sensor Networks (WSNs) in most application scenarios, that the same message needs to be sent to multiple destinations from a single sensor node. These applications can benefit from the use of multicast communications to conserve resource. Multicast geographic routing has recently been proposed as an efficient and scalable approach to fulfill this requirement by exploiting the location information of nodes instead of the global topology information to route multicast messages. As the sensor nodes are often powered by batteries and recharging them is infeasible, energy-efficient routing plays an important role towards the success of WSNs. In this paper, we address this challenging issue of WSNs and propose an energy-efficient multicast geographic routing protocol (EMGR) to achieve this goal. EMGR employs an energy-aware multicast tree, formed by the set of destinations and the source node based on the metric of energy over advance, to guide multicast message delivery and adaptively select the nodes closest to the energy-optimal relay location as the next forwarders for energy conservation. Analytic and simulation results demonstrate that our proposed protocol achieves the improved performance in terms of low energy consumption, control overhead, computational complexity, and high packet delivery ratio, compared to the existing protocols.

[1]  Ivan Stojmenovic,et al.  Hierarchical geographic multicast routing for wireless sensor networks , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[2]  Jiannong Cao,et al.  QoS Aware Geographic Opportunistic Routing in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[3]  Haibo Zhang,et al.  Energy-Efficient Beaconless Geographic Routing in Wireless Sensor Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[4]  Zhenyu Liu,et al.  A security fault-tolerant routing for multi-layer non-uniform clustered WSNs , 2016, EURASIP J. Wirel. Commun. Netw..

[5]  Jörg Widmer,et al.  Position-based multicast routing for mobile Ad-hoc networks , 2003, MOCO.

[6]  Michele Zorzi,et al.  ALBA-R: Load-Balancing Geographic Routing Around Connectivity Holes in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

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

[8]  Jiannong Cao,et al.  Accurate Range-Free Localization for Anisotropic Wireless Sensor Networks , 2015, ACM Trans. Sens. Networks.

[9]  Anne-Marie Kermarrec,et al.  Greedy geographic routing in large-scale sensor networks: a minimum network decomposition approach , 2012, TNET.

[10]  Geyong Min,et al.  Three-dimensional geographic routing in wireless mobile ad hoc and sensor networks , 2016, IEEE Network.

[11]  Stefano Chessa,et al.  Dealing with Nonuniformity in Data Centric Storage for Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[12]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[13]  Pedro M. Ruiz,et al.  Energy-efficient geographic multicast routing for error-prone wireless sensor networks , 2009 .

[14]  Wendi B. Heinzelman,et al.  Stateless Multicast Protocol for Ad Hoc Networks , 2012, IEEE Transactions on Mobile Computing.

[15]  Himabindu Pucha,et al.  Distributed Hashing for Scalable Multicast in Wireless Ad Hoc Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[16]  Jie Gao,et al.  Bounded stretch geographic homotopic routing in sensor networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[17]  Jie Gao,et al.  Localization and routing in sensor networks by local angle information , 2009, TOSN.

[18]  Bülent Tavli,et al.  Energy-Efficient Real-Time Multicast Routing in Mobile Ad Hoc Networks , 2011, IEEE Transactions on Computers.

[19]  Pedro M. Ruiz,et al.  Beacon-less geographic multicast routing in a real-world wireless sensor network testbed , 2012, Wirel. Networks.

[20]  Mukesh Singhal,et al.  An Edge-Constrained Localized Delaunay Graph for Geographic Routing in Mobile Ad Hoc and Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[21]  Chen Qian,et al.  Geographic routing in d-dimensional spaces with guaranteed delivery and low stretch , 2013, TNET.

[22]  Kejie Lu,et al.  GKAR: A Novel Geographic K-anycast Routing for Wireless Sensor Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[23]  Azzedine Boukerche,et al.  Localized Routing Approach to Bypass Holes in Wireless Sensor Networks , 2014, IEEE Transactions on Computers.

[24]  Kevin Curran,et al.  A Survey of Geographical Routing in Wireless Ad-Hoc Networks , 2013, IEEE Communications Surveys & Tutorials.

[25]  Ivan Stojmenovic,et al.  Power-Aware Localized Routing in Wireless Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[26]  Azzedine Boukerche,et al.  Geographic and Opportunistic Routing for Underwater Sensor Networks , 2016, IEEE Transactions on Computers.

[27]  I. Stojmenovic,et al.  Message-Efficient Beaconless Georouting With Guaranteed Delivery in Wireless Sensor, Ad Hoc, and Actuator Networks , 2010, IEEE/ACM Transactions on Networking.

[28]  Xue Liu,et al.  A survey of multicast routing protocols for mobile Ad-Hoc networks , 2009, IEEE Communications Surveys & Tutorials.

[29]  Matthew C. Valenti,et al.  Performance Comparisons of Geographic Routing Protocols in Mobile Ad Hoc Networks , 2015, IEEE Transactions on Communications.

[30]  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.

[31]  Ivan Stojmenovic,et al.  Localized Geographic Routing to a Mobile Sink with Guaranteed Delivery in Sensor Networks , 2012, IEEE Journal on Selected Areas in Communications.

[32]  Ivan Stojmenovic,et al.  Optimizing Communication Overhead while Reducing Path Length in Beaconless Georouting with Guaranteed Delivery for Wireless Sensor Networks , 2013, IEEE Transactions on Computers.