Direction-based Greedy Forwarding in Mobile Wireless Sensor Networks

Geographical routing in mobile wireless sensor networks has attracted big attention in recent years by introducing new challenges. When a node has a packet to forward, it selects the closest available neighbor to the sink as the next forwarder regarding only the location parameter. However, this routing strategy does not consider the topology changes caused by the mobility of nodes, which may degrade performance or cause failures. To overcome this problem, we propose an efficient greedy forwarding mechanism based on a new decision metric that considers the distance to the sink, the moving direction and the moving speed of the forwarding candidate neighbors of a sender node. The moving direction depends on both distance and angle of a neighbor according to the sink between two successive location beacons. Associated with the well-known GPSR routing protocol, our proposal achieved good performance in terms of packet delivery ratio, average path length, control packet overhead and energy consumption. Keywords—Mobile sensor networks; geographical routing; node mobility; greedy forwarding.

[1]  Ying-Hong Wang,et al.  Mobile Sink Routing Protocol with Registering in Cluster-Based Wireless Sensor Networks , 2008, UIC.

[2]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[3]  Leonidas J. Guibas,et al.  Locating and Bypassing Holes in Sensor Networks , 2006, Mob. Networks Appl..

[4]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[5]  Nidal Nasser,et al.  Mobility and routing in Wireless Sensor Networks , 2011, 2011 24th Canadian Conference on Electrical and Computer Engineering(CCECE).

[6]  Chenyang Lu,et al.  A spatiotemporal communication protocol for wireless sensor networks , 2005, IEEE Transactions on Parallel and Distributed Systems.

[7]  Myong-Soon Park,et al.  Dynamic enclose cell routing in mobile sensor networks , 2004, 11th Asia-Pacific Software Engineering Conference.

[8]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

[9]  Nidal Nasser,et al.  Cluster-based routing protocol for mobile sensor networks , 2006, QShine '06.

[10]  Donald F. Towsley,et al.  Mobility improves coverage of sensor networks , 2005, MobiHoc '05.

[11]  Jean-Claude König,et al.  Ellipse Routing: A Geographic Routing Protocol for Mobile Sensor Networks with Uncertain Positions , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[12]  Christoforos Panayiotou,et al.  A Survey on Routing Techniques Supporting Mobility in Sensor Networks , 2009, 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks.

[13]  Jian Ma,et al.  Mobile Wireless Sensor Network: Architecture and Enabling Technologies for Ubiquitous Computing , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[14]  Yeong-Jee Chung,et al.  Self-Organization Routing Protocol Supporting Mobile Nodes for Wireless Sensor Network , 2006, First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06).

[15]  K. Poulose Jacob,et al.  Mobility Metric based LEACH-Mobile Protocol , 2008 .