An autonomic routing framework for sensor networks

Current routing services for sensor networks are often designed for specific applications and network conditions, thus have difficulty in adapting to application and network dynamics. This paper proposes an autonomic framework to promote the adaptivity of routing services in sensor networks. The key idea of this framework is to maintain some feature functions that are decoupled from originally-integrated routing services. This separation enables significant service changes to be done by only tuning these functions. Measures including parameterization are taken to save the energy for changing these functions. Further, this framework includes a monitoring module to support a policy-based collaborative adaptation. This paper shows an example autonomic routing service conforming to this framework.

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

[2]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[3]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

[4]  David E. Culler,et al.  System architecture directions for networked sensors , 2000, SIGP.

[5]  David E. Culler,et al.  Supporting aggregate queries over ad-hoc wireless sensor networks , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[6]  Gregory J. Pottie,et al.  Instrumenting the world with wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[7]  Michael L. Littman,et al.  Packet Routing in Dynamically Changing Networks: A Reinforcement Learning Approach , 1993, NIPS.

[8]  G.J. Minden,et al.  A survey of active network research , 1997, IEEE Communications Magazine.

[9]  Suresh Singh,et al.  Content based multicast (CBM) in ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[10]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[11]  Mani Srivastava,et al.  A framework for efficient and programmable sensor networks , 2002, 2002 IEEE Open Architectures and Network Programming Proceedings. OPENARCH 2002 (Cat. No.02EX571).

[12]  John Moy.  Request for Comments 2328 , 1998 .

[13]  Leslie Pack Kaelbling,et al.  Mobilized ad-hoc networks: a reinforcement learning approach , 2004 .

[14]  B. R. Badrinath,et al.  Trajectory based forwarding and its applications , 2003, MobiCom '03.

[15]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[16]  Suresh Singh,et al.  Content based multicast (CBM) in ad hoc networks , 2000, MobiHoc.

[17]  Yitzchak M. Gottlieb,et al.  A comparative study of extensible routers , 2002, 2002 IEEE Open Architectures and Network Programming Proceedings. OPENARCH 2002 (Cat. No.02EX571).

[18]  Deborah Estrin,et al.  Diffusion Filters as a Flexible Architecture for Event Notification in Wireless Sensor Networks , 2002 .

[19]  B. R. Badrinath,et al.  Routing on a curve , 2003, CCRV.

[20]  Ramesh Govindan,et al.  Network Routing Application Programmer's Interface (API) and Walk Through 9.0.1 , 2002 .

[21]  Gregory J. Pottie,et al.  Wireless sensor networks , 1998, 1998 Information Theory Workshop (Cat. No.98EX131).

[22]  David L. Tennenhouse,et al.  Towards an active network architecture , 2007, Comput. Commun. Rev..

[23]  Margaret Martonosi,et al.  Impala: a middleware system for managing autonomic, parallel sensor systems , 2003, PPoPP '03.

[24]  Deborah Estrin,et al.  Rumor routing algorthim for sensor networks , 2002, WSNA '02.

[25]  Randy H. Katz,et al.  Next century challenges: mobile networking for “Smart Dust” , 1999, MobiCom.

[26]  David E. Culler,et al.  A wireless embedded sensor architecture for system-level optimization , 2002 .

[27]  Dan Decasper.  A software architecture for next generation routers , 1998, SIGCOMM 1998.

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

[29]  Cauligi S. Raghavendra,et al.  XVR: X visiting-pattern routing for sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[30]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[31]  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).

[32]  Deborah Estrin,et al.  Building efficient wireless sensor networks with low-level naming , 2001, SOSP.

[33]  Philip Levis,et al.  Maté: a tiny virtual machine for sensor networks , 2002, ASPLOS X.

[34]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, CCRV.

[35]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[36]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[37]  Petr Jan Horn,et al.  Autonomic Computing: IBM's Perspective on the State of Information Technology , 2001 .

[38]  Mani B. Srivastava,et al.  Design and implementation of a framework for efficient and programmable sensor networks , 2003, MobiSys '03.

[39]  EDDIE KOHLER,et al.  The click modular router , 2000, TOCS.

[40]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, SIGCOMM LA '01.

[41]  Mike Hibler,et al.  An OS interface for active routers , 2001, IEEE J. Sel. Areas Commun..

[42]  Bernhard Plattner,et al.  Router plugins: a software architecture for next-generation routers , 2000, TNET.

[43]  Yu He,et al.  Building programmable routing service for sensor networks , 2005, Comput. Commun..

[44]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.