A Hybrid Adaptive Protocol for Reliable Data Delivery in WSNs with Multiple Mobile Sinks

In this paper, we deal with reliable and energy-efficient data delivery in sparse wireless sensor networks (WSNs) with multiple mobile sinks (MSs). This is a critical task, especially when MSs move randomly, as interactions with sensor nodes are unpredictable, typically of short duration and affected by message losses. In addition, multiple MSs can be simultaneously present in the sensor contact area making the minimum energy data delivery a complex optimization problem. To solve the above issues, in this paper we propose a novel protocol that efficiently combines erasure coding with an Automatic Repeat reQuest (ARQ) scheme. The key features of the proposed protocol are as follows: (i) the use of redundancy to cope efficiently with message losses in the multicast environment and (ii) the ability of adapting the level of redundancy based on feedbacks sent back by MSs through acks. We observed by simulation that our protocol outperforms an alternative protocol that relies only on an ARQ scheme, even when there is a single MS. We also validated our simulation results through a set of experimental measurements based on real sensor nodes. Our results show that the adoption of encoding techniques increases the lifetime of the sensor in the range (40–55%) compared with standard simple ARQ approaches when applied to WSNs with MSs.

[1]  Maode Ma,et al.  Exploiting sink movement for energy-efficient load-balancing in wireless sensor networks , 2008, FOWANC '08.

[2]  David E. Culler,et al.  Reliable transfer on wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[3]  P. Maymounkov.  Online codes , 2002 .

[4]  Deborah Estrin,et al.  Intelligent fluid infrastructure for embedded networks , 2004, MobiSys '04.

[5]  Jörg Widmer,et al.  Network coding for efficient communication in extreme networks , 2005, WDTN '05.

[6]  Chuang Lin,et al.  Retransmission or Redundancy: Transmission Reliability in Wireless Sensor Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[7]  Giuseppe Anastasi,et al.  An Adaptive Data-transfer Protocol for Sensor Networks with Data Mules , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[8]  Tracey Ho,et al.  Network Coding for Wireless Applications: A Brief Tutorial , 2005 .

[9]  Marco Conti,et al.  Encoding for Efficient Data Distribution in Multihop Ad Hoc Networks , 2008 .

[10]  Gaetano Borriello,et al.  Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks , 2006, Mob. Networks Appl..

[11]  Michael Mitzenmacher,et al.  A digital fountain approach to asynchronous reliable multicast , 2002, IEEE J. Sel. Areas Commun..

[12]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

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

[14]  Giuseppe Anastasi,et al.  HI : An Hybrid Adaptive Interleaved communication protocol for reliable data transfer in WSNs with mobile sinks , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[15]  Mostafa Ammar,et al.  Reliable and efficient message delivery in delay tolerant networks using rateless codes , 2007, MobiOpp '07.

[16]  Luigi Rizzo,et al.  Effective erasure codes for reliable computer communication protocols , 1997, CCRV.

[17]  Mostafa H. Ammar,et al.  Message ferrying: proactive routing in highly-partitioned wireless ad hoc networks , 2003, The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, 2003. FTDCS 2003. Proceedings..

[18]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[19]  Mani B. Srivastava,et al.  Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks , 2005, DCOSS.

[20]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[21]  Dimitrios Hatzinakos,et al.  Architecture of Wireless Sensor Networks With Mobile Sinks: Sparsely Deployed Sensors , 2007, IEEE Transactions on Vehicular Technology.

[22]  Ashutosh Sabharwal,et al.  Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks , 2003, IPSN.

[23]  Per Karlsson,et al.  An Address Coding Scheme for Wireless Sensor Networks , 2005 .

[24]  Giuseppe Anastasi,et al.  Mobile-Relay Forwarding in Opportunistic Networks , 2018, Adaptation and Cross Layer Design in Wireless Networks.

[25]  Dimitrios Hatzinakos,et al.  Dense wireless sensor networks with mobile sinks , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[26]  Deborah Estrin,et al.  Controllably mobile infrastructure for low energy embedded networks , 2006, IEEE Transactions on Mobile Computing.

[27]  Emanuel Melachrinoudis,et al.  Controlled sink mobility for prolonging wireless sensor networks lifetime , 2008, Wirel. Networks.

[28]  Giuseppe Anastasi,et al.  Motes Sensor Networks in Dynamic Scenarios: An Experimental Study for Pervasive Applications in Urban Environments , 2007 .

[29]  Vinod M. Prabhakaran,et al.  Ubiquitous access to distributed data in large-scale sensor networks through decentralized erasure codes , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[30]  Peng Xie,et al.  An FEC-based Reliable Data Transport Protocol for Underwater Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[31]  Luigi Rizzo,et al.  RMDP: an FEC-based reliable multicast protocol for wireless environments , 1998, MOCO.