An Efficient Multipath Existence Checking Scheme for Wireless Sensor Networks
被引:0
作者:
Wei, Feng
论文数: 0引用数: 0
h-index: 0
机构:
Heilongjiang Infotech Profess Coll, Dept Comp Engn, Harbin 150025, Heilongjiang, Peoples R ChinaHeilongjiang Infotech Profess Coll, Dept Comp Engn, Harbin 150025, Heilongjiang, Peoples R China
Wei, Feng
[1
]
Xiang, Yingchang
论文数: 0引用数: 0
h-index: 0
机构:
Rizhao Polytech Coll, Dept Basic Courses, Rizhao 276826, Shandong, Peoples R ChinaHeilongjiang Infotech Profess Coll, Dept Comp Engn, Harbin 150025, Heilongjiang, Peoples R China
Xiang, Yingchang
[2
]
Zhang, Bowu
论文数: 0引用数: 0
h-index: 0
机构:
George Washington Univ, Dept Comp Sci, Washington, DC 20052 USAHeilongjiang Infotech Profess Coll, Dept Comp Engn, Harbin 150025, Heilongjiang, Peoples R China
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.