QoS-based geographic routing for event-driven image sensor networks

We investigate the use of distributed image sensing for network localization, dynamic routing, and load balancing in wireless sensor networks. In particular, the image sensors are first used to obtain angular bearing information between each network node and a set of other nodes, mobile agents, or targets. This data is used to construct the relative geographic topology of the network. The image sensors are then employed to make periodic measurements, which are reported to the destination via multihop routing. Nodes may also infrequently detect an event from which a set of image frames need to be reported. These high-bandwidth event reports may cause packet queues to develop at the routing nodes along paths to the destination. We propose a distributed routing scheme that employs a cost function based on location data, in-node queue sizes, and energy levels at neighboring nodes. Our scheme also implements a set of relative priority levels for the event-based and periodic data packets. Simulation results are presented and indicate improved network lifetime, lower end-to-end average and maximum delays, and significantly reduced buffer size requirements for the network nodes

[1]  Gaetano Borriello,et al.  SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength , 2000 .

[2]  P. Bose,et al.  Online routing in geometric graphs , 2001 .

[3]  Mohamed F. Younis,et al.  Energy‐aware delay‐constrained routing in wireless sensor networks , 2004, Int. J. Commun. Syst..

[4]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[5]  Sajal K. Das,et al.  Angle-based dynamic path construction for route load balancing in wireless sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[6]  Mario Gerla,et al.  Fisheye state routing: a routing scheme for ad hoc wireless networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[7]  O. Sidla,et al.  Vehicle recognition for highway lane survey , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[8]  Chung-Kuo Chang,et al.  Video surveillance for hazardous conditions using sensor networks , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

[9]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

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

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

[12]  Mohamed F. Younis,et al.  Relocation of gateway for enhanced timeliness in wireless sensor networks , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[13]  G. Bebis,et al.  On-road vehicle detection using optical sensors: a review , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[14]  Jorge Urrutia,et al.  Compass routing on geometric networks , 1999, CCCG.

[15]  Pramod K. Varshney,et al.  QoS Support in Wireless Sensor Networks: A Survey , 2004, International Conference on Wireless Networks.

[16]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[17]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[18]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[19]  Huang Lee,et al.  Collaborative Self-Localization Techniques for Wireless Image Sensor Networks , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[20]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[21]  Leonidas J. Guibas,et al.  Counting people in crowds with a real-time network of simple image sensors , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[22]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[23]  Mohamed F. Younis,et al.  An energy-aware QoS routing protocol for wireless sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[24]  Dario Pompili,et al.  Optimal local topology knowledge for energy efficient geographical routing in sensor networks , 2004, IEEE INFOCOM 2004.

[25]  Hamid K. Aghajan,et al.  WiSNAP: a wireless image sensor network application platform , 2006, 2nd International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities, 2006. TRIDENTCOM 2006..

[26]  JORGE URRUTIA,et al.  Routing with guaranteed delivery in geometric and wireless networks , 2002 .