通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2012年
5期
29-37,48
,共10页
无线传感器网络%地理路由%平面化%区域划分
無線傳感器網絡%地理路由%平麵化%區域劃分
무선전감기망락%지리로유%평면화%구역화분
无线传感器网络地理路由协议要求节点根据少量本地路由信息将数据分组传输路由到目标节点.为了消除路由环,地理路由算法通常需要将网络拓扑平面化.然而现有的平面化算法要么假设节点的通信半径是一固定值,在实际应用中不适用；要么对每一条链路都进行检测是否有交叉链路,路由维护代价很高.针对以上问题,提出一种具有高可靠性和低维护成本的地理路由协议RPR (region partitioning-based routing),其基本思想是将网络划分为规则多边形区域,并在贪心路由失败时将多边形区域内的所有节点看作一个虚拟节点进行周边路由.多边形区域间通信能够降低平均路由路径长度,从而提高了路由的可靠性.基于区域划分的网络平面化策略不需要检测和删除相交链路,因此减少了路由维护开销.模拟实验结果显示,RPR协议比现有方法的平均路由路径长度更短,路由维护开销更低.
無線傳感器網絡地理路由協議要求節點根據少量本地路由信息將數據分組傳輸路由到目標節點.為瞭消除路由環,地理路由算法通常需要將網絡拓撲平麵化.然而現有的平麵化算法要麽假設節點的通信半徑是一固定值,在實際應用中不適用；要麽對每一條鏈路都進行檢測是否有交扠鏈路,路由維護代價很高.針對以上問題,提齣一種具有高可靠性和低維護成本的地理路由協議RPR (region partitioning-based routing),其基本思想是將網絡劃分為規則多邊形區域,併在貪心路由失敗時將多邊形區域內的所有節點看作一箇虛擬節點進行週邊路由.多邊形區域間通信能夠降低平均路由路徑長度,從而提高瞭路由的可靠性.基于區域劃分的網絡平麵化策略不需要檢測和刪除相交鏈路,因此減少瞭路由維護開銷.模擬實驗結果顯示,RPR協議比現有方法的平均路由路徑長度更短,路由維護開銷更低.
무선전감기망락지리로유협의요구절점근거소량본지로유신식장수거분조전수로유도목표절점.위료소제로유배,지리로유산법통상수요장망락탁복평면화.연이현유적평면화산법요요가설절점적통신반경시일고정치,재실제응용중불괄용；요요대매일조련로도진행검측시부유교차련로,로유유호대개흔고.침대이상문제,제출일충구유고가고성화저유호성본적지리로유협의RPR (region partitioning-based routing),기기본사상시장망락화분위규칙다변형구역,병재탐심로유실패시장다변형구역내적소유절점간작일개허의절점진행주변로유.다변형구역간통신능구강저평균로유로경장도,종이제고료로유적가고성.기우구역화분적망락평면화책략불수요검측화산제상교련로,인차감소료로유유호개소.모의실험결과현시,RPR협의비현유방법적평균로유로경장도경단,로유유호개소경저.
