JudiShare: Judicious resource allocation for QoS-based services in shared wireless sensor networks

In shared wireless sensor networks (WSNs), multiple users request access to sensing resources, often with varying sampling rates and QoS requirements. To accommodate a request, appropriate sensing, computing and communication resources need to be allocated across the network. Traditionally, each request is mapped to a dedicated set of resources, even when the requests are similar. The need to reduce resource usage has led to data virtualization techniques that focus primarily on merging the requests ignoring the QoS requirements. In this paper, we present a QoS-aware resource allocation approach, JudiShare, that merges requests, where possible, if they are compatible in their requirements, providing judicious reuse of both sensing and communication resources through a mixture of data virtualization and Virtual Network Embedding (VNE). We show that JudiShare respects QoS requirements and reduces resource usage to up to 60%. This, in turn, allows up to 50% more requests to be accommodated onto the network, even when the network resources are fully utilized.

[1]  Dirk Pesch,et al.  Into the SMOG: The Stepping Stone to Centralized WSN Control , 2016, 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems (MASS).

[2]  Marco Zimmerling,et al.  End-to-end Predictability and Efficiency in Low-power Wireless Networks , 2015 .

[3]  Kian-Lee Tan,et al.  Two-Tier Multiple Query Optimization for Sensor Networks , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[4]  Gustavo Alonso,et al.  Efficient Sharing of Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[5]  Adam Dunkels,et al.  Approaching the Maximum 802.15.4 Multi-hop Throughput , 2008 .

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

[7]  Suman Nath,et al.  On-line sensing task optimization for shared sensors , 2010, IPSN '10.

[8]  Rajmohan Rajaraman,et al.  Multi-query Optimization for Sensor Networks , 2005, DCOSS.

[9]  Dirk Pesch,et al.  Exploring the economical benefits of virtualized wireless sensor networks , 2017, 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[10]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[11]  Yixin Chen,et al.  Real-Time Scheduling for WirelessHART Networks , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[12]  Amy L. Murphy,et al.  TRIDENT: In-field Connectivity Assessment for Wireless Sensor Networks , 2014 .

[13]  Philip Levis,et al.  An empirical study of low-power wireless , 2010, TOSN.

[14]  Jonathan S. Turner,et al.  Efficient Mapping of Virtual Networks onto a Shared Substrate , 2006 .