Wireless Sensor Cooperation for a Sustainable Quality of Information

This chapter describes techniques for intra‐ Wireless Sensor Networks (WSN) sensor and mobile sensor cooperation, as well as techniques for coordination across mobile entities and WSNs. It extends our system model progressively and covers the broad spectrum of popular WSN system classes. The chapter illustrates how a WSN instruments the real world for users and provides for core primitives within the ubiquitous and pervasive computing paradigm. It investigates the inter‐sensor cooperation for provisioning the desired Quality of Information (QoI) in static networks. The chapter considers the deployment of mobile assist nodes that cooperate with the multiple static sensor nodes in order to enhance the functionality and dependability of WSN systems. It shows that additional cooperation between the mobile assist nodes improves WSN performance while allowing for novel transaction‐based functionalities. The chapter discusses cooperation between different WSN systems.

[1]  Özgür B. Akan,et al.  ESRT: event-to-sink reliable transport in wireless sensor networks , 2003, MobiHoc '03.

[2]  Qi Han,et al.  Data quality driven sensor reporting , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[3]  Srdjan Capkun,et al.  Mobility helps security in ad hoc networks , 2003, MobiHoc '03.

[4]  Chang-Gun Lee,et al.  MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

[5]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[6]  George J. Pappas,et al.  Controlling Connectivity of Dynamic Graphs , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[7]  Ulrich Furbach,et al.  Hybrid Multiagent Systems with Timed Synchronization - Specification and Model Checking , 2007, PROMAS.

[8]  Gregory J. Pottie,et al.  Controlled Mobility for Sustainable Wireless Networks , 2004 .

[9]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[10]  Ramesh Govindan,et al.  RCRT: rate-controlled reliable transport for wireless sensor networks , 2007, SenSys '07.

[11]  Zack J. Butler,et al.  Event-Based Motion Control for Mobile-Sensor Networks , 2003, IEEE Pervasive Comput..

[12]  Yu-Chee Tseng,et al.  Exploring Load-Balance to Dispatch Mobile Sensors in Wireless Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[13]  Leslie Lamport,et al.  The part-time parliament , 1998, TOCS.

[14]  Salahuddin Mohammad Masum,et al.  Asynchronous leader election in mobile ad hoc networks , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[15]  Wei Hong,et al.  The design of an acquisitional query processor for sensor networks , 2003, SIGMOD '03.

[16]  Gruia-Catalin Roman,et al.  Consistent group membership in ad hoc networks , 2001, Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001.

[17]  Mooi Choo Chuah,et al.  A message ferrying scheme with differentiated services , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[18]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[19]  Le Gruenwald,et al.  A Failure Tolerating Atomic Commit Protocol for Mobile Environments , 2007, 2007 International Conference on Mobile Data Management.

[20]  Neeraj Suri,et al.  MWM: a map-based world model for wireless sensor networks , 2008, Autonomics.

[21]  Khaled M. Elbassioni,et al.  On Approximating the TSP with Intersecting Neighborhoods , 2006, ISAAC.

[22]  Thomas F. La Porta,et al.  Proxy-based sensor deployment for mobile sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[23]  Neeraj Suri,et al.  AReIT: Adaptive Reliable Information Transport Protocol for Wireless Sensor Networks , 2009, ICWN.

[24]  Thomas F. La Porta,et al.  Mitigating Performance Degradation in Congested Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[25]  Ting He,et al.  Adaptive sampling for transient signal detection in the presence of missing samples , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[26]  Lynne E. Parker,et al.  Distributed Algorithms for Multi-Robot Observation of Multiple Moving Targets , 2002, Auton. Robots.

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

[28]  Ellen W. Zegura,et al.  Trading latency for energy in wireless ad hoc networks using message ferrying , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[29]  Neeraj Suri,et al.  ParTAC: A Partition-Tolerant Atomic Commit Protocol for MANETs , 2010, 2010 Eleventh International Conference on Mobile Data Management.

[30]  Wei Kuang Lai,et al.  A Multi-path Routing Protocol with Reduced Control Messages for Wireless Sensor Networks , 2007, Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007).

[31]  Günter Hommel,et al.  Localized group membership service for ad hoc networks , 2002, Proceedings. International Conference on Parallel Processing Workshop.

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

[33]  Matt Welsh Exposing resource tradeoffs in region-based communication abstractions for sensor networks , 2004, CCRV.

