Distributed Node-Based Transmission Power Control for Wireless Ad Hoc Networks
Transmission power control at individual nodes is used in wireless ad hoc networks for reducing interference and energy consumption. In this paper, two new distributed node-based power control techniques have been proposed to cope up with two different situations, one for lifetime-critical networks with nodes having less mobility, and the other for networks with mobility-prone nodes. The first algorithm is based on the idea of minimum spanning tree (MST) computation. It takes O(n) rounds (n is the total number of nodes), and results better optimization in terms of node power levels. The lower transmission power of nodes makes it suitable for lifespan-critical networks. But O(n) time complexity limits its application to networks with nodes having high mobility causing frequent topology changes. However, it will be suitable for wireless sensor networks where, after the deployment, nodes become more or less static but lifetime remains to be a critical issue. The second one is based on neighbor pruning scheme that completes transmission power assignment in two rounds of message passing only. Though in terms of the node power levels, the first algorithm performs better, with less computational complexity the second one can easily adapt to the topology changes caused by the mobility of the nodes, and hence is suitable for mobile networks. Simulation studies have been done to compare the performances in terms of different performance metrics.
KeywordsMobile Node Power Control Minimum Span Tree Topology Change Topology Graph
Unable to display preview. Download preview PDF.
- 1.Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann Publishers, San FranciscoGoogle Scholar
- 3.Rappaport, T.S.: Wireless communications: principles and practice. Prentice Hall (1996)Google Scholar
- 4.Narayanaswamy, S., Kawadia, V., Sreenivas, R.S., Kumar, P.R.: Power control in ad-hoc networks: theory, architechture, algorithm and implementation of the COMPOW Protocol. In: Proc. of the European Wireless Conference, Italy, February 2002, pp. 156–162 (2002)Google Scholar
- 6.Li, L., Halpern, J.Y.: Minimum energy mobile wireless networks revisited. In: Proc. of IEEE Int. Conf. on Communications, June 2001, pp. 278–283 (2001)Google Scholar
- 7.Bambos, N.: Toward power-sensitive network architectures in wireless communications: concepts, issues, and design aspects. In: IEEE Personal Communications Magazine, June 1998, pp. 50–59 (1998)Google Scholar
- 8.Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.C., Jetcheva, J.: A performance comparison of multi-hop wireless ad-hoc network routing protocols. In: Proc. of the ACM/IEEE MOBICOM, October 1998, pp. 85–97 (1998)Google Scholar
- 12.Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to algorithms. MIT Press and McGraw-Hill (1998)Google Scholar
- 14.Ramanathan, R., Rosales-Hain, R.: Topology control of multihop wireless networks using transmit power adjustment. In: Proc. of IEEE INFOCOM 2000, March 2000, pp. 404–413 (2000)Google Scholar