第五章 模擬結果
5.1 模擬工具模組
我們在NS2(network simulator-version 2)上實作模擬我們提出的
LRR協定。NS2是一套網路模擬軟體，由於它是一種共享資源，因此在 學術界中被廣泛的使用。而媒體存取控制層(MAC layer)，所使用的是 由 NS2 內 提 供 的 802.11 無 線 網 路 模 組 。 節 點 移 動 模 組 是 由
CMU/Monarch組織所提出的，CMU模組會提供節點的移動檔，產生的 移動檔形式如下：
$ns_ at 2.000000000000 "$node_(1) setdest 428.631256603473 146.536350594731 1.0"
表示節點1在2.0秒時，以1.0的速度像(428.6,146.5)座標移動。
模擬的時候，節點是隨機的散佈在模擬的區域中，每一個初始節
點每一秒產生一個封包。
5.2 模擬結果
1. 重建路由選徑所要花費的時間
我們測量 LRR 和 ERUP 在不同節點個數的情況下，重新建造路由選 徑所消耗的時間關係為何。在這個模擬中，我們將 100 個節點，亂數 分佈在邊長 1000 公尺的正方形區域內，收集點或目標物的最大移動速 度是每秒 1 公尺。
由圖 12 的結果，我們可以得到 LRR 比 ERUP 可以更加快速地修 復路由選徑的結論。因為當舊路由選徑毀損時，LRR 不需要花費額外 的時間去定義一個重建區域，而是能迅速地在原先定義好的重建區域 中，找到新的路由選徑。而 ERS-AODV 雖然在節點個數少的時候，可 以很快地修復路由選徑，但是當節點個數一增加，所要耗費的時間也 相對地倍數成長，對大範圍的網路環境來說是不利的。
0 25 50 75 100 ERS-AODV 屬於全面性更新路由選徑的協定，因此重新建造路由選徑 時，網路的負擔，與整個網路上節點的個數密切相關。而 LRR 和
ERUP，主要是受到舊路由選徑上節點個數影響，因此網路密度增加
由選徑的封包個數，都和收集點移動的速度成正比。這所代表的意義
置於邊長 500 公尺的正方形區域中，目標物或收集點的移動速度，最 快為每秒 2 公尺，每個節點的傳輸範圍是 60 公尺，模擬時間為 200 秒。
圖 15 顯示出路由選徑不同時，對 AODV-ERS、ERUP、LRR 三種協定 來說，需要多少控制封包個數來重新建造路由選徑。ERS-AODV 所需要 的封包個數遠大於其他兩種協定，那是因為其他兩種協定，所需要的 控制封包數都是和路由選徑的長度成正比，但是 ERS-AODV，卻是要全 面性地將封包送到網路上來建立新路由選徑。
第六章 結論
在這篇文章中，我們提出了 LRR，一個能夠快速地重建路由選徑 的協定，它能夠使得節點電池電力被更加有效率的使用，提高網路的 生命週期。LRR 不需要將重建路由選徑的封包散佈到整個網路的各個 方向之中，它降低了重建路由選徑所需要的總封包數，也減少對網路 的負擔，LRR 限制封包在預先定義好的範圍內傳送。
模擬結果也顯示 LRR 能夠大大地降低封包運輸量，以及快速地更 新路由選徑。因此，LRR 是一個適合在節點能源有限的無線感測網路 中使用的協定。
參考文獻
[1]. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks”, IEEE Communications Magazine, pp.
102-114, 2002.
[2]. J.N. Al-Karaki, and A.E. Kamal, “Routing techniques in wireless sensor networks: a survey”, Wireless Communications, IEEE, Vol. 11, 6, pp. 6-28, 2004.
[3]. E. M. Royer, and S. Barbara, “A review of current routing protocols for ad hoc mobile wireless networks”, Personal Communications,
IEEE, Vol. 6, 2, pp. 46-55, 1999.
[4]. C. E. Perkins, and P. Bhagwat, "Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers", ACM SIGCOMM'94 Conference on Communications Architectures, Protocols and Applications, pp. 234-44, 1994.
[5]. S. Murthy, and J. J. Garcia-Luna-Aceves, "An efficient routing protocol for wireless networks", ACM Mobile Networks and
Applications, pp. 183-97,1996.
[6]. D. B. Johnson, and D. A. Maltz, "Dynamic source routing in ad-hoc wireless networks," Mobile Computing, T. lmielinski and H. Korth,
Eds., Kluwer, pp. 153-81, 1996.
[7]. V. D. Park, and M. S. Corson, "A highly adaptive distributed routing algorithm for mobile wireless networks", Proceeding INFOCOM '97, 1997.
distance vector (AODV) routing”, IETF Internet draft, June 2002.
[9]. R. Castenada, S. R. Das, and M. K. Marina, “Query localization techniques for on-demand routing protocols in ad hoc networks”,
ACM/Kluwer Wireless Networks Journal, Vol. 8, 2, pp. 137-151,
2002.[10]. X. Hu, Y. Liu, M. J.Lee, and T. N. Saadawi, “Efficient route update protocol for wireless sensor networks”, Military Communications
Conference, Vol. 1, pp. 549-554, 2003.
[11]. C. Shen, C. Srisathapornphat, and C. Jaikaeo, “Sensor information networking architecture and applications”, IEEE Personal
Communications, pp. 52-59, 2001.
[12] X. Hu, Y. Liu, M. J.Lee, and T. N. Saadawi, “Route update and repair in wireless sensor networks”, Consumer Communications
and Networking Conference, pp. 82-87,2004.