A Distributed Reconfiguration Approach for Quality-of-Service Provisioning in Dynamic Heterogeneous Wireless Sensor Networks

Wireless Sensor Networks (WSNs) are commonly deployed in dynamic environments where events, such as moving sensor nodes and changing external interference, impact the performance, or Quality of Service (QoS), of the network. QoS is expressed by the values of multiple, possibly conflicting, network quality metrics, such as network lifetime and maximum latency of communicating a packet to the sink. Sufficient QoS should be provided by the WSN to ensure that the end-user can successfully use the WSN to perform its application. We propose a distributed reconfiguration approach that actively maintains a sufficient level of QoS at runtime for a heterogeneous WSN in a dynamic environment. Every node uses a feedback control strategy to resolve any difference between the current and required QoS of the network by adapting controllable parameters of the protocol stack. Example parameters are the transmission power and maximum number of packet retransmissions. Nodes collaborate such that, with the combined adaptations, the required network QoS is achieved. The behavior of the reconfiguration approach and the tradeoffs involved are analyzed in detail. With the use of simulations and experiments with actual deployments, we show that our approach allows a better optimization of QoS objectives while constraints are met; for example, it achieves the same packet loss with a significantly longer lifetime, compared to current (re-)configuration approaches.

[1]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

[2]  John B. Moore,et al.  High Performance Control , 1997 .

[3]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[4]  Sandeep Neema,et al.  Constraint-guided dynamic reconfiguration in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[5]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

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

[7]  Calvin Newport,et al.  The mistaken axioms of wireless-network research , 2003 .

[8]  Milos Blagojevic,et al.  A Probabilistic Acknowledgment Mechanism for Wireless Sensor Networks , 2011, 2011 IEEE Sixth International Conference on Networking, Architecture, and Storage.

[9]  Luca P. Carloni,et al.  Dynamic Reconfiguration of Wireless Sensor Networks to Support Heterogeneous Applications , 2013, 2013 IEEE International Conference on Distributed Computing in Sensor Systems.

[10]  Utz Roedig,et al.  A Survey of MAC Protocols for Mission-Critical Applications in Wireless Sensor Networks , 2012, IEEE Communications Surveys & Tutorials.

[11]  Kristofer S. J. Pister,et al.  TSMP: TIME SYNCHRONIZED MESH PROTOCOL , 2008 .

[12]  POPULATION, AGEING AND DEVELOPMENT , 2004 .

[13]  X. Koutsoukos,et al.  Constraint-guided dynamic reconfiguration in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[14]  Aleksandar Milenkovic,et al.  Wireless sensor networks for personal health monitoring: Issues and an implementation , 2006, Comput. Commun..

[15]  Omer Gurewitz,et al.  RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks , 2008, SenSys '08.

[16]  A. Richards,et al.  A decentralized algorithm for robust constrained model predictive control , 2004, Proceedings of the 2004 American Control Conference.

[17]  Konstantinos P. Ferentinos,et al.  Adaptive design optimization of wireless sensor networks using genetic algorithms , 2007, Comput. Networks.

[18]  James Brown,et al.  Time-Critical Data Delivery in Wireless Sensor Networks , 2010, DCOSS.

[19]  Henk Corporaal,et al.  Quality-of-service trade-off analysis for wireless sensor networks , 2009, Perform. Evaluation.

[20]  Twan Basten,et al.  Proactive reconfiguration of wireless sensor networks , 2011, MSWiM '11.

[21]  Twan Basten,et al.  A Distributed Feedback Control Mechanism for Quality-of-Service Maintenance in Wireless Sensor Networks , 2012, 2012 15th Euromicro Conference on Digital System Design.

[22]  P. Levis,et al.  BoX-MACs : Exploiting Physical and Link Layer Boundaries in Low-Power Networking , 2007 .

[23]  Q. Hou,et al.  Eindhoven University of Technology , 2018, The Grants Register 2019.

[24]  Luca Mottola,et al.  FiGaRo: Fine-Grained Software Reconfiguration for Wireless Sensor Networks , 2008, EWSN.

[25]  Dario Pompili,et al.  The State of the Art in Cross-Layer Design for Wireless Sensor Networks , 2005, EuroNGI Workshop.

[26]  Twan Basten,et al.  Distributed maintenance of minimum-cost path information in wireless sensor networks , 2011, PM2HW2N '11.

[27]  Sang Hyuk Son,et al.  Wireless Sensor Networks for In-Home Healthcare: Potential and Challenges , 2005 .

[28]  Lothar Thiele,et al.  pTUNES: Runtime parameter adaptation for low-power MAC protocols , 2012, 2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN).

[29]  Jens B. Schmitt,et al.  Towards measurement-based self-management of performance properties in wireless sensor networks , 2013, PE-WASUN '13.

[30]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[31]  Carlo Fischione,et al.  Modeling and Optimization of the IEEE 802.15.4 Protocol for Reliable and Timely Communications , 2013, IEEE Transactions on Parallel and Distributed Systems.

[32]  Anis Koubaa,et al.  Joint Duty Cycle Scheduling, Resource Allocation and Multi-constrained QoS Routing Algorithm , 2011, ADHOC-NOW.

[33]  Christos Koulamas,et al.  A modeling approach on the TelosB WSN platform power consumption , 2010, J. Syst. Softw..

[34]  Carlo Fischione,et al.  Breath: An Adaptive Protocol for Industrial Control Applications Using Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[35]  Guoliang Xing,et al.  Real-time Power-Aware Routing in Sensor Networks , 2006, 200614th IEEE International Workshop on Quality of Service.