在無線隨意網路中動態的節點維度調整機制

在無線Ad hoc網路的架構中，由於無線主機具備可行動性，使得以電池為主的電力是相當珍貴的能源。由於每個節點的能源主要消耗在傳送和接收的狀態之下，如果我們能夠盡量減少不必要的傳送和接收的動作，就能有效降低energy consumption。假設網路中沒有仲裁者(coordinator)存在, 在這種情況下，當一個節點和他的鄰居同時傳送訊息時會發生不可避免的碰撞 (collision)，碰撞發生時，會要求重送訊息，也增加了能源消耗。當節點傳送訊息時，在其傳送範圍內的所有節點，都會受到影響。所以當每個節點維度很少時，會減少碰撞發生的機率。我們提出一套動態調整節點維度的機制，以Related Neighborhood Graph (RNG)為主，能夠有效降低節點維度，且能保持網路的strong connectivity。每個節點會根據RNG的定義，選擇新的鄰居。並以能到達最遠的新鄰居為主，設定自己的傳送範圍。我們的機制可應用在routing protocol上，由實驗結果可以證明，能有效地改善routing protocols在能源消耗和碰撞上的效能。

關鍵字

無線ad hoc 網路；能源消耗；碰撞； RNG

並列摘要

In ad hoc networks, the battery-based power is a precious resource. Maximizing the network lifetime becomes a challenge issue in MANETs when energy is limited/finite. In this paper, we propose a new mechanism to prolong network lifetime. Our approach, based on Relative Neighborhood Graph (RNG), performs transmission range modifications to manage the node degree based on local information. It is our goal that each node can extend its lifetime to maintain the connection of the whole network. By managing the node degree, we can reduce collision in ad hoc networks. Then we can achieve the goal of power saving. Our new mechanism provides appropriate transmission power range to routing protocols such as AODV, DSR and BELLMAN-FORD. Simulation results show that better improvement in energy saving for routing protocols can be obtained as compared with those without our mechanism.

並列關鍵字

RNG ； ad hoc network ； energy consumption ； collision

參考文獻

[2] Ａndrew S. Tanenbaum, Computer Networks, Prentice-Hall, 2003.

[3] G. Toussaint, “The Relative Neighborhood Graph of Finite Planar Set”, Pattern Recognition, vol. 12, no. 4, pp. 261–268, 1980.

[4] K. J. Supowit, “The Relative Neighborhood Graph, with an Application to Minimum Spanning Trees” , Journal of the ACM (JACM), v.30 n.3, p.428-448, July 1983.

[5] X. Chen, M. Faloutsos and S.V. Krishnamurthy, “Power Adaptive Broadcasting with Local Information in Ad Hoc Networks”, IEEE ICNP 2003.

[6] C. Tang, C. S. Raghavendra and V. Prasanna, “Energy EfficientAdaptation of Multicast Protocols in Power Controlled Wireless Ad HocNetworks,” ISPAN 2002

國際替代計量

在無線隨意網路中動態的節點維度調整機制

全文下載

主題瀏覽