Routing of High-Priority Packets in Wireless Sensor Networks

The Random Re-Routing (RRR) algorithm has recently been introduced to provide fast adaptive priority routing to rapidly convey packets of important events in sensor networks, while forwarding routine and lower priority traffic along some secondary network paths. This technique can be applied for sensor networks which monitor the environment by a large amount of sensors distributed in different locations. Such a network has to report large volumes of slowly varying routine data and must quickly report the rarer but more significant events that require immediate attention. In this paper, the RRR algorithm and its implementation in real sensors are presented. Experimental results are provided to show the performance of the algorithm in our sensor network testbed.

[1]  Erol Gelenbe,et al.  On Approximate Computer System Models , 1975, JACM.

[2]  Woo Hyong Lee,et al.  A dynamic memory measuring tool for C++ programs , 2000, Proceedings 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology.

[3]  Chenyang Lu,et al.  SPEED: A Real-Time Routing Protocol for Sensor Networks , 2002 .

[4]  Lui Sha,et al.  An implicit prioritized access protocol for wireless sensor networks , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[5]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[6]  Chenyang Lu,et al.  RAP: a real-time communication architecture for large-scale wireless sensor networks , 2002, Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium.

[7]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[8]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2005, Wirel. Networks.

[9]  Duc A. Tran,et al.  Routing with congestion awareness and adaptivity in mobile ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

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

[11]  Michael R. Lyu,et al.  Reliable Reporting of Delay-Sensitive Events in Wireless Sensor-Actuator Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[12]  E. Gelenbe,et al.  Travel delay in a large wireless ad hoc network , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[13]  Erol Gelenbe,et al.  A diffusion model for packet travel time in a random multihop medium , 2007, TOSN.

[14]  Adaptive Random Re-Routing in Sensor Networks , 2008 .

[15]  Erol Gelenbe,et al.  Adaptive random re-routing for differentiated QoS in sensor networks , 2008 .

[16]  Erol Gelenbe,et al.  Adaptive QoS routing for significant events in wireless sensor networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[17]  Erol Gelenbe,et al.  Adaptive Random Re-Routing for Differentiated QoS in Sensor Networks , 2008, BCS Int. Acad. Conf..