RushNet: practical traffic prioritization for saturated wireless sensor networks

Network traffic prioritization is gaining attention in the WSN community, as more and more features are being integrated into sensor networks. Real-world deployment experience suggests that WSN brings new challenges to existing problems, such as resource constraints, low data-rate radios, and diverse application scenarios. We present the RushNet framework that prioritizes two common traffic patterns in multi-hop sensor networks: low-priority (LP) traffic that is large-volume but delay-tolerant, and high-priority (HP) traffic that is sporadic but latency-sensitive. RushNet achieves schedule-free and coordination-free delivery differentiations with the following features. First, RushNet works with most data collection protocols to deliver LP traffic. Second, RushNet leverages transmission power difference and radio capture effect to implement on-demand HP packet delivery with low overhead. Third, RushNet proposes a retrodiction technique to help nodes minimize the overhead of recovering LP packet loss due to concurrent HP traffic. We evaluate RushNet performance with micro-benchmarks and a crowdsourced office comfort monitoring deployment. The deployment results suggest RushNet can achieve a throughput close to network capacity, and deliver 98% of the HP packets with a latency of less than four seconds.

[1]  Weizhen Mao,et al.  Traffic-Aware Channel Assignment in Wireless Sensor Networks , 2009, WASA.

[2]  Asaf Cidon,et al.  Flashback: decoupled lightweight wireless control , 2012, CCRV.

[3]  A Measurement Study of Low-Power Wireless , 2007 .

[4]  Francesca Cuomo,et al.  Funneling-MAC: a localized, sink-oriented MAC for boosting fidelity in sensor networks , 2006, SenSys '06.

[5]  Andreas Terzis,et al.  RACNet: a high-fidelity data center sensing network , 2009, SenSys '09.

[6]  Yixin Chen,et al.  Near Optimal Rate Selection for Wireless Control Systems , 2012, 2012 IEEE 18th Real Time and Embedded Technology and Applications Symposium.

[7]  Wei Guo,et al.  A capture-based MAC protocol and its performance analysis , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[8]  David E. Culler,et al.  Flush: a reliable bulk transport protocol for multihop wireless networks , 2007, SenSys '07.

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

[10]  Chien-Chao Tseng,et al.  HMRSVP: A Hierarchical Mobile RSVP Protocol , 2003, Wirel. Networks.

[11]  Kamin Whitehouse,et al.  Flash Flooding: Exploiting the Capture Effect for Rapid Flooding in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[12]  Yanghee Choi,et al.  An experimental study on the capture effect in 802.11a networks , 2007, WinTECH '07.

[13]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[14]  Bodhi Priyantha,et al.  The Cricket indoor location system , 2005 .

[15]  Choong Seon Hong,et al.  Congestion Control Protocol for Wireless Sensor Networks Handling Prioritized Heterogeneous Traffic , 2008, MobiQuitous.

[16]  Wuyi Yue,et al.  The effect of capture on performance of multichannel slotted ALOHA systems , 1991, IEEE Trans. Commun..

[17]  Andreas Terzis,et al.  Surviving wi-fi interference in low power ZigBee networks , 2010, SenSys '10.

[18]  Hongyi Wu,et al.  An Efficient and Scalable Prioritized MAC Protocol (PMAC) for Backbone Communication in Wireless Sensor Networks , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[19]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[20]  Matt Welsh,et al.  Ad-hoc multicast routing on resource-limited sensor nodes , 2006, REALMAN '06.

[21]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[22]  Cheeha Kim,et al.  3-Hop-ahead path reservation scheme for expedite traffic in wireless sensor networks , 2009, 2009 International Conference on Information Networking.

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

[24]  B. R. Badrinath,et al.  MRSVP: A Resource Reservation Protocol for an Integrated Services Network with Mobile Hosts , 2001, Wirel. Networks.

[25]  Ashok K. Agrawala,et al.  Sniffing out the correct physical layer capture model in 802.11b , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[26]  Chenyang Lu,et al.  A Holistic Approach to Decentralized Structural Damage Localization Using Wireless Sensor Networks , 2008, 2008 Real-Time Systems Symposium.

[27]  F. Jiang,et al.  Exploiting the capture effect for collision detection and recovery , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[28]  Andrew T. Campbell,et al.  Insignia: in-band signaling support for qos in mobile ad hoc networks , 1998 .

[29]  K. Leentvaar,et al.  The Capture Effect in FM Receivers , 1976, IEEE Trans. Commun..

[30]  Arun Venkataramani,et al.  Block-switched Networks: A New Paradigm for Wireless Transport , 2009, NSDI.

[31]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..