Abstract
Highly dynamic sensor networks, such as mobile robotic sensor networks, have been applied in various kinds of application scenarios such as real-time planet exploration and deep-ocean discovery. In these types of networks, mobility and energy management protocols change the connectivity among the neighboring nodes quickly. Traditional state-based protocols, designed for static and/or low-mobility networks, suffer excessive delay in updating their routing or neighborhood tables, leading to severe packet loss and communication delay in the highly dynamic situations. To provide robust and timely communication, we exploit the concept of Lazy-Binding to deal with the elevated network dynamics. Based on this concept and the knowledge of the node positions, we introduce Implicit Geographic Forwarding (IGF), a new protocol for highly dynamic sensor networks that is altogether state-free. We compare our work against several typical routing protocols in static, mobile and energy-conserving networks under a wide range of system and workload configurations. In the presence of mobility and other dynamics, IGF achieves as much as 10 times improvement in the delivery ratio and significant reduction in both the end-to-end delay and control overhead. In addition to extensive simulations, we also implement and evaluate the IGF protocol on the Berkeley mote platform.
Similar content being viewed by others
References
Bharghavan V, Demers A, Shenker S, Zhang L (1994) Macaw: a media access protocol for wireless LAN. In: The SIGCOMM ’94 conference on communications architectures
Borenstein J, Everett H, Feng L (1996) Navigating mobile robots: systems and techniques. AK Peters Ltd, Wellesley
Broch J, Maltz DA, Johnson DB, Hu Y-C, Jetcheva J (1998) Performance comparison of multi-hop wireless ad hoc network routing protocols. In: The fourth annual ACM/IEEE international conference on mobile computing and networking, 1998
Broch J, Johnson DB, Maltz DA (2001) DSR: the dynamic source routing protocol for multihop wireless ad hoc networks. Ad Hoc Networks, Addison Wesley
Burgard W, Moors M, Fox D, Simmons R, Thrun S (2000) Collaborative multi-robot exploration. In: Proceeding of IEEE international conference on robotics and automation (ICRA), 2000
CrossBow, Telos Mote IEEE 802.15.4 Compliant Mote Data Sheet, http://www.moteiv.com/products/telos-brochure.pdf
Finn GG (1987) Routing and addressing problems in large metropolitan-scale internetworks, USC/ISI, Tech Rep ISI/RR-87-180
Ganesan D, Govindan R, Shenker S, Estrin D (2002) Highly resilient, energy-efficient multipath routing in wireless sensor networks. Mobile Comput Commun Rev (MC2R) 5(4):11–25
He T, Huang C, Blum BM, Stankovic JA, Abdelzaher T (2003a) Range-free localization schemes in large-scale sensor networks. In: MOBICOM’03, September 2003
He T, Stankovic J, Lu C, Abdelzaher T (2003b) SPEED: a stateless protocol for real-time communication in ad hoc sensor networks. In: ICDCS’03, May 2003
He T, Krishnamurthy S, Stankovic JA, Abdelzaher T (2004) An energy-efficient surveillance system using wireless sensor networks. In: MobiSys’04, June 2004
IEEE 802.11 Group (1997) Wireless LAN media access control (MAC) and physical control specifications, ANSI/IEEE
Intanagonwiwat C, Govindan R, Estrin D (2000) Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: The sixth annual international conference on mobile computing and networks, 2000
Karp B, Kung HT (2000) Greedy perimeter stateless routing for wireless networks. In: International conference on mobile computing and networking
Ko Y, Vaidya NH (1998) Location-aided routing (lar) in mobile ad hoc networks. In: International conference on mobile computing and networking
Lu C, Blum BM, Abdelzaher TF, Stankovic JA, He T (2002) Rap: a real-time communication architecture for large-scale wireless sensor networks. In: IEEE RTAS, 2002
Mica2 data sheet, CrossBow, 2003, available at http://www.xbow.com
Niculescu D, Nath B (2003) Trajectory based forwarding and its applications. In: MobiCom, 2003
Perkins CE, Bhagwat P (1994) Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers. In: SIGCOMM, 1994
Perkins CE, Royer EM (1999) Ad-hoc on demand distance vector routing. In: WMCSA, 1999
Sanjit Biswas RM (2005) ExOR: opportunistic multi-hop routing for wireless networks. In: Proc of the ACM SIGCOMM, August 2005
Stann F, Heidemann J (2003) RMST: reliable data transport in sensor networks. In: SNPA ’03, 2003
Stojmenovic I, Lin X (1999) Gedir: loop-free location based routing in wireless networks. In: Int conf on parallel and distributed computing and systems
Wagner D (2002) A generalized birthday problem (extended abstract). CRYPTO 2002
Wan CY, Campbell AT, Krishnamurthy L (2002) PSFQ: a reliable transport protocol for wireless sensor networks. In: WSNA ’02, 2002
Wan C, Eisenman S, Campbell AT (2003) CODA: congestion detection and avoidance in sensor networks. In: Sensys 03, 2003
Wellenhoff BH, Lichtenegger H, Collins J (1997) Global positions system: theory and practice, 4th edn. Springer, Berlin
Woo A, Culler D (2001) A transmission control scheme for media access in sensor networks. In: Proc. of mobile computing and networking (Mobicom), 2001
Woo A, Tong T, Culler D (2003) Taming the underlying challenges of reliable multihop routing in sensor networks. In: First ACM conference on embedded networked sensor systems (SenSys 2003), November 2003
Xing G, Lu C, Pless R, Huang Q, (2004) On greedy geographic routing algorithms in sensing-covered networks. In: MobiHoc’04, 2004
Yan T, He T, Stankovic J (2003) Differentiated surveillance service for sensor networks. In: First ACM conference on embedded networked sensor systems (SenSys 2003), November 2003
Ye F, Luo H, Cheng J, Lu S, Zhang L (2002a) A two-tier data dissemination model for large-scale wireless sensor networks. In: 7th ACM MOBICOM conference, 2002
Ye W, Heidemann J, Estrin D (2002b) An energy-efficient mac protocol for wireless sensor networks. In: INFOCOM, 2002
Ye F, Zhong G, Lu S, Zhang L (2003) PEAS: a robust energy conserving protocol for long-lived sensor networks. In: Proc. of international conference on distributed computing systems (ICDCS), May 2003
Zeng X, Bagrodia R, Gerla M (1998) Glomosim: a library for parallel simulation of large-scale wireless networks. In: The 12th workshop on parallel and distributed simulations, 1998
Zhao J, Govindan R (2003) Understanding packet delivery performance in dense wireless sensor networks. In: Sensys 03, 2003
Zhou G, He T, Stankovic JA (2004) Impact of radio irregularity on wireless sensor networks. In: The second international conference on mobile systems, applications, and services (MobiSys), June 2004
Zorzi M, Rao RR (2003) Geographic random fowarding (GeRaF) for ad hoc and sensor networks: multihop performance. IEEE Trans Mobile Comput 2(4)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
He, T., Blum, B.M., Cao, Q. et al. Robust and timely communication over highly dynamic sensor networks. Real-Time Syst 37, 261–289 (2007). https://doi.org/10.1007/s11241-007-9025-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11241-007-9025-2