An Efficient Multipath Existence Checking Scheme for Wireless Sensor Networks

被引:0
作者
Wei, Feng [1 ]
Xiang, Yingchang [2 ]
Zhang, Bowu [3 ]
机构
[1] Heilongjiang Infotech Profess Coll, Dept Comp Engn, Harbin 150025, Heilongjiang, Peoples R China
[2] Rizhao Polytech Coll, Dept Basic Courses, Rizhao 276826, Shandong, Peoples R China
[3] George Washington Univ, Dept Comp Sci, Washington, DC 20052 USA
来源
WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS | 2010年 / 6221卷
基金
美国国家科学基金会;
关键词
Multipath Routing; Existence Checking; Wireless Networks; Topology Control;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:291 / +
页数:2
相关论文
共 2 条
[1]  
[Anonymous], P ACM INT S MOB AD H
[2]  
LOU W, 2006, IEEE T VEHICULAR MAY