Energy efficient and reliable data delivery in urban sensing applications: A performance analysis

Urban sensing is an emerging application field for Wireless Sensor Networks (WSNs), where a number of static sensors is sparsely deployed in an urban area to collect environmental information. Data sensed by each sensor are, then, opportunistically transmitted to Mobile Nodes (MNs) that happen to be in contact. In the considered scenario, communications between MNs and sensors require paradigms with a minimal synchronization between devices, extremely fast and energy efficient, especially at the sensor side. To deal with the above issues, in 1] we proposed a hybrid protocol for data delivery from sensors to MNs, named Hybrid Adaptive Interleaved Data Protocol (HI). By combining Erasure Coding (EC) with an Automatic Repeat reQuest (ARQ) scheme, the proposed protocol maximizes the reliability of communications while minimizing the energy consumed by sensors. In this paper, we present an in-depth analysis of the HI performance. We provide an analytical evaluation by defining a flexible model to derive the probability of data delivery and exploiting it to investigate the performance over a wide range of parameters. Moreover, we perform an experimental study to evaluate the HI effectiveness on real sensor platforms. Specifically, we analyze the impact of resource constraints imposed by sensors on data delivery and provide a careful characterization of its actual consumption of resources.

[1]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[2]  Giuseppe Anastasi,et al.  Understanding the real behavior of Mote and 802.11 ad hoc networks: an experimental approach , 2005, Pervasive Mob. Comput..

[3]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[4]  Giuseppe Anastasi,et al.  A Hybrid Adaptive Protocol for Reliable Data Delivery in WSNs with Multiple Mobile Sinks , 2011, Comput. J..

[5]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[6]  Mohan Kumar,et al.  A framework for Resource-Aware Data Accumulation in sparse wireless sensor networks , 2011, Comput. Commun..

[7]  Mohammad Hossein Anisi,et al.  Energy-Efficient Data Collection in Wireless Sensor Networks , 2011 .

[8]  Serge Fdida,et al.  Research challenges towards the Future Internet , 2011, Comput. Commun..

[9]  Santiago Felici-Castell,et al.  Evaluation of a Real, Low Cost, Urban WSN Deployment for Accurate Environmental Monitoring , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

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

[11]  Xu Li,et al.  A new paradigm for urban surveillance with vehicular sensor networks , 2011, Comput. Commun..

[12]  Neeraj Suri,et al.  TRCCIT: Tunable reliability with Congestion Control for Information Transport in Wireless Sensor Networks , 2010, 2010 The 5th Annual ICST Wireless Internet Conference (WICON).

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

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

[15]  Jiming Chen,et al.  Special issue: Wireless sensor and robot networks: Algorithms and experiments , 2012, Computer Communications.

[16]  Peter I. Corke,et al.  ERTP: Energy-efficient and Reliable Transport Protocol for data streaming in Wireless Sensor Networks , 2009, Comput. Commun..

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

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

[19]  Hugo Miranda,et al.  Middleware for Network Eccentric and Mobile Applications , 2009 .

[20]  Sajal K. Das,et al.  Performance analysis of a hierarchical discovery protocol for WSNs with Mobile Elements , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

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

[22]  H. Taheri,et al.  Optimum Reed-Solomon Erasure Coding in Fault Tolerant Sensor Networks , 2007, 2007 4th International Symposium on Wireless Communication Systems.

[23]  Sajal K. Das,et al.  Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey , 2011, TOSN.

[24]  Franco Zambonelli,et al.  Looking ahead in pervasive computing: Challenges and opportunities in the era of cyber-physical convergence , 2012, Pervasive Mob. Comput..

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

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

[27]  Ivan Stojmenovic,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

[28]  Damla Turgut,et al.  Special issue: Reactive wireless sensor networks , 2013, Comput. Commun..

[29]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[30]  Mário Serafim Nunes,et al.  DTSN: Distributed Transport for Sensor Networks , 2007, 2007 12th IEEE Symposium on Computers and Communications.

[31]  Vincenzo Mancuso,et al.  Greening wireless communications: Status and future directions , 2012, Comput. Commun..

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

[33]  Ivan Stojmenovic,et al.  Sensor Networks , 2005 .

[34]  Trilok Chand Aseri,et al.  An improved transport layer protocol for wireless sensor networks , 2011, Comput. Commun..

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

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

[37]  Waylon Brunette,et al.  Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks , 2003, Ad Hoc Networks.

[38]  Ian F. Akyildiz,et al.  Wireless Sensor Networks: Akyildiz/Wireless Sensor Networks , 2010 .

[39]  Giuseppe Anastasi,et al.  Reliable and energy-efficient data collection in sparse sensor networks with mobile elements , 2009, Perform. Evaluation.

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

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

[42]  O. P. Vyas,et al.  An Exploratory Study of Experimental Tools for Wireless Sensor Networks , 2011, Wirel. Sens. Netw..

[43]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[44]  Antonio Alfredo Ferreira Loureiro,et al.  Energy-efficient design of wireless sensor networks based on finite energy budget , 2012, Comput. Commun..

[45]  Jörg Henkel,et al.  RDTS: A Reliable Erasure-Coding Based Data Transfer Scheme for Wireless Sensor Networks , 2011, 2011 IEEE 17th International Conference on Parallel and Distributed Systems.

[46]  David Starobinski,et al.  Extreme value FEC for reliable broadcasting in wireless networks , 2010, IEEE Journal on Selected Areas in Communications.

[47]  Ian F. Akyildiz,et al.  Error Control in Wireless Sensor Networks: A Cross Layer Analysis , 2009, IEEE/ACM Transactions on Networking.

[48]  Wilfried N. Gansterer,et al.  Static vs. mobile sink: The influence of basic parameters on energy efficiency in wireless sensor networks , 2013, Comput. Commun..

[49]  Michele Zorzi,et al.  SYNAPSE++: Code Dissemination in Wireless Sensor Networks Using Fountain Codes , 2010, IEEE Transactions on Mobile Computing.

[50]  Ivan Stojmenovic,et al.  Select-and-Protest-Based Beaconless Georouting with Guaranteed Delivery in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.