More Web Proxy on the site http://driver.im/

Article

Role-based hierarchical self organization for wireless ad hoc sensor networks

Authors:

Manish Kochhal,

Loren Schwiebert,

Sandeep GuptaAuthors Info & Claims

WSNA '03: Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications

Pages 98 - 107

https://doi.org/10.1145/941350.941364

Published: 19 September 2003 Publication History

Abstract

Efficiently self organizing a network hierarchy with specific assignment of roles (or tasks) to sensors based on their physical wireless connectivity and sensing characteristics is an important and challenging problem. In this paper, we extend the hierarchical connected dominating set (CDS) construction algorithm, proposed by Jie Wu, to develop our role-based hierarchical self organization algorithm for wireless sensor networks. The resulting self organized sensor network establishes a network-wide infrastructure consisting of a hierarchy of backbone nodes, and sensing zones that include sensor coordinators, and sensing collaborators (or sensing zone members). Our paper identifies the need for organizing a sensor network according to the tasks appropriate for each sensor node based on their initial deployment in the network. Past research in group-based (or hierarchical) sensor networks have ignored the possibility of utilizing both the physical communication and sensing characteristics to assign roles to sensor nodes. We demonstrate the effectiveness of our design, which considers both, through simulations.

References

[1]

I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless Sensor Networks: A Survey. Computer Networks (Elsevier), March 2002.

Digital Library

[2]

A. D. Amis, R. Prakash, T. H. P. Vuong, and D. T. Huynh. Max-Min D-Cluster Formation in Wireless Ad Hoc Networks. In Proceedings of IEEE INFOCOM'2000, Tel Aviv, March 2000.

Digital Library

[3]

L. Blazevic, L. Buttyan, S. Capkun, S. Giordano, J. Hubaux, and J. Le Boudec. Self-organization in mobile ad-hoc networks: the approach of terminodes. IEEE Communications Magazine, pages 166--174, June 2001.

Digital Library

[4]

G. Chen, F. Garcia, J. Solano, and I. Stojmenovic. Connectivity Based k-hop Clustering in Wireless Networks. In Proceedings of the IEEE Hawaii Int. Conf. System Science, Jan 2002.

Digital Library

[5]

C. Chevallay, R. E. Van Dyck, and T. A. Hall. Self-organization Protocols for Wireless Sensor Networks. In Thirty Sixth Conference on Information Sciences and Systems, March 2002.

[6]

L. P. Clare, G. J. Pottie, and J. R. Agre. Self-Organizing Distributed Sensor Networks. In Proc. SPIE, Unattended Ground Sensor Technologies and Applications, volume 3713, pages 229--237, 1999.

[7]

D. Tian and N. D. Georganas. A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks. In Proceedings of ACM Workshop on Wireless Sensor Networks and Applications (WSNA'02), Atlanta, October 2002.

Digital Library

[8]

D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next century challenges: Scalable coordination in sensor networks. In ACM MOBICOM'99, 1999.

Digital Library

[9]

S. Guha and S. Khuller. Approximation algorithms for connected dominating sets. Technical Report 3660, Univ. of Maryland Inst. for Adv. Computer Studies, Dept. of Computer Science, Univ. of Maryland, College Park, June 1996.

Digital Library

[10]

Z. J. Haas, M. R. Pearlman, and P. Samar. The Zone Routing Protocol (ZRP) for Ad Hoc Networks. Internet Draft draft-ietf-manet-zone-zrp-04.txt, Internet Engineering Task Force, July 2002.

[11]

W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In International Conference on System Sciences, January 2000.

Digital Library

[12]

R. Krishnan and D. Starobinski. Message-Efficient Self-Organization of Wireless Sensor Networks. In IEEE WCNC 2003, 2003.

[13]

S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava. Coverage Problems in Wireless Ad-Hoc Sensor Networks. In IEEE INFOCOM '01, volume~3, pages 1380--1387, April 2001.

Digital Library

[14]

S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak. Exposure In Wireless Ad Hoc Sensor Networks. In ACM SIGMOBILE (Mobicom), July 2001.

Digital Library

[15]

J. Mirkovic, G. P. Venkataramani, S. Lu, and L. Zhang. A Self Organizing approach to Data Forwarding in Large Scale Sensor Networks. In IEEE International Conference on Communications (ICC'01), Helsinki, Finland, June 2001.

[16]

G. J. Pottie and W. Kaiser. Wireless Sensor Networks. Communications of the ACM, 43(5):51--58, May 2000.

Digital Library

[17]

C. V. Ramamoorthy, A. Bhide, and J. Srivastava. Reliable Clustering Techniques for Large, Mobile Packet Radio Networks. In Proceedings of IEEE INFOCOM'87, pages 218--226, 1987.

Digital Library

[18]

R. Sivakumar, B. Das, and V. Bharghavan. An Improved Spine-based Infrastructure for Routing in Ad hoc Networks. In IEEE Symposium on Computers and Communications '98, Athens, Greece, June 1998.

[19]

S. Slijepcevic and M. Potkonjak. Power Efficient Organization of Wireless Sensor Networks. In IEEE International Conference on Communications (ICC'01), Helsinki, Finland, pages 472--476, June 2001.

[20]

K. Sohrabi, V. Ailawadhi J. Gao, and G. Pottie. Protocols for Self Organization of a Wireless Sensor Network. In IEEE Personal Communication Magazine, volume 7, pages 16--27, October 2000.

[21]

K. Sohrabi and G. Pottie. Performance of a Novel Self-Organization Protocol for Wireless Ad hoc Sensor Networks. In 50th IEEE Vehicle Technology Conference, The Netherlands, September 1999.

[22]

M. Steenstrup, B. Beranek, and Newman. Ad hoc Networking, chapter Cluster-Based Networks, pages 75--135. Addison-Wesley, first edition, December 2000.

Digital Library

[23]

L. Subramanian and R. H. Katz. An architecture for building self-configurable systems. In IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing (MobiHOC 2000), Boston, August 2000.

Digital Library

[24]

J. Wu and H. Li. On calculating connected dominating set for efficient routing in ad hoc wireless networks. In Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pages 7--14, August 1999.

Digital Library

[25]

Jie Wu. Handbook of Wireless and Mobile Computing, chapter Dominating Set Based Routing in ad hoc wireless networks, pages 425--450. John Wiley, first edition, February 2002.

Digital Library

Cited By

Lund ABrinkschulte U(2020)Task‐allocation in a large‐scaled hierarchical many‐core topologyConcurrency and Computation: Practice and Experience10.1002/cpe.573133:14Online publication date: 28-Apr-2020
https://doi.org/10.1002/cpe.5731
Sadouq ZEzziyyani MEssaaidi M(2019)Hybrid Techniques to Conserve Energy in WSNAdvanced Intelligent Systems for Sustainable Development (AI2SD’2018)10.1007/978-3-030-12065-8_35(388-406)Online publication date: 5-Feb-2019
https://doi.org/10.1007/978-3-030-12065-8_35
Chen JHsu YChang I(2017)Adaptive Routing Protocol for Reliable Sensor Network ApplicationsInternational Journal on Smart Sensing and Intelligent Systems10.21307/ijssis-2017-3652:4(515-539)Online publication date: 3-Nov-2017
https://doi.org/10.21307/ijssis-2017-365
Show More Cited By

Index Terms

Role-based hierarchical self organization for wireless ad hoc sensor networks

Recommendations

Redundancy Analysis and a Distributed Self-Organization Protocol for Fault-Tolerant Wireless Sensor Networks

Sensor nodes in a distributed sensor network can fail due to a variety of reasons, e.g., harsh environmental conditions, sabotage, battery failure, and component wear-out. Since many wireless sensor networks are intended to operate in an unattended ...
Sensor coverage in wireless ad hoc sensor networks

We present our solutions to the general sensor coverage problem in wireless ad hoc sensor networks, where the sensors are heterogeneous in terms of sensing, communication and motion capabilities. We propose an integrated framework to accommodate such ...
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

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

WSNA '03: Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications

September 2003

178 pages

ISBN:1581137648

DOI:10.1145/941350

General Chairs:
C. S. Raghavendra
University of Southern California
,
K. Sivalingam
University of Maryland, Baltimore, MD
,
Program Chairs:
Ramesh Govindan
University of Southern California
,
Parmesh Ramanathan
University of Wisconsin, Madison

Copyright © 2003 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

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 September 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

WSNA03

Sponsor:

SIGMOBILE

WSNA03: Second ACM International Workshop on Wireless Sensor Networks and Applications ( co-located with Mobicom 2003 Conference)

September 19, 2003

CA, San Diego, USA

Acceptance Rates

Overall Acceptance Rate 15 of 60 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
2,851
Total Downloads

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

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lund ABrinkschulte U(2020)Task‐allocation in a large‐scaled hierarchical many‐core topologyConcurrency and Computation: Practice and Experience10.1002/cpe.573133:14Online publication date: 28-Apr-2020
https://doi.org/10.1002/cpe.5731
Sadouq ZEzziyyani MEssaaidi M(2019)Hybrid Techniques to Conserve Energy in WSNAdvanced Intelligent Systems for Sustainable Development (AI2SD’2018)10.1007/978-3-030-12065-8_35(388-406)Online publication date: 5-Feb-2019
https://doi.org/10.1007/978-3-030-12065-8_35
Chen JHsu YChang I(2017)Adaptive Routing Protocol for Reliable Sensor Network ApplicationsInternational Journal on Smart Sensing and Intelligent Systems10.21307/ijssis-2017-3652:4(515-539)Online publication date: 3-Nov-2017
https://doi.org/10.21307/ijssis-2017-365
Guo HHu RLu KQian Y(2014)Backbone construction with relay node placement for energy-efficient wireless sensor networksWireless Communications & Mobile Computing10.1002/wcm.226714:9(922-936)Online publication date: 25-Jun-2014
https://dl.acm.org/doi/10.1002/wcm.2267
Delicato FPires P(2012)Network‐Wide Strategies for Energy Efficiency in Wireless Sensor NetworksEnergy‐Efficient Distributed Computing Systems10.1002/9781118342015.ch25(709-750)Online publication date: 30-Jul-2012
https://doi.org/10.1002/9781118342015.ch25
Batista Dda Fonseca N(2011)Robust scheduler for grid networks under uncertainties of both application demands and resource availabilityComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2010.07.00955:1(3-19)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1016/j.comnet.2010.07.009
Kalita HKar A(2010)Secure self organization of wireless sensor networkProceedings of the 2nd international conference on COMmunication systems and NETworks10.5555/1831443.1831497(466-467)Online publication date: 5-Jan-2010
https://dl.acm.org/doi/10.5555/1831443.1831497
Eltarras REltoweissy MOlariu SChen I(2010)Towards trustworthy shared networked sensor-actuator systemsProceedings of the Sixth Annual Workshop on Cyber Security and Information Intelligence Research10.1145/1852666.1852714(1-4)Online publication date: 21-Apr-2010
https://dl.acm.org/doi/10.1145/1852666.1852714
Macedo Ddos Santos ACorreia LNogueira JPujolle G(2010)Transmission power and data rate aware routing on wireless networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2010.05.00954:17(2979-2990)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1016/j.comnet.2010.05.009
Simplício MBarreto PMargi CCarvalho T(2010)A survey on key management mechanisms for distributed Wireless Sensor NetworksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2010.04.01054:15(2591-2612)Online publication date: 1-Oct-2010
https://dl.acm.org/doi/10.1016/j.comnet.2010.04.010
Show More Cited By

View Options

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