用于無線傳感器網絡的節能路由模型與仿真
馬 震,劉 云,沈 波
(北京交通大學通信與信息系統北京市重點實驗室,北京100044)
摘 要:針對多跳無線傳感器網絡中傳感器節點能耗不均衡的問題,本文提出了一種節能路由模型
EER ,并對模型進行了分析與仿真. EER 在網絡中動態劃分節點簇,動態建立簇頭節點到sink 點的
多跳路由,通過非線性算法控制節點簇的尺寸,采用局部信息匯聚與匯聚信息多跳傳遞相結合的方
式向sink 點傳遞數據,從而達到平衡節點能耗的目的. 仿真結果表明,EER 在建立無線傳感器網絡
節點到sink 點的節能路由、平衡無線傳感器網絡節點的能耗和延長整個網絡生命期等方面,都有
較好的性能. 與L EACH 相比,節點數量下降10 ％的時間延長了019 倍.
標簽：
100044
無線傳感器網絡
仿真
大學
上傳時間：
2017-02-04
上傳用戶：miaochun888
1)自選存儲結構,輸入含n個頂點（用字符表示頂點）和e
條邊的圖G；
(2)求每個頂點的度,輸出結果；
(3)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS
頂點序列(提示:使用一個棧實現DFS)；
(4)指定任意頂點x為初始頂點,對圖G作BFS遍歷,輸出BFS
頂點序列(提示:使用一個隊列實現BFS)；
(5)輸入頂點x,查找圖G:若存在含x的頂點,則刪除該結點及
與之相關連的邊,并作DFS遍歷(執行操作3)；否則輸出信
息“無x”；
(6)判斷圖G是否是連通圖，輸出信息“YES”/“NO”；
(7)如果選用的存儲結構是鄰接矩陣,則用鄰接矩陣的信息生
成圖G的鄰接表,即復制圖G,然再執行操作(2)；反之亦然。
標簽：
DFS
輸出
存儲結構
字符
上傳時間：
2013-12-26
上傳用戶：123456wh
