Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/36908
Citations | ||
Scopus | Web of ScienceĀ® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | Reliable and real-time data gathering in multi-hop linear wireless sensor networks |
Author: | Zhang, H. Shen, H. Tian, H. |
Citation: | Wireless algorithms, systems, and applications : first international conference, WASA 2006, Xi'an, China, August 15-17, 2006 ; proceedings / Xiuzhen Cheng, Wei Li, Taieb Znati (eds.), pp. 151-162. |
Publisher: | Springer |
Publisher Place: | Berlin |
Issue Date: | 2006 |
Series/Report no.: | Lecture notes in computer science, 4138 |
ISBN: | 3540371893 9783540371892 |
ISSN: | 0302-9743 1611-3349 |
Conference Name: | WASA 2006 (2006 : Xi'an Shi, China) |
Statement of Responsibility: | Haibo Zhang, Hong Shen and Hui Tian |
Abstract: | Data gathering is a critical operation in wireless sensor networks for extracting useful information from the operating environment. In this paper, we study the problem of data gathering in multi-hop linear sensor networks. We employ a simple model based on random channel access scheme to tackle the high degree of channel contention and high probability of packet collision induced by bursty traffic. In our model, each node optimally attempts a transmission, and our goal is to tune the attempt probability for each sensor node with the objective to minimize the data gathering duration on condition that each link can provide guaranteed per-hop packet delivery reliability. We formulate this problem as an optimization problem and propose a distributed solution which relies on only two hop neighbors information. Based on this model, a simple and scalable protocol RADG (Random Access Data Gathering) is designed. Simulation results show that our algorithm has fast convergence speed. Moreover, RADG is robust to link error in essence and particularly suitable to monitor environments with high degree of interference. |
Description: | The original publication is available at www.springerlink.com |
DOI: | 10.1007/11814856_16 |
Published version: | http://www.springerlink.com/content/p17uk5n4v2w57058/ |
Appears in Collections: | Aurora harvest 6 Computer Science publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.