ODR:一种基于传输方向的无线传感器网络机会路由算法

ODR:a New Opportunistic Directional Routing in Wireless Sensor Networks

针对大规模实际应用场景,传统的基于地理位置的机会路由将面临重传代价大、通信开销大以及节点能耗高等挑战,提出一种基于传输方向的机会路由算法来有效解决上述问题.通过深入分析数据传输路径的方向性,根据光路传播特性,提出一种新的候选集选择算法—光传播选择算法,来有效减小机会路由中转发候选集的大小,进而减少网络中的通信开销.采用理论推导,深入分析了该算法的两个实现问题:传输角度和节点通信范围对路由性能的影响.最后,在光传播选择算法之上,提出一种基于传输方向的机会路由算法,理论分析和仿真实验表明,该路由算法较已有的经典算法表现出更高的传输性能和路由有效性,平均通信开销降低45%,能耗降低55%,有效的延长了网络生存周期.

Motivated by the needs of WSNs in large-scale region, we present an Opportunistic Directional Routing （ODR） to cope with the geographical opportunistic routing problems which are the high communication overhead and energy consumption. In this paper, by carefully taking into account the direction of the transmission path, we propose LPS algorithm which is inspired by the light propaga- tion to select forwarding candidate. Two implementation problems of LPS, transmission spread angle and the communication range, are thoroughly analyzed in theory. Based on LPS algorithm, we propose the ODR routing algorithm, theoretical analysis and extensive simulation illustrate the validity and higher transmission performance of routing in WSNs. Compared with the classic algorithm, ODR can reduce the communication overhead up to 45% and the energy consumption rate up to 55%.