Skip to main content
Log in

Robust and timely communication over highly dynamic sensor networks

  • Published:
Real-Time Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

    MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tian He.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11241-007-9025-2

Keywords

Navigation