摘要
现有无线传感器网络的绿色位置路由在实际部署中通常存在两大问题:一是利用GPS来获得节点位置信息的成本较高;二是没有评估定位误差对路由性能和节能效果的影响。鉴于此,提出一种定位误差条件下的低成本绿色位置路由算法。其主要思路是:该算法采用分布式网络坐标算法获取节点间相对位置信息,以此节省成本;提出数据收集环机制以缩小邻居候选节点集来降低选择最优中继/转发节点时的能耗,并且采用自适应传输机制扩大节点无线收发范围以提高数据包投递率。仿真结果表明,该算法的定位误差明显低于MDS和MDS-MAP,而其路径能量消耗和数据包投递率较LED算法相比分别降低43%和提高55%左右。
Existing energy-efficient geographic routing algorithms of wireless sensor network have two problems in practical deployment. Firstly, the cost for getting the geographic location information of nodes incurs too expensive to implement, such as GPS. Then, they ignore the exsit of location errors and the evaluation of the influence to the routing performance and ener gy-saving. In order to solve these two problems, an green geographic routing with low-cost is proposed. Distributed network coordinate algorithm is employed to obtain relative location infor mation between nodes to save costs. Moreover, evaluating the localization performance of net work coordinate and classical location algorithm of WSN(such as MDS or MDS-MAP) are corn pared. Data-gathering ring scheme is presented to narrowed down the neighbor candidate nodes set to reduce the energy cosumption and an adaptive transmission strategy is employed to enlarge the transmissino range to cope with the transmission failure. Extensive simulation results show that the localization errors of network coordinate are obviously less than MDS or MDS-MAP. Comparing with LED, our proposal exhibits significant routing performance improvement and decrease of energy consumption.
出处
《云南师范大学学报(自然科学版)》
2013年第3期48-56,共9页
Journal of Yunnan Normal University:Natural Sciences Edition
基金
云南省教育厅一般资助项目(2012C234)
关键词
无线传感器网络
位置路由
定位误差
网络坐标
Wireless sensor work
Geographical routing
Location errors
Network coordinate