摘要
针对无线传感器网络GPSR算法在同一区域发送数据,遇到空洞时会出现三角路由的问题,本文提出一种基于极大转发角的针对GPSR算法的改进策略(GPSR-MTA)。当有数据需要发送的时候,首先按照GPSR算法发送,在达到一定条件的时候计算偏离角度,当这个角度达到最大的时候向源节点发送带有极大偏离角点的反馈信息。源节点接到反馈信息后把自己和其邻节点的中转节点信息设置为接收到的极大转发角点信息,以后向此目标节点转发信息时,先向极大转发角点发送,然后再通过它来发送到目标节点。仿真结果表明,该算法有效地绕开了空洞,在平均跳数方面得到了优化。
The algorithm of GPSR for WSN（wirelss sensor networks） transporting data to the same area,when it falls across a hole,the triangle routing problem occurs.So an improved strategy for GPSR based on the maximum transpond angle point（GPSR-MTA） is proposed.When the data need to be sent,firstly,it will be sent according to GPSR.Under certain conditions,the point will calculate an angle.When the angle is the maximum,that point needs to send the message with the information about the maximum angle point to the source point.When the source point receives the message,it will set itself and its neighbor＇s transpond information.Then the source point needs to send the message,it will send it to the transpond point,the maximum transpond angle point,after that,the message will be sent to the target point.The simulation shows that,this algorithm can go around the hole efficiently,and is improved on the average hops.
出处
《计算机工程与科学》
CSCD
北大核心
2011年第7期40-44,共5页
Computer Engineering & Science
关键词
无线传感器网络
地理位置路由
协议
空洞
极大角
wireless sensor networks
geographical location routing
protocol
hole
maximum angle
