CAJ | 학술논문

针对实际应用中传感器网络大多分布在山地丘陵等起伏地势环境下，在研究基于地理位置路由算法的基础上，结合无线传感器网络分布的地势环境，提出了伪三维的地理位置无线传感器网络路由算法。该算法利用电子地图，计算节点间沿起伏地势的近似最短路径，路由过程中根据地理位置信息选择下一跳时，用当前节点和邻居节点到目标节点在起伏地势上的最短路径代替空间欧氏距离。实验仿真证明，与目前使用较多的三维贪婪路由算法相比，该算法能有效减少数据在转发过程中的路由跳数。
침대실제응용중전감기망락대다분포재산지구릉등기복지세배경하，재연구기우지리위치로유산법적기출상，결합무선전감기망락분포적지세배경，제출료위삼유적지리위치무선전감기망락로유산법。해산법이용전자지도，계산절점간연기복지세적근사최단로경，로유과정중근거지리위치신식선택하일도시，용당전절점화린거절점도목표절점재기복지세상적최단로경대체공간구씨거리。실험방진증명，여목전사용교다적삼유탐람로유산법상비，해산법능유효감소수거재전발과정중적로유도수。
Considering the WSN mostly deployed on undulating terrain such as hill in practical applications, a pseudo three-dimensional wireless sensor network geographic routing algorithm has proposed based on the study of geographic routing algo-rithm and combined with terrain information of WSN deployment environment. In this algorithm, the approximate shortest path between two nodes on undulating terrain is obtained by making use of electronic map. Nodes use the shortest path of the current node and neighbors to the target node on the up-and-down ground instead of the Euclidean distance in the space when they use terrain information to choose the next hop during routing. The simulation result shows that this algorithm can reduce the number of hops during routing effectively compared with the widely used 3D greedy routing algorithm.