ABSTRACT
We consider configuration of wireless sensor networks, where certain functions must be automatically assigned to sensor nodes, such that the properties of a sensor node (e.g., remaining energy, network neighbors) match the requirements of the assigned function. Essentially, sensor nodes take on certain roles in the network as a result of configuration. To help developers with such configuration tasks for a variety of applications, we propose generic role assignment as a programming abstraction, where roles and rules for their assignment can be easily specified using a configuration language. We present such a role specification language and distributed algorithms for role assignment according to such specifications. We evaluate our approach and show that efficient and robust generic role assignment is practically feasible for wireless sensor networks.
- T. Abdelzaher et al. EnviroTrack: Towards an Environmental Computing Paradigm for Distributed Sensor Networks. In ICDCS'04, Tokyo, Japan, March 2004. Google ScholarDigital Library
- H. Abelson et al. Amorphous Computing. Communications of the ACM, 43(5):74--82, May 2000. Google ScholarDigital Library
- R. Barr. An efficient, unifying approach to simulation using virtual machines. PhD thesis, Cornell University, May 2004. Google ScholarDigital Library
- B. Bonfils and P. Bonnet. Adaptive and decentralized operator placement for in-network query processing. In IPSN'04, Berkeley, USA, April 2003. Google ScholarDigital Library
- SmartRF CC1000 Datasheet (rev. 2.2). Chipcon AS, April 2004. www.chipcon.com/files/CC1000_Data_Sheet_2_2.pdf.Google Scholar
- W. B. Heinzelman, A. L. Murphy, H. S. Carvalho, and M. A. Perillo. Middleware to Support Sensor Network Applications. IEEE Network, 18(1):6--14, Jan-Feb 2004. Google ScholarDigital Library
- C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann. Impact of network density on data aggregation in wireless sensor networks. In ICDCS'02, Vienna, Austria, July 2002. Google ScholarDigital Library
- C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In MobiCom'00, Boston, USA, August 2000. Google ScholarDigital Library
- H. Karl and A. Willig. Protocols and Architectures for Wireless Sensor Networks. John Wiley & Sons, May 2005. Google ScholarDigital Library
- M. Kochhal, L. Schwiebert, and S. Gupta. Role-based hierarchical self organization for wireless ad hoc sensor networks. In WSNA'03, San Diego, USA, September 2003. Google ScholarDigital Library
- T. J. Kwon and M. Gerla. Efficient Flooding with Passive Clustering (PC) in Ad Hoc Networks. Computer Communication Review, 32(1):44--56, January 2002. Google ScholarDigital Library
- P. Levis, N. Patel, D. Culler, and S. Shenker. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In NSDI'04, San Francisco, USA, March 2004. Google ScholarDigital Library
- P. J. Marrón, A. Lachenmann, D. Minder, J. Hähner, R. Sauter, and K. Rothermel. Tinycubus: A flexible and adaptive framework for sensor networks. In EWSN'05, Istanbul, Turkey, January 2005.Google ScholarCross Ref
- J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In SenSys'04, pages 95--107, Baltimore, USA, November 2004. Google ScholarDigital Library
- K. Römer, C. Frank, P. J. Marrón, and C. Becker. Generic role assignment for wireless sensor networks. In 11th ACM SIGOPS European Workshop, pages 7--12, Leuven, Belgium, September 2004. Google ScholarDigital Library
- S. Slijepcevic and M. Potkonjak. Power efficient organization of wireless sensor networks. In ICC'01, Helsinki, Finland, June 2001.Google ScholarCross Ref
- K. Sohrabi, V. Ailawadhi, J. Gao, and G. Pottie. Protocols for Self Organization of a Wireless Sensor Network. Personal Communication Magazine, 7:16--27, 2000.Google ScholarCross Ref
- L. Subramanian and R. H.Katz. An architecture for building self-configurable systems. In MobiHoc'00, Boston, USA, August 2000. Google ScholarDigital Library
- D. Tian and N. D. Georganas. A node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Communications and Mobile Computing, 3(2):271--290, 2003.Google ScholarCross Ref
- A. Ulbrich, T. Weis, G. Mühl, and K. Geihs. Application Development for Actuator and Sensor Networks. In GI Workshop on Sensor Networks, ETH Zurich, Switzerland, March 2005.Google Scholar
- T. van Dam and K. Langendoen. An adaptive energy-efficient mac protocol for wireless sensor networks. In SenSys'03, pages 171--180, Los Angeles, USA, November 2003. Google ScholarDigital Library
- M. Welsh and G. Mainland. Programming sensor networks using abstract regions. In NSDI'04, San Francisco, USA, March 2004. Google ScholarDigital Library
- G. Werner-Allen, J. Johnson, M. Ruiz, J. Lees, and M. Welsh. Monitoring volcanic eruptions with a wireless sensor network. In EWSN'05, Istanbul, Turkey, January 2005.Google ScholarCross Ref
- K. Whitehouse, C. Sharp, E. Brewer, and D. Culler. Hood: A neighborhood abstraction for sensor networks. In MobiSys'04, Boston, USA, June 2004. Google ScholarDigital Library
- S. Wolfram. Cellular Automata and Complexity. Addison-Wesley, 1994.Google Scholar
- A. Woo and D. E. Culler. A transmission control scheme for media access in sensor networks. In MobiCom'01, Rome, Italy, July 2001. Google ScholarDigital Library
- Y. Xu, J. Heidemann, and D. Estrin. Geography-Informed Energy Conservation for Ad-Hoc Routing. In MobiCom'01, Rome, Italy, July 2001. Google ScholarDigital Library
- W. Ye, J. Heidemann, and D. Estrin. An energy-efficient mac protocol for wireless sensor networks. In INFOCOM'02, New York, USA, June 2002.Google Scholar
- BTnodes. www.btnode.ethz.ch.Google Scholar
Index Terms
- Algorithms for generic role assignment in wireless sensor networks
Recommendations
Generic role assignment for wireless sensor networks
EW 11: Proceedings of the 11th workshop on ACM SIGOPS European workshopWireless ad hoc networks of sensor nodes are envisioned to be deployed in the physical environment to monitor a wide variety of real-world phenomena. Almost any sensor network application requires some form of self-configuration, where sensor nodes take ...
Algorithms for balancing energy consumption in wireless sensor networks
FOWANC '08: Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computingProlonging the lifetime of network is one of the most important designing objectives in wireless sensor networks (WSNs). Keeping up the uniform energy consumption of various sensor nodes is an efficient approach to prolong the lifetime of WSNs. This ...
An efficient cluster-based communication protocol for wireless sensor networks
A wireless sensor network is a network of large numbers of sensor nodes, where each sensor node is a tiny device that is equipped with a processing, sensing subsystem and a communication subsystem. The critical issue in wireless sensor networks is how ...
Comments