Article

Algorithms for generic role assignment in wireless sensor networks

Authors:

Christian Frank,

Kay RömerAuthors Info & Claims

SenSys '05: Proceedings of the 3rd international conference on Embedded networked sensor systems

Pages 230 - 242

https://doi.org/10.1145/1098918.1098944

Published: 02 November 2005 Publication History

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.

References

[1]

T. Abdelzaher et al. EnviroTrack: Towards an Environmental Computing Paradigm for Distributed Sensor Networks. In ICDCS'04, Tokyo, Japan, March 2004.

Digital Library

[2]

H. Abelson et al. Amorphous Computing. Communications of the ACM, 43(5):74--82, May 2000.

Digital Library

[3]

R. Barr. An efficient, unifying approach to simulation using virtual machines. PhD thesis, Cornell University, May 2004.

Digital Library

[4]

B. Bonfils and P. Bonnet. Adaptive and decentralized operator placement for in-network query processing. In IPSN'04, Berkeley, USA, April 2003.

Digital Library

[5]

SmartRF CC1000 Datasheet (rev. 2.2). Chipcon AS, April 2004. www.chipcon.com/files/CC1000_Data_Sheet_2_2.pdf.

[6]

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.

Digital Library

[7]

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.

Digital Library

[8]

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.

Digital Library

[9]

H. Karl and A. Willig. Protocols and Architectures for Wireless Sensor Networks. John Wiley & Sons, May 2005.

Digital Library

[10]

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.

Digital Library

[11]

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.

Digital Library

[12]

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.

Digital Library

[13]

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.

[14]

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.

Digital Library

[15]

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.

Digital Library

[16]

S. Slijepcevic and M. Potkonjak. Power efficient organization of wireless sensor networks. In ICC'01, Helsinki, Finland, June 2001.

[17]

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.

[18]

L. Subramanian and R. H.Katz. An architecture for building self-configurable systems. In MobiHoc'00, Boston, USA, August 2000.

Digital Library

[19]

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.

[20]

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.

[21]

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.

Digital Library

[22]

M. Welsh and G. Mainland. Programming sensor networks using abstract regions. In NSDI'04, San Francisco, USA, March 2004.

Digital Library

[23]

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.

[24]

K. Whitehouse, C. Sharp, E. Brewer, and D. Culler. Hood: A neighborhood abstraction for sensor networks. In MobiSys'04, Boston, USA, June 2004.

Digital Library

[25]

S. Wolfram. Cellular Automata and Complexity. Addison-Wesley, 1994.

[26]

A. Woo and D. E. Culler. A transmission control scheme for media access in sensor networks. In MobiCom'01, Rome, Italy, July 2001.

Digital Library

[27]

Y. Xu, J. Heidemann, and D. Estrin. Geography-Informed Energy Conservation for Ad-Hoc Routing. In MobiCom'01, Rome, Italy, July 2001.

Digital Library

[28]

W. Ye, J. Heidemann, and D. Estrin. An energy-efficient mac protocol for wireless sensor networks. In INFOCOM'02, New York, USA, June 2002.

[29]

BTnodes. www.btnode.ethz.ch.

Cited By

Issac TSilas SBlessing Rajsingh E(2022)Investigative prototyping a tissue P system for solving distributed task assignment problem in heterogeneous wireless sensor networkJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2020.06.00834:6(3685-3702)Online publication date: Jun-2022
https://doi.org/10.1016/j.jksuci.2020.06.008
Girdhar VAl-Masri E(2020)N-Version Programming for Enhancing Fault Tolerance in Fog-based IoT Systems2020 6th International Conference on Science in Information Technology (ICSITech)10.1109/ICSITech49800.2020.9392033(109-114)Online publication date: 21-Oct-2020
https://doi.org/10.1109/ICSITech49800.2020.9392033
Issac TSilas SRajsingh E(2020)Prototyping a Scalable P-system-Inspired Dynamic Task Assignment Algorithm for a Centralized Heterogeneous Wireless Sensor NetworkArabian Journal for Science and Engineering10.1007/s13369-020-04700-6Online publication date: 11-Jul-2020
https://doi.org/10.1007/s13369-020-04700-6
Show More Cited By

Index Terms

Algorithms for generic role assignment in wireless sensor networks
1. Networks
  1. Network architectures
2. Software and its engineering
  1. Software creation and management
    1. Software development techniques

Recommendations

Generic role assignment for wireless sensor networks
EW 11: Proceedings of the 11th workshop on ACM SIGOPS European workshop

Wireless 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 computing

Prolonging 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

Information & Contributors

Information

Published In

cover image ACM Conferences

SenSys '05: Proceedings of the 3rd international conference on Embedded networked sensor systems

November 2005

340 pages

ISBN:159593054X

DOI:10.1145/1098918

General Chair:
Jason Redi
BBN Technologies, USA
,
Program Chairs:
Hari Balakrishnan
University of Massachusetts, USA
,
Feng Zhao
Microsoft Research, USA

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 November 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SenSys05

Sponsor:

SenSys05: ACM Conference on Embedded Network Sensor Systems

November 2 - 4, 2005

California, San Diego, USA

Acceptance Rates

Overall Acceptance Rate 174 of 867 submissions, 20%

Upcoming Conference

SenSys '24

Sponsor:
sigbed
sigbed
sigbed
sigbed
sigbed

The 22nd ACM Conference on Embedded Networked Sensor Systems

November 4 - 7, 2024

Hangzhou , China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

110
Total Citations
View Citations
1,143
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Issac TSilas SBlessing Rajsingh E(2022)Investigative prototyping a tissue P system for solving distributed task assignment problem in heterogeneous wireless sensor networkJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2020.06.00834:6(3685-3702)Online publication date: Jun-2022
https://doi.org/10.1016/j.jksuci.2020.06.008
Girdhar VAl-Masri E(2020)N-Version Programming for Enhancing Fault Tolerance in Fog-based IoT Systems2020 6th International Conference on Science in Information Technology (ICSITech)10.1109/ICSITech49800.2020.9392033(109-114)Online publication date: 21-Oct-2020
https://doi.org/10.1109/ICSITech49800.2020.9392033
Issac TSilas SRajsingh E(2020)Prototyping a Scalable P-system-Inspired Dynamic Task Assignment Algorithm for a Centralized Heterogeneous Wireless Sensor NetworkArabian Journal for Science and Engineering10.1007/s13369-020-04700-6Online publication date: 11-Jul-2020
https://doi.org/10.1007/s13369-020-04700-6
Dinh NKim Y(2019)Auto-Configuration in Wireless Sensor Networks: A ReviewSensors10.3390/s1919428119:19(4281)Online publication date: 2-Oct-2019
https://doi.org/10.3390/s19194281
Mottola LPicco GOppermann FEriksson JFinne NFuchs HGaglione AKarnouskos SMontero POertel NRomer KSpies PTranquillini SVoigt T(2019) make Sense : Simplifying the Integration of Wireless Sensor Networks into Business Processes IEEE Transactions on Software Engineering10.1109/TSE.2017.278758545:6(576-596)Online publication date: 1-Jun-2019
https://doi.org/10.1109/TSE.2017.2787585
Cheraghlou MKhadem-Zadeh AHaghparast M(2019)EFT: Novel Fault Tolerant Management Framework for Wireless Sensor NetworksWireless Personal Communications10.1007/s11277-019-06600-xOnline publication date: 29-May-2019
https://doi.org/10.1007/s11277-019-06600-x
Grobwindhager BAlberto Boano CRath MRomer K(2018)Enabling Runtime Adaptation of Physical Layer Settings for Dependable UWB Communications2018 IEEE 19th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM)10.1109/WoWMoM.2018.8449776(01-11)Online publication date: Jun-2018
https://doi.org/10.1109/WoWMoM.2018.8449776
Fritze AMönks UHolst CLohweg V(2017)An Approach to Automated Fusion System Design and AdaptationSensors10.3390/s1703060117:3(601)Online publication date: 16-Mar-2017
https://doi.org/10.3390/s17030601
(2017)Energy-aware task scheduling by a true online reinforcement learning in wireless sensor networksInternational Journal of Sensor Networks10.1504/IJSNET.2017.08789925:4(244-258)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1504/IJSNET.2017.087899
Guo JHe YZheng X(2017)Pangu: Towards a Software-Defined Architecture for Multi-function Wireless Sensor Networks2017 IEEE 23rd International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS.2017.00098(730-737)Online publication date: Dec-2017
https://doi.org/10.1109/ICPADS.2017.00098
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents