一种基于网络坐标的低成本WSN绿色位置路由

现有无线传感器网络的绿色位置路由在实际部署中通常存在两大问题:一是利用GPS来获得节点位置信息的成本较高;二是没有评估定位误差对路由性能和节能效果的影响。鉴于此,提出一种定位误差条件下的低成本绿色位置路由算法。其主要思路是:该算法采用分布式网络坐标算法获取节点间相对位置信息,以此节省成本;提出数据收集环机制以缩小邻居候选节点集来降低选择最优中继/转发节点时的能耗,并且采用自适应传输机制扩大节点无线收发范围以提高数据包投递率。仿真结果表明,该算法的定位误差明显低于MDS和MDS-MAP,而其路径能量消耗和数据包投递率较LED算法相比分别降低43%和提高55%左右。

A Green Geographic Routing of WSN with Low-cost in the Presence of Localization Errors

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.