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 language | English |
|---|---|
| Title of host publication | IEEE Wireless Communications and Networking Conference, WCNC |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 1591-1596 |
| Number of pages | 6 |
| Volume | 3 |
| ISBN (Print) | 0780377001, 9780780377004 |
| DOIs | |
| State | Published - 2003 |
| Event | 2003 IEEE Wireless Communications and Networking Conference: The Dawn of Pervasive Communication, WCNC 2003 - New Orleans Duration: Mar 16 2003 → Mar 20 2003 |
Other
| Other | 2003 IEEE Wireless Communications and Networking Conference: The Dawn of Pervasive Communication, WCNC 2003 |
|---|---|
| City | New Orleans |
| Period | 3/16/03 → 3/20/03 |
Fingerprint
ASJC Scopus subject areas
- Engineering(all)
Cite this
A distributed self-organization algorithm for ad-hoc sensor networks. / Zhang, J.; Premaratne, Kamal; Bauer, Peter H.
IEEE Wireless Communications and Networking Conference, WCNC. Vol. 3 Institute of Electrical and Electronics Engineers Inc., 2003. p. 1591-1596 1200624.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - A distributed self-organization algorithm for ad-hoc sensor networks
AU - Zhang, J.
AU - Premaratne, Kamal
AU - Bauer, Peter H.
PY - 2003
Y1 - 2003
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=80052410683&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=80052410683&partnerID=8YFLogxK
U2 - 10.1109/WCNC.2003.1200624
DO - 10.1109/WCNC.2003.1200624
M3 - Conference contribution
AN - SCOPUS:80052410683
SN - 0780377001
SN - 9780780377004
VL - 3
SP - 1591
EP - 1596
BT - IEEE Wireless Communications and Networking Conference, WCNC
PB - Institute of Electrical and Electronics Engineers Inc.
ER -