A distributed self-organization algorithm for ad-hoc sensor networks

J. Zhang, K. Premaratne, Peter H. Bauer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

A distributed task-oriented self-organization algorithm that enables sensors in an ad-hoc network to organize them according to the task being announced is proposed in this paper. When a task is announced, a distributed leader election algorithm is used to select the sensor that best 'matches' the announced task based on minimizing a distance measure between the task and sensor specifications. The selected sensor then uses a task decomposition method to generate and announce the residual tasks that 'cover' the matching error. In this manner, sensors are sequentially selected until all residual tasks are 'covered'. All sensors selected by the algorithms from a sensor group for the originally announced task. To improve the communication overhead of a previous version of this algorithm, location information of each sensor is used to dynamically maintain a contributor group of sensors that may contribute to the announced task. Leader election and all task announcements are confined to this group.

Original languageEnglish (US)
Title of host publication2003 IEEE Wireless Communications and Networking Conference, WCNC 2003
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1591-1596
Number of pages6
ISBN (Electronic)0780377001
ISBN (Print)9780780377004
DOIs
StatePublished - Jan 1 2003
Event2003 IEEE Wireless Communications and Networking Conference: The Dawn of Pervasive Communication, WCNC 2003 - New Orleans, United States
Duration: Mar 16 2003Mar 20 2003

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
Volume3
ISSN (Print)1525-3511

Conference

Conference2003 IEEE Wireless Communications and Networking Conference: The Dawn of Pervasive Communication, WCNC 2003
CountryUnited States
CityNew Orleans
Period3/16/033/20/03

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'A distributed self-organization algorithm for ad-hoc sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Zhang, J., Premaratne, K., & Bauer, P. H. (2003). A distributed self-organization algorithm for ad-hoc sensor networks. In 2003 IEEE Wireless Communications and Networking Conference, WCNC 2003 (pp. 1591-1596). [1200624] (IEEE Wireless Communications and Networking Conference, WCNC; Vol. 3). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WCNC.2003.1200624