Distributed maintenance of minimum-cost path information in wireless sensor networks
conference paper
The quality of the communication links in a Wireless Sensor Network often shows significant asymmetry and variation over time, due to, for example, heterogeneous settings of the transmission power, moving nodes or chang- ing external interference. This makes it difficult for nodes to accurately maintain system-level properties, such as the minimum-energy path from the node to a given reference node, as required by many protocols. In this paper, we introduce a distributed service that allows nodes to maintain accurate information related to the minimum-cost path, such as its cost or parent on that path. Using controlled n-hop forwarding, to deal with asymmetric links, every node disseminates minimum-cost path and connectivity information allowing every connected node in the network to iteratively derive minimum-cost path information. This controlled n-hop forwarding is repeated to avoid stale information due to dynamic changes in link qualities. The parameters of the service allow a trade-off between the accuracy and over-head. We study the characteristics of a deployment that impact this trade-off and how the service should be parameterized accordingly. Extensive simulations and experiments for an actual deployment show a significant increase in the accuracy of the maintained minimum-cost path information, compared to the typically used local broadcasting approach.
Topics
AlgorithmsPerformanceAsymmetric linksConnectivity informationDistributed maintenanceDistributed serviceDynamic changesExtensive simulationsExternal interferenceLink qualityMinimum energy pathsMoving nodesParameterizedReference nodesSystem levelsTransmission powerMonitoringQuality controlSensor nodesCosts
TNO Identifier
954230
ISBN
9781450309
Publisher
ACM
Source title
PM2HW2N'11 - Proceedings of the 6th ACM International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks, 6th ACM International Workshop on Performance Monitoring, Measurement, and Evaluation of Heterogeneous Wireless and Wired Networks, PM2HW2N'11, 31 October 2011 through 31 October 2011
Pages
25-32
Files
To receive the publication files, please send an e-mail request to TNO Repository.