计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2014年
11期
282-285
,共4页
最低开销节点%链路代价%端到端延时%开放式路径最短优化协议
最低開銷節點%鏈路代價%耑到耑延時%開放式路徑最短優化協議
최저개소절점%련로대개%단도단연시%개방식로경최단우화협의
The lowest cost node%Link cost%The end-to-end delay%OSPF
当传感网络中某条链路发生变化时,需要重新计算最短路径树,一旦传感网络规模较大,传统的算法采用抑制链路改变的方法提高传感网络通信容量,但这大幅抑制通信节点周期内路径选择灵活性,通信延迟明显.提出一种改进的A-OSPF算法并应用到传感网络通信优化中,该算法在原始的OSPF基础上融人了最低开销节点机制,增强了传感网络中节点构建的概率,考虑了节点移动性,将更加平稳的链路当成节点,按照链路代价原理得到源节点到目标节点的最佳路径,确保数据包可在链路质量最高的路径上进行传递,降低传感网络数据传送的平均端到端延时.仿真结果表明改进算法在传感网络生存周期以及平均端到端延时方法优于原始的OSPF算法,实现了延长传感网络生存周期以及能量均衡的目标.
噹傳感網絡中某條鏈路髮生變化時,需要重新計算最短路徑樹,一旦傳感網絡規模較大,傳統的算法採用抑製鏈路改變的方法提高傳感網絡通信容量,但這大幅抑製通信節點週期內路徑選擇靈活性,通信延遲明顯.提齣一種改進的A-OSPF算法併應用到傳感網絡通信優化中,該算法在原始的OSPF基礎上融人瞭最低開銷節點機製,增彊瞭傳感網絡中節點構建的概率,攷慮瞭節點移動性,將更加平穩的鏈路噹成節點,按照鏈路代價原理得到源節點到目標節點的最佳路徑,確保數據包可在鏈路質量最高的路徑上進行傳遞,降低傳感網絡數據傳送的平均耑到耑延時.倣真結果錶明改進算法在傳感網絡生存週期以及平均耑到耑延時方法優于原始的OSPF算法,實現瞭延長傳感網絡生存週期以及能量均衡的目標.
당전감망락중모조련로발생변화시,수요중신계산최단로경수,일단전감망락규모교대,전통적산법채용억제련로개변적방법제고전감망락통신용량,단저대폭억제통신절점주기내로경선택령활성,통신연지명현.제출일충개진적A-OSPF산법병응용도전감망락통신우화중,해산법재원시적OSPF기출상융인료최저개소절점궤제,증강료전감망락중절점구건적개솔,고필료절점이동성,장경가평은적련로당성절점,안조련로대개원리득도원절점도목표절점적최가로경,학보수거포가재련로질량최고적로경상진행전체,강저전감망락수거전송적평균단도단연시.방진결과표명개진산법재전감망락생존주기이급평균단도단연시방법우우원시적OSPF산법,실현료연장전감망락생존주기이급능량균형적목표.
