Density-adaptive network reprogramming protocol for wireless sensor networks
- Authors
- Cho, Sungkyu; Shin, Hyojeong; Han, Seungjae; Cha, Hojung; Ha, Rhan
- Issue Date
- Jun-2010
- Publisher
- WILEY-HINDAWI
- Keywords
- wireless sensor networks; network reprogramming; code propagation; epidemic protocol; hidden terminal problem
- Citation
- WIRELESS COMMUNICATIONS & MOBILE COMPUTING, v.10, no.6, pp.857 - 874
- Journal Title
- WIRELESS COMMUNICATIONS & MOBILE COMPUTING
- Volume
- 10
- Number
- 6
- Start Page
- 857
- End Page
- 874
- URI
- https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/20762
- DOI
- 10.1002/wcm.813
- ISSN
- 1530-8669
- Abstract
- Network reprogramming is a process used to update program codes of sensor nodes that are already deployed. To deal with potentially unstable link conditions of wireless sensor networks, the epidemic approach based on 3-way advertise-request-data handshaking is preferred for network reprogramming. Existing epidemic protocols, however, require a long completion period and high traffic overhead in high-density networks, mainly due to the hidden terminal problem. In this paper, we address this problem by dynamically adjusting the frequency of advertisement messages in terms of the density of sensor nodes, which is the number of sensor nodes in a certain area. We compare the performance of the proposed scheme, called DANP (Density-Adaptive Network Reprogramming Protocol), with a well-known epidemic protocol, Deluge. Simulations indicate that, in the grid topologies, DANP outperforms Deluge by about 30% in terms of the completion time and about 50% in terms of the traffic overhead. Significant performance gain is observed in random topologies as well. The performance of DANP is further confirmed via measurements in an experimental test bed. Copyright (C) 2009 John Wiley & Sons, Ltd.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - ETC > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.