Authors
Fan Ye, Alvin Chen, Songwu Lu, Lixia Zhang
Publication date
2001/10/15
Conference
Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No. 01EX495)
Pages
304-309
Publisher
IEEE
Description
Wireless sensor networks offer a wide range of challenges to networking research, including unconstrained network scale, limited computing, memory and energy resources, and wireless channel errors. We study the problem of delivering messages from any sensor to an interested client user along the minimum-cost path in a large sensor network. We propose a new cost field based approach to minimum cost forwarding. In the design, we present a novel backoff-based cost field setup algorithm that finds the optimal costs of all nodes to the sink with one single message overhead at each node. Once the field is established, the message, carrying dynamic cost information, flows along the minimum cost path in the cost field. Each intermediate node forwards the message only if it finds itself to be on the optimal path, based on dynamic cost states. Our design does not require an intermediate node to maintain explicit …
Total citations
Scholar articles
F Ye, A Chen, S Lu, L Zhang - … on Computer Communications and Networks (Cat. No …, 2001