传感技术学报2012,Vol.25Issue(11):1607-1612,6.DOI:10.3969/j.issn.1004-1699.2012.011.025
基于区域不相交策略的无线传感器网络任播路由算法
Anycast Routing Algorithm for Wireless Sensor Networks Based on Zone-Disjoint Scheme
摘要
Abstract
Anycast technique can significantly balance data flow and energy consumption in Wireless Sensor Networks (WSN). Most previous research works adopt path-disjoint or node-disjoint scheme to search anycast paths, but it cannot solve the transmission collision problem caused by the hidden terminal problem, thus bring much extra retransmission energy consumption. For this problem,an anycast routing algorithm for WSN based on zone-disjoint scheme is proposed(ZDAR). In the algorithm,we select anycast paths one by one in order of their neighbor nodes' impact factors (the degree that the neighbor nodes participate in other anycast paths) and ensure that the paths will not collide with each other,in contrast to zone-disjoint routing algorithms based on shortest path first(SPF)scheme,ZDAR algorithm can find more zone-disjoint anycast paths. In comparison with node-disjoint scheme and zone-disjoint routing scheme based on SPF, simulation results show that the performance of ZDAR algorithm is better in term of the composite indicator about both total energy consumption and energy balance,thus improving the network lifetime.关键词
无线传感器网络/任播/区域不相交/路由算法Key words
wireless sensor networks/anycast/zone-disjoint/routing algorithm分类
信息技术与安全科学引用本文复制引用
顾云丽,钱焕延,徐昕,杜杰..基于区域不相交策略的无线传感器网络任播路由算法[J].传感技术学报,2012,25(11):1607-1612,6.基金项目
国家自然科学基金项目(61103142/F020509) (61103142/F020509)