2010 | OriginalPaper | Buchkapitel
An Efficient Multipath Existence Checking Scheme for Wireless Sensor Networks
verfasst von : Feng Wei, Yingchang Xiang, Bowu Zhang
Erschienen in: Wireless Algorithms, Systems, and Applications
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Multipath routing has been employed to improve the network throughput, to provide load balance and to achieve reliability for many years in both wired and wireless networks. In wireless networks, the communication cost of the multipath construction scheme is at least polynomial. In this paper, we focus on the problem of how to chose a right position to deploy a wireless sensor node such that the existence of
K
multipaths, which connect a wireless sensor node and the data sink, is guaranteed. Traditionally, at a given position, the communication cost of the multipath existence checking is at least polynomial through using a multipath construction scheme. To reduce the communication overhead, we propose a simple and efficient multipath existence checking scheme, which incurs only a constant communication overhead.