Altruists in the PicoRadio sensor network

Self-configuring wireless sensor networks are a fascinating emerging technology: the vision is to spread out hundreds or thousands of small, cheap, battery-driven, and self-configuring nodes bearing a wireless modem to accomplish a given task jointly. An important concern is network lifetime: as nodes run out of power the connectivity decreases and the network can finally be partitioned and become dysfunctional. In this paper we present the BWRC PicoRadio approach to wireless sensor networking. Furthermore, we introduce the general concept of altruistic nodes and apply this to the routing protocol of PicoRadio (the energy aware routing protocol, EAR). The concept of altruists is a lightweight approach for exploiting differences in node capabilities. We show that the altruist approach can achieve significant gains in terms of network lifetime over the already lifetime-optimized EAR protocol of PicoRadio.

[1]  Chris Savarese.  LOCATIONING IN DISTRIBUTED AD-HOC WIRELESS SENSOR NETWORKS , 2001 .

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

[3]  Mani B. Srivastava,et al.  Distributed assignment of encoded MAC addresses in sensor networks , 2001, MobiHoc '01.

[4]  Jan M. Rabaey,et al.  AN ULTRA-LOW POWER AND DISTRIBUTED ACCESS PROTOCOL FOR BROADBAND WIRELESS SENSOR NETWORKS , 2001 .

[5]  Bernhard Walke.  Mobilfunknetze und ihre Protokolle , 1998 .

[6]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

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

[8]  Jan M. Rabaey,et al.  Low power distributed MAC for ad hoc sensor radio networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[9]  Andy Hopper,et al.  Piconet: embedded mobile networking , 1997, IEEE Wirel. Commun..

[10]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

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

[12]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

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

[14]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[15]  Jan M. Rabaey,et al.  Location in distributed ad-hoc wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[16]  Jan M. Rabaey,et al.  PicoRadio Supports Ad Hoc Ultra-Low Power Wireless Networking , 2000, Computer.

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

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

[19]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[20]  Jan M. Rabaey,et al.  Data link layer design for wireless sensor networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

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

[22]  Deborah Estrin,et al.  Adaptive Energy-Conserving Routing for Multihop Ad Hoc Networks , 2000 .