Abstract
This paper studies the joint optimization of throughput and energy consumption in multi-hop wireless networks and associated scaling trends. We employ transmission range as the main control knob and forfeit the common, but often unrealistic, premise that communication energy is proportional to the transmission range raised to a path loss exponent. In real systems, idle power, overhearing and power amplifier play a major role and energy efficiency may potentially favor long transmission ranges. On the other hand, throughput maximization favors short transmission ranges. We derive approximate expressions for average per-node energy consumption as a function of the transmission range for various representative system behaviors. Based on these, we build a joint energy-throughput analytical model and validate it through simulations. Then, we address two key problems: Given an upper bound on the average per-node power consumption (or energy budget) find the maximum per-node throughput (or number of transferred bits) and the range that achieves it. And, given a lower bound on average per-node throughput (or minimum bit volume to be transferred), find the transmission range that results in the minimum per-node power consumption (or minimum energy dissipation).
- P. Gupta and P. R. Kumar, "Critical Power for Asymptotic Connectivity in Wireless Networks". In Stochastic Analysis, Control, Optimization and Applications, 1998.Google Scholar
- P. Gupta and P. R. Kumar, "The Capacity of Wireless Networks", in IEEE Transactions on Information Theory, Vol. IT-46, No. 2., 2000.Google Scholar
- R. Wattenhofer, L.Li, P. Bahl and Y.-M. Wang, "Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks", in INFOCOM 2001.Google Scholar
- J. Li, C. Blake, D. S. J. De Couto, H. I. Lee and R. Morris, "Capacity of Ad Hoc Wireless Networks", in MOBICOM 2001. Google ScholarDigital Library
- L. M. Feeney and M. Nilsson, "Investigating the Energy Consumption of a Wireless Interface in an Ad Hoc Networking Environment", in INFOCOM 2001.Google ScholarCross Ref
- J. P. Monks, J. Ebert, A. Wolisz and W. W. Hwu, "A Study of the Energy Saving and Capacity Improvement Potential of Power Control in Multi-hop Wireless Networks", in LCN 2001. Google ScholarDigital Library
- Y. Chen, E. G. Sirer and S. B. Wicker, "On Selection of Optimal Transmission Power for Ad hoc Networks", in HICSS 2003. Google ScholarDigital Library
- S. Narayanaswamy, V. Kawadia, R. S. Sreenivas and P.R. Kumar, "Power Control in Ad Hoc Networks: Theory, Architecture and Implementation of the COMPOW Protocol", in European Wireless Conference, 2002.Google Scholar
- V. Kawadia and P. R. Kumar, "Power Control and Clustering in Ad Hoc Networks", in IEEE INFOCOM 2003.Google Scholar
- V. Kawadia and P. R. Kumar, "Principles and Protocols for Power Control in Wireless Ad Hoc Networks", in IEEE JSAC: Special Issues on Wireless Ad Hoc Networks, Vol. I, 2003. Google ScholarDigital Library
- J. Gomez and A. T. Campbell, "A Case for Variable-Range Transmission Power Control in Wireless Multihop Networks", in INFOCOM 2004.Google ScholarCross Ref
- S. Gobriel, R. Melhem and D. Mosse, "A Unified Interference/Collision Analysis for Power-Aware Adhoc Networks", in INFOCOM 2004.Google ScholarCross Ref
- W. Zhao, M. Ammar and E. Zegura, "The Energy-Limited Capacity of Wireless Networks", in SECON 2004.Google Scholar
- Chipcon 2420 Data Sheet, http://www.chipcon.com/files/CC2420_Data_Sheet_1_2.pdfGoogle Scholar
- V. Raghunathan, C. Schurgers, S. Park, M. Srivastava, "Energy-Aware Wireless Microsensor Networks", in IEEE Signal Processing Magazine, Vol.19, No.2, pp. 40-50, 2002.Google ScholarCross Ref
- V. Rodoplu and T. H. Meng, "Minimum Energy Mobile Wireless Networks,"' in IEEE JSAC, Vol.17, No.8, pp.1333-1344, 1999. Google ScholarDigital Library
- Y. Agarwal, C. Schurgers and R. Gupta, "Dynamic Power Management using On Demand Paging for Networked Embedded Systems," in ASP-DAC 2005. Google ScholarDigital Library
- B. Burns and J.-P. Ebert, "Power Consumption, Throughput, and Packet Error Measurements of an IEEE 802.11 Interface", TKN Technical report TKN-01-007, Telecommunication Networks Group, Technical University Berlin, http://www-tkn.ee.tu-berlin.de, 2001.Google Scholar
- Haykin, Moher, "Modern WirelessCommunications," Prentice Hall, 2003. Google ScholarDigital Library
- J. C. Cano and P. Manzoni, "Evaluating the energy-consumption reduction in MANET by dynamically switching off network interfaces," in Symposium on Computer and Communications, 2001. Google ScholarDigital Library
- G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function", in IEEE JSAC, Vol. 18, No. 3, 2000. Google ScholarDigital Library
- M. M. Carvalho and J. J. Garcia-Luna-Aceves, "A Scalable Model for Channel Access Protocols in Multihop Ad Hoc Networks", in Mobicom 2004. Google ScholarDigital Library
- M. M. Carvalho, C. B. Margi, K. Obraczka and J. J. Garcia-Luna-Aceves, "Modeling Energy Consumption in Single-Hop IEEE 802.11 Ad Hoc Networks", in ICCCN 2004.Google ScholarCross Ref
- J. Broch, D. A. Maltz, D. B. Johnson, Y. Hu and J. Jetcheva, "A performance comparison of Multi-Hop Wireless Ad-Hoc Network Routing Protocols", in Mobicom 1998. Google ScholarDigital Library
- W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy Efficient Communication Protocol for Wireless Microsensor Networks", in HICSS 2000. Google ScholarDigital Library
- R. Min and A. Chandrakasan, "Top Five Myths about the Energy Consumption of Wireless Communication", ACM Mobile Computing and Communications Review, 2003, pp. 65-67. Google ScholarDigital Library
- A. El Gamal, J. Mammen, B. Prabhakar, D. Shah, "Throughput-Delay Trade-off in Wireless Networks", in INFOCOM 2004.Google Scholar
Recommendations
Goodput and throughput comparison of single-hop and multi-hop routing for IEEE 802.11 DCF-based wireless networks under hidden terminal existence
We investigate how multi-hop routing affects the goodput and throughput performances of IEEE 802.11 distributed coordination function-based wireless networks compared with direct transmission single hopping, when medium access control dynamics such as ...
Energy efficient throughput optimization in multi-hop wireless networks
NETWORKING'07: Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internetThroughput, fairness, and energy consumption are often conflicting objectives in multi-hop wireless networks. In this paper, we propose the notion of lexicographical maxmin energy efficiency throughput fairness that achieves throughput fairness per unit ...
Fairness in multi-hop wireless backhaul networks: a dynamic estimation approach
QShine '08: Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and RobustnessIn this work, we consider the problem of fairness for Transit Access Points (TAP) in multi-hop wireless backhaul networks. Existing approaches are not practical due to the requirement for modifications to the MAC layer or queueing operations of TAPs, or ...
Comments