Reliable and real-time data gathering in multi-hop linear wireless sensor networks

Haibo Zhang, Hong Shen, Hui Tian

研究成果: Conference contribution同行評審

3 引文 斯高帕斯(Scopus)

摘要

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.

原文English
主出版物標題Wireless Algorithms, Systems, and Applications - First International Conference, WASA 2006, Proceedings
發行者Springer Verlag
頁面151-162
頁數12
ISBN(列印)3540371893, 9783540371892
DOIs
出版狀態Published - 2006
對外發佈
事件First International Conference on Wireless Algorithms, Systems, and Applications, WASA 2006 - Xi'an, China
持續時間: 15 8月 200617 8月 2006

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
4138 LNCS
ISSN(列印)0302-9743
ISSN(電子)1611-3349

Conference

ConferenceFirst International Conference on Wireless Algorithms, Systems, and Applications, WASA 2006
國家/地區China
城市Xi'an
期間15/08/0617/08/06

指紋

深入研究「Reliable and real-time data gathering in multi-hop linear wireless sensor networks」主題。共同形成了獨特的指紋。

引用此