A Lightweight and Robust Routing Protocol for Real-Time Indoor Localization of Emergency Responders

An Indoor Positioning System (IPS) routing protocol based on anycast is proposed for localization of emergency responders - referred to as IPS Anycast Routing (IAR). A cross-layer methodology is present in the design. This leads to IAR being extremely simple and lightweight. No dedicated routing packets are needed. Routing information is carried in the network header of data packets. The header consumes less than 1% of the total capacity. The anycast mechanism delivers a robust operation in dynamic and hostile environments. Simulation results show that the proposed routing protocol became highly scalable as the number of units increases. The route discovery and end-to-end packet delays are linearly proportional to and bounded by the network diameter. Simulation results also reveal that increasing the frequency of broadcasting position data packets does not significantly increase the speed of route discovery. A low broadcasting frequency conserves bandwidth but is slow in detecting topological changes.

[1]  Mark A. Shayman,et al.  Energy Efficient Routing in Wireless Sensor Networks , 2003 .

[2]  Bernhard Hofmann-Wellenhof,et al.  GNSS - Global Navigation Satellite Systems: GPS, GLONASS, Galileo, and more , 2007 .

[3]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[4]  Jangeun Jun,et al.  MRP: Wireless mesh networks routing protocol , 2008, Comput. Commun..

[5]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[6]  Fred L. Templin,et al.  Topology Dissemination Based on Reverse-Path Forwarding (TBRPF) , 2004, RFC.

[7]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[8]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[9]  Ignas G. Niemegeers,et al.  EUROPCOM - An Ultra-WideBand (UWB)-Based Ad Hoc Network for Emergency Applications , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[10]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[11]  Elizabeth M. Belding-Royer,et al.  On the Design and Implementation of Infrastructure Mesh Networks , 2005 .

[12]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[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]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

[15]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.