微电子学与计算机
微電子學與計算機
미전자학여계산궤
MICROELECTRONICS & COMPUTER
2007年
9期
174-177,180
,共5页
姚仲欢%王高才%孙野%邱军林
姚仲歡%王高纔%孫野%邱軍林
요중환%왕고재%손야%구군림
无线传感器网络%最短路径树%节能路由算法%RSSI
無線傳感器網絡%最短路徑樹%節能路由算法%RSSI
무선전감기망락%최단로경수%절능로유산법%RSSI
借助图论中最短路径和最小生成树的原理,在无线传感器网络中构建若干棵以Sink节点为根的最短路径源路由树.与最小生成树相比,最短路径树能保证路径上大部分节点找到节点间RSSI较强的通讯路径并以较少的跳数把数据传输给Sink节点,而最小生成树中的节点则需较多跳数.因此,提出的算法在一定程度上降低了廷时.算法通过事先设定最低RSSI和节点最大剩余能量MRE来构建路由树,并修改已存在的路由算法,从而保证节点通讯的可靠性和网络的节能.
藉助圖論中最短路徑和最小生成樹的原理,在無線傳感器網絡中構建若榦棵以Sink節點為根的最短路徑源路由樹.與最小生成樹相比,最短路徑樹能保證路徑上大部分節點找到節點間RSSI較彊的通訊路徑併以較少的跳數把數據傳輸給Sink節點,而最小生成樹中的節點則需較多跳數.因此,提齣的算法在一定程度上降低瞭廷時.算法通過事先設定最低RSSI和節點最大剩餘能量MRE來構建路由樹,併脩改已存在的路由算法,從而保證節點通訊的可靠性和網絡的節能.
차조도론중최단로경화최소생성수적원리,재무선전감기망락중구건약간과이Sink절점위근적최단로경원로유수.여최소생성수상비,최단로경수능보증로경상대부분절점조도절점간RSSI교강적통신로경병이교소적도수파수거전수급Sink절점,이최소생성수중적절점칙수교다도수.인차,제출적산법재일정정도상강저료정시.산법통과사선설정최저RSSI화절점최대잉여능량MRE래구건로유수,병수개이존재적로유산법,종이보증절점통신적가고성화망락적절능.
