Rendezvous-based data dissemination for supporting mobile sinks in multi-hop clustered wireless sensor networks

In wireless sensor networks, a clustering-based technique is considered as an efficient approach for supporting mobile sinks without using position information. It exploits a Backbone-based Virtual Infrastructure (BVI) which uses only cluster heads (CHs) to construct routing structures. Since sensor nodes have constrained energy and are failure-prone, the effective design of both a clustering structure to construct a BVI and a routing protocol in the BVI is an important issue to achieve energy-efficient and reliable data delivery. However, since previous studies use one-hop clustering for a BVI, they are not robust against node and link failures and thus leading low data delivery ratio. They also use flooding-based routing protocols in a BVI and thus leading high energy consumption. Thus, in this paper, we propose a rendezvous-based data dissemination protocol based on multi-hop clustering (RDDM). Since RDDM uses a multi-hop clustering to provide enough backup sensor nodes to substitute a CH and enough backup paths between neighbor CHs, it can provide high robustness against node and link failures. By using a rendezvous CH, RDDM constructs routing paths from source nodes to mobile sinks without flooding in our BVI and thus can save energy of sensor nodes. By considering movement types of sinks, RDDM finds out a shorter path between a source node and a mobile sink through signaling only between neighbor CHs and thus can reduce the energy consumption. Analysis and simulation results show that RDDM provides better performance than previous protocols in terms of energy consumption and data delivery ratio.

[1]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[2]  Ye Xia,et al.  Maximizing the Lifetime of Wireless Sensor Networks with Mobile Sink in Delay-Tolerant Applications , 2010, IEEE Transactions on Mobile Computing.

[3]  Eylem Ekici,et al.  Mobility-based communication in wireless sensor networks , 2006, IEEE Communications Magazine.

[4]  Sungjin Lee,et al.  Node distribution-based localization for large-scale wireless sensor networks , 2010, Wirel. Networks.

[5]  Tingting Zhang,et al.  Bottleneck zone analysis in energy-constrained wireless sensor networks , 2009, IEEE Communications Letters.

[6]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[7]  Deborah Estrin,et al.  Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table , 2003, Mob. Networks Appl..

[8]  Daeyeon Park,et al.  Railroad: virtual infrastructure for data dissemination in wireless sensor networks , 2005, PE-WASUN '05.

[9]  Fabrice Valois,et al.  On the Data Dissemination in WSNs , 2007 .

[10]  Paolo Bellavista,et al.  Dissemination and Harvesting of Urban Data Using Vehicular Sensing Platforms , 2009, IEEE Transactions on Vehicular Technology.

[11]  Alessandro Leonardi,et al.  A novel reliable and energy-saving forwarding technique for wireless sensor networks , 2009, MobiHoc '09.

[12]  Leonidas Georgiadis,et al.  A Distributed Algorithm for Maximum Lifetime Routing in Sensor Networks with Mobile Sink , 2006, IEEE Transactions on Wireless Communications.

[13]  Sang-Ha Kim,et al.  Communication Scheme to Support Sink Mobility in Multi-hop Clustered Wireless Sensor Networks , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

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

[15]  Elyes Ben Hamida,et al.  A Line-Based Data Dissemination Protocol for Wireless Sensor Networks with Mobile Sink , 2008, 2008 IEEE International Conference on Communications.

[16]  Kate Ching-Ju Lin,et al.  HCDD: hierarchical cluster-based data dissemination in wireless sensor networks with mobile sink , 2006, IWCMC '06.

[17]  Haiyun Luo,et al.  TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks , 2005, Wirel. Networks.

[18]  Subir Biswas,et al.  Data harvesting in sensor networks using mobile sinks , 2008, IEEE Wireless Communications.

[19]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[20]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE Wireless Communications.

[21]  David E. Culler,et al.  Mica: A Wireless Platform for Deeply Embedded Networks , 2002, IEEE Micro.

[22]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[23]  Elyes Ben Hamida,et al.  Strategies for data dissemination to mobile sinks in wireless sensor networks , 2008, IEEE Wireless Communications.

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

[25]  Vikram Srinivasan,et al.  Extending the lifetime of wireless sensor networks through mobile relays , 2008, TNET.

[26]  Azzedine Boukerche,et al.  E-TRAIL: Energy-Efficient Trail-Based Data Dissemination Protocol for Wireless Sensor Networks with Mobile Sinks , 2011, 2011 IEEE International Conference on Communications (ICC).

[27]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[28]  Kai Han,et al.  Energy-efficient reliable data dissemination in duty-cycled wireless sensor networks , 2013, MobiHoc.

[29]  Kwang-il Hwang,et al.  Dynamic sink oriented tree algorithm for efficient target tracking of multiple mobile sink users in wide sensor field , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[30]  Young-Jin Kim,et al.  Geographic routing made practical , 2005, NSDI.