电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2008年
10期
1903-1909
,共7页
无线传感器网络%地理路由%贪婪算法%两跳邻居信息%路由空洞%平面化
無線傳感器網絡%地理路由%貪婪算法%兩跳鄰居信息%路由空洞%平麵化
무선전감기망락%지리로유%탐람산법%량도린거신식%로유공동%평면화
基于地理信息的路由算法由于其高效、低路由开销和良好的可扩展性等特点,在无线传感器网络中得到比较广泛的应用.许多采用贪婪策略作为其基本数据转发机制的地理路由算法都不可避免会遇到路由空洞现象.针对这个问题,本文提出了一种基于掌握两跳邻居节点位置信息的贪婪地理路由算法--Greedy-2算法.该算法能够使节点提前意识到路由空洞的存在,从而尽可能使数据包及时绕开空洞边界节点,减少路由空洞发生的概率,提高分组到达率.对于Greedy-2算法仍然遭遇路由空洞现象的情况,文章提出了一种基于两跳邻居信息的平面化算法PATN,该算法不需要增加额外的平面化开销,即可将网络平面化以采取边缘恢复机制,在UDG网络中保证数据可靠传输.仿真结果表明,与基于一跳邻居节点位置信息的贪婪算法相比,Greedy-2算法可以明显减少路由空洞现象发生的次数,在分组到达率和数据传送的路由跳数方面都有着更好的性能.Greedy-2算法与PATN规则结合后的GPSR-2算法也比GPSR算法有着更优化的路由跳数.
基于地理信息的路由算法由于其高效、低路由開銷和良好的可擴展性等特點,在無線傳感器網絡中得到比較廣汎的應用.許多採用貪婪策略作為其基本數據轉髮機製的地理路由算法都不可避免會遇到路由空洞現象.針對這箇問題,本文提齣瞭一種基于掌握兩跳鄰居節點位置信息的貪婪地理路由算法--Greedy-2算法.該算法能夠使節點提前意識到路由空洞的存在,從而儘可能使數據包及時繞開空洞邊界節點,減少路由空洞髮生的概率,提高分組到達率.對于Greedy-2算法仍然遭遇路由空洞現象的情況,文章提齣瞭一種基于兩跳鄰居信息的平麵化算法PATN,該算法不需要增加額外的平麵化開銷,即可將網絡平麵化以採取邊緣恢複機製,在UDG網絡中保證數據可靠傳輸.倣真結果錶明,與基于一跳鄰居節點位置信息的貪婪算法相比,Greedy-2算法可以明顯減少路由空洞現象髮生的次數,在分組到達率和數據傳送的路由跳數方麵都有著更好的性能.Greedy-2算法與PATN規則結閤後的GPSR-2算法也比GPSR算法有著更優化的路由跳數.
기우지리신식적로유산법유우기고효、저로유개소화량호적가확전성등특점,재무선전감기망락중득도비교엄범적응용.허다채용탐람책략작위기기본수거전발궤제적지리로유산법도불가피면회우도로유공동현상.침대저개문제,본문제출료일충기우장악량도린거절점위치신식적탐람지리로유산법--Greedy-2산법.해산법능구사절점제전의식도로유공동적존재,종이진가능사수거포급시요개공동변계절점,감소로유공동발생적개솔,제고분조도체솔.대우Greedy-2산법잉연조우로유공동현상적정황,문장제출료일충기우량도린거신식적평면화산법PATN,해산법불수요증가액외적평면화개소,즉가장망락평면화이채취변연회복궤제,재UDG망락중보증수거가고전수.방진결과표명,여기우일도린거절점위치신식적탐람산법상비,Greedy-2산법가이명현감소로유공동현상발생적차수,재분조도체솔화수거전송적로유도수방면도유착경호적성능.Greedy-2산법여PATN규칙결합후적GPSR-2산법야비GPSR산법유착경우화적로유도수.
