在隨意型無線網路中建立穩定之省電廣播方法

Constructing a Stable and Energy-saving Broadcast in Ad Hoc Wireless Networks

劉賀任(He-Jen Liu)

指導教授 ： 劉如生

元智大學/資訊學院/資訊工程學系/碩士(2004年)

摘要

在隨意型無線網路環境中，通常各節點所能提供能量有限。為了達到該網路可以存活時間較久，對於能量消耗這類議題探討是迫切的。然而無線網路的傳遞方式是採用廣播(Broadcast)方式將資訊送出，因此建立一個良好的廣播方式，除了必須要考慮到能量消耗最小外，傳輸路徑的穩定也是一個重要議題。根據上述方式進一步的達成減少無謂能量的消耗與浪費，讓整個網路的存活時間可以加長。而現有的研究對於每個節點調整功率大小大多採用預設最大傳輸半徑(Default Maximum Range)去傳送，或是只考量功率花費最小但是無考慮連結時間，這樣一來無形中會造成某些能量的浪費，同時也容易造成無線網路連接中斷。再加上由於無線網路的節點往往是可移動的，位置與方向常常會影響整個網路的架構，進而更容易造成傳輸的中斷。本研究主要目的在於，當節點考慮調整傳輸半徑大小時候，除了兼顧到發射功率大小的問題外，也將節點之間的連接存活時間(Link-Life)納入考慮中，根據兩者算出一個權重值，當節點要調整發射功率的時候，可以根據這樣的權重作為調整的依據。同時節點與節點彼此交換資訊時候，不採用定期傳遞，而是狀態有改變的時候才傳遞資訊，可讓資訊傳遞更有效率與節省能量。

關鍵字

隨意型無線網路 ； 廣播 ； 能量消耗 ； 連接存活時間

並列摘要

In wireless Ad-Hoc network,wireless device usually has limited energy.Using Broadcasting method to send information out.Therefore, a good performance broadcasting method is not only care about minimum energy cost but also care about making a stable path.Recently,most of document use default maximum transmission reange to send information or just care about minimum power cost.They usually don't care about link-life time.This way makes some energy waste issue.And wireless device has moving characteristic,position and direction effect network's topology break.In this paper,we bring up when a node adjust its transmission range,it also care about link-life between two node.Using this link-life time to count a weight-value.According these weight-values to adjust its transmission range.We also use none period to send HELLO message exchanged when node's status is changed. This can be more efficiency and saving energy.

並列關鍵字

Ad-hoc Wireless Network ； Broadcast ； Energy Consumption ； Link-Life Time

參考文獻

[2]J. Wieselthier, G. Nguyen, and A. Ephremides, “On the construction of energy-efficient broadcast and multicast trees in wireless networks,” in Proc. IEEE Infocom’2000, Tel Aviv, Israel, 2000, pp. 585–594.

[3]J.Cartigny, D.Simplot and I.Stojmenovic, “Localized Minimum-Energy Broadcasting in Ad-hoc Networks”, Proc. of IEEE INFOCOM,2003.

[4].William Su,Sung-Ju Lee,and Mario Gerla "Mobility Prediction In Wireless Networks",MILCOM 2000. 21st Century Military Communications Conference Proceedings , Volume: 1 , 22-25 Oct. 2000 Pages:491 - 495 vol.1

Wireless Networks Using Transmit Power Adjustment”,Proc. IEEE INFOCOM 2000, Tel Aviv, Israel, March 2000, pp.404–413.

[7]J.Cartigny, D.Simplot and I.Stojmenovic, “Localized Minimum-Energy Broadcasting in Ad-hoc Networks”, Proc. of IEEE INFOCOM,2003.