[34]  Jie Gao,et al.  Light-Weight Contour Tracking in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[35]  Joseph S. B. Mitchell,et al.  A PTAS for TSP with neighborhoods among fat regions in the plane , 2007, SODA '07.

[36]  Hongwei Zhang,et al.  Reliable bursty convergecast in wireless sensor networks , 2005, MobiHoc '05.

[37]  B. R. Badrinath,et al.  Information assurance in sensor networks , 2003, WSNA '03.

[38]  Ivan Stojmenovic,et al.  Exploiting Actuator Mobility for Energy-Efficient Data Collection in Delay-Tolerant Wireless Sensor Networks , 2009, 2009 Fifth International Conference on Networking and Services.

[39]  John Heidemann,et al.  RMST: reliable data transport in sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[40]  Erol Gelenbe,et al.  Quality of information: An empirical approach , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[41]  Gianluca Dini,et al.  An Algorithm for Reconnecting Wireless Sensor Network Partitions , 2008, EWSN.

[42]  C. Siva Ram Murthy,et al.  Dynamic Coverage Maintenance Algorithms for Sensor Networks with Limited Mobility , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[43]  Chieh-Yih Wan,et al.  CODA: congestion detection and avoidance in sensor networks , 2003, SenSys '03.

[44]  Neeraj Suri,et al.  gMAP: Efficient construction of global maps for mobility-assisted wireless sensor networks , 2009, 2009 Sixth International Conference on Wireless On-Demand Network Systems and Services.

[45]  Oskar von Stryk,et al.  Optimal control of multi-vehicle-systems under communication constraints using mixed-integer linear programming , 2007 .

[46]  Oskar von Stryk,et al.  Optimal task allocation and dynamic trajectory planning for multi-vehicle systems using nonlinear hy , 2006 .

[47]  Michael Bosse,et al.  Coverage Algorithms for an Under-actuated Car-Like Vehicle in an Uncertain Environment , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[48]  Yunhao Liu,et al.  Contour map matching for event detection in sensor networks , 2006, SIGMOD Conference.

[49]  Mihaela Cardei,et al.  Movement-assisted sensor redeployment scheme for network lifetime increase , 2007, MSWiM '07.

[50]  Le Gruenwald,et al.  An integrated commit protocol for mobile network databases , 2005, 9th International Database Engineering & Application Symposium (IDEAS'05).

[51]  Kuei-Ping Shih,et al.  PALM: A Partition Avoidance Lazy Movement Protocol for Mobile Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[52]  Chieh-Yih Wan,et al.  PSFQ: a reliable transport protocol for wireless sensor networks , 2002, WSNA '02.

[53]  Esther M. Arkin,et al.  Approximations for minimum and min-max vehicle routing problems , 2006, J. Algorithms.

[54]  Saeid Nahavandi,et al.  Dynamic Route Construction for Mobile Collectors in Wireless Sensor Networks , 2008, ICIRA.

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

[56]  Tamer A. ElBatt On the cooperation strategies for dense sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[57]  Johannes Gehrke,et al.  Query Processing in Sensor Networks , 2003, CIDR.

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

[59]  Mohsen Sharifi,et al.  Longest Path First WDM Multicast Protection for Maximum Degree of Sharing , 2006 .

[60]  K. Romer,et al.  Event-based systems for detecting real-world states with sensor networks: a critical analysis , 2004, Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004..

[61]  Thomas F. La Porta,et al.  Sensor Relocation with Mobile Sensors: Design, Implementation, and Evaluation , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[62]  Howie Choset,et al.  Coverage Path Planning: The Boustrophedon Cellular Decomposition , 1998 .

[63]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[64]  Andreas Willig,et al.  A Component Framework for Content-Based Publish/Subscribe in Sensor Networks , 2008, EWSN.

[65]  Mohamed Hamdi,et al.  DPRMM: A Novel Coverage-Invariant Mobility Model for Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

[67]  Antonio Alfredo Ferreira Loureiro,et al.  Data dissemination in autonomic wireless sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[68]  Neeraj Suri,et al.  LEHP: Localized energy hole profiling in Wireless Sensor Networks , 2010, The IEEE symposium on Computers and Communications.

[69]  Mani B. Srivastava,et al.  Self aware actuation for fault repair in sensor networks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[70]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[71]  Cynthia A. Phillips,et al.  Moving multiple sinks through wireless sensor networks for lifetime maximization , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[72]  Vlad Trifa,et al.  Towards physical mashups in the Web of Things , 2009, 2009 Sixth International Conference on Networked Sensing Systems (INSS).

[73]  M. Motani,et al.  Cross-layer design: a survey and the road ahead , 2005, IEEE Communications Magazine.

[74]  Chatschik Bisdikian,et al.  On Sensor Sampling and Quality of Information: A Starting Point , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[75]  Gaurav S. Sukhatme,et al.  Constrained coverage for mobile sensor networks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[76]  Mani B. Srivastava,et al.  Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines , 2004, 25th IEEE International Real-Time Systems Symposium.

[77]  S. Zahedi,et al.  A computational framework for quality of information analysis for detection-oriented sensor networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[78]  Antonio Alfredo Ferreira Loureiro,et al.  Data dissemination based on the energy map , 2005, IEEE Communications Magazine.

[79]  Hejun Wu,et al.  Distributed cross-layer scheduling for in-network sensor query processing , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM'06).

[80]  Gaurav S. Sukhatme,et al.  Adaptive sampling for environmental robotics , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[81]  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).

[82]  Shashidhar Gandham,et al.  STCP: a generic transport layer protocol for wireless sensor networks , 2005, Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005..

[83]  Philip Levis,et al.  The design and implementation of a declarative sensor network system , 2007, SenSys '07.

[84]  Jie Wu,et al.  Topology Control for Secured Coverage in Wireless Sensor Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[85]  Carlos André Guimarães Ferraz,et al.  Mires: a publish/subscribe middleware for sensor networks , 2005, Personal and Ubiquitous Computing.

[86]  Michael Stonebraker,et al.  A Formal Model of Crash Recovery in a Distributed System , 1983, IEEE Transactions on Software Engineering.

[87]  Andreas Terzis,et al.  Using mobile robots to harvest data from sensor fields , 2009, IEEE Wireless Communications.

[88]  Tamer A. ElBatt On the trade-offs of cooperative data compression in wireless sensor networks with spatial correlations , 2009, IEEE Transactions on Wireless Communications.

[89]  T. ElBatt On the scalability of hierarchical cooperation for dense sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[90]  Falko Dressler,et al.  A study of self-organization mechanisms in ad hoc and sensor networks , 2008, Comput. Commun..

[91]  Bin Zhang,et al.  Controlling sensor density using mobility , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[92]  Stephan Olariu,et al.  On modeling wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[93]  Wei Wang,et al.  Using mobile relays to prolong the lifetime of wireless sensor networks , 2005, MobiCom '05.

[94]  Paolo Costa,et al.  Publish-subscribe on sensor networks: a semi-probabilistic approach , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[95]  Vijay Kumar,et al.  Maintaining Connectivity in Mobile Robot Networks , 2008, ISER.

[96]  Pedro José Marrón,et al.  Hypergossiping: A generalized broadcast strategy for mobile ad hoc networks , 2007, Ad Hoc Networks.

[97]  Yunhao Liu,et al.  Non-Threshold based Event Detection for 3D Environment Monitoring in Sensor Networks , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[98]  Ellen W. Zegura,et al.  Power management in delay tolerant networks: a framework and knowledge-based mechanisms , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[99]  Philippe Bonnet,et al.  Towards Sensor Database Systems , 2001, Mobile Data Management.

[100]  Mohamed F. Younis,et al.  A Localized Self-Healing Algorithm for Networks of Moveable Sensor Nodes , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

[102]  Thomas F. La Porta,et al.  Movement-Assisted Sensor Deployment , 2006, IEEE Trans. Mob. Comput..

[103]  Nitin H. Vaidya,et al.  Leader election algorithms for mobile ad hoc networks , 2000, DIALM '00.

[104]  Thomas F. La Porta,et al.  Sensor relocation in mobile sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[105]  Deborah Estrin,et al.  Residual energy scan for monitoring sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

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

[107]  Neeraj Suri,et al.  MPM: Map Based Predictive Monitoring for Wireless Sensor Networks , 2009, Autonomics.

[108]  Neeraj Suri,et al.  A comparative study of data transport protocols in wireless sensor networks , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[109]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[110]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.