在無線移動隨建即用網路 (Wireless Mobile Ad hoc Networks)中，所謂拓樸控制 (topology control)在強調如何於每個節點上調整適當的封包發送電量。採用拓樸控制不僅能達成節省節點電量的目的，同時也具有提高頻道空間利用度以提升系統傳輸率(system throughput)的優點。但是，若僅單純於網路層(network layer)考慮電量控制議題，則在媒介存取控制層(medium access control layer, MAC)可能發生隱藏節點問題(hidden terminal problem)。此篇論文中，我們提出了一個分散式的協定，來處理網路層上拓樸控制的議題；同時，我們也一併解決作拓樸控制後在媒介存取控制層上可能出現的隱藏節點問題。在我們方法中，每個節點會依據從鄰居收到的訊息，最終決定自己最佳的資料封包和控制封包的發送電量。特別地，此協定中不需全球定位系統 (Global Positioning System)輔助即可進行拓樸控制，且僅需極少的額外封包成本(packets overhead)便可避免因隱藏節點存在而造成的資料碰撞問題。經過模擬的結果證明，使用我們所提出的協定可有效的降低整體網路能量耗損。與其他協定相較，我們的協定也具備更佳的網路傳輸率優勢。

Topology control emphasizes the proper adjustment the transmission power of each node in wireless mobile ad hoc networks. It not only achieves the objective of power saving but also increases system throughput by increasing the spatial reuse of communication channels. However, there exists the hidden terminal problem at the medium access control (MAC) layer if we merely consider the topology control issue at the network layer. This thesis proposes a distributed protocol that deals with topology control at the network layer and overcomes the consequent hidden terminal problem at the MAC layer. Each node in the networks determines its power for data transmission and control packets transmission according to the received beacon messages from its neighbors. The proposed protocol works without aid of the global positioning system (GPS) and uses little packets overhead to prevent the potential collisions due to the hidden terminals. Simulation results demonstrate that our protocol significantly decreases total power consumption in the networks and has better network throughput compared to other protocol.

[1] R. Ramanathan and R. Rosales-Hain. Topology Control of Multihop Wireless Networks using Transmit Power Adjustment. In Proc. of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2000.
[2] P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388-404, March 2000.
[3] L. Hu. Topology Control for Multihop Packet Radio Networks. IEEE Transactions on Communications, 41(10), October 1993.
[4] E.L. Lloyd, R. Liu, M.V. Marathe, R. Ramanathan, and S.S. Ravi. Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks. In Proc. IEEE Mobile Ad Hoc Networking and Computing (MOBIHOC), June 2002.
[5] R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang. Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks. In Proc. of the Conference of the IEEE computer and Communications Societies (INFOCOM), April 2001.
[6] S.A. Borbash and E.H. Jennings. Distributed Topology Control Algorithm for Multihop Wireless Networks. In Proc. IEEE World Congress on Computational Intelligence (WCCI), May 2002.
[7] N. Li, J.C. Hou, and L. Sha. Design and Analysis of an MST-Based Topology Control Algorithm. In Proc. of the Conference of the IEEE computer and Communications Societies (INFOCOM), April 2003.
[8] C.-C. Shen, C. Srisathapornphat, R. Liu, Z.Huang, C. Jaikaeo, and E.L. Lloyd. CLTC: A Cluster-Based Topology Control Framework for Ad Hoc Networks. IEEE Transaction on Mobile Computing, January-March 2004.
[9] R. Wattenhofer and A. Zollinger. XTC: A Practical Topology Control Algorithm for Ad-Hoc Networks. In 4th International workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), 2004.
[10] T.-C. Hou and V. O. K. Li. Transmission range control in multiple packet radio networks. IEEE Transactions on Communications, 34(1):38-44, January 1986.
[11] A. Muqattash and M. Krunz. Power Controlled Dual Channel (PCDC) Medium Access Protocol for Wireless Ad Hoc Networks. In Proc. of the Conference of the IEEE computer and Communications Societies (INFOCOM), April 2003.
[12] R. Wattenhofer, L. Li, P. Bahl, J. Y. Halpern and Y.-M. Wang. Analysis of a Cone-Based Distributed Topology Control Algorithm for Wireless Multi-hop Networks. In Proc . ACM Symposium on Principles of Distributed Computing, pp.264-273, August 2001.
[13] G. Toussaint. The relative neighborhood graph of a finite planar set. Pattern Recognition, 12:261-268, 1980.
[14] M. Krunz and A. Muqattash. Transmission Power Control in Wireless Ad Hoc Networks: Challenges, Solutions, and Open Issues. IEEE Network, September/ October 2004.
[15] S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar. Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW protocol. Proc. European Wireless 2002. NextGeneration Wireless Networks: Technologies, Protocols, Services and Applications, pp. 156-162, Feb. 2002.
[16] L. M. Kirousis, E. Kranakis, D. Krizanc, and A. Pelc. Power Consumption in Packet Radio Networks. Proc. 14th Ann. Symp. Theoretical Aspects of Computer Science (STACS ‘97), pp. 363-374, February 1997.
[17] J. Monks, V. Bharghavan, and W.-M. Hwu. A Power Controlled Multiple Access Protocol for Wireless Packet Networks. In Proc. of the Conference of the IEEE computer and Communications Societies (INFOCOM), pp. 219-228, April 2001.
[18] S.-L. Wu, Y.-C. Tseng, and J.-P. Sheu. Intelligent Medium Access for Mobile Ad Hoc Networks with Busy Tones and Power Control. IEEE JSAC, vol.18, no. 9, pp. 1647-57, 2000.
[19] B. P. Crow, I. Widjaja, L. G. Kim, and P. T. Sakai. IEEE 802.11 Wireless Local Area Networks. IEEE Communication Magazine, vol. 35, no. 9, pp. 116-126, September 1997.
[20] R. V. Nee, G. Awater, M. Morikura, H. Takanashi, M. Webster and K. W. Halford. New High Rate Wireless LAN Standards. IEEE Communication Magazine, vol. 37, no. 12, pp. 82-88, December 1999.
[21] C. E. Perkins and E. Royer. Ad-hoc on-demand distance vector routing. In Proc. 2nd IEEE Workshop Mobile Computing Systems Applications, pp. 90-100, 1999.