Topology control of ad hoc wireless networks for energy efficiency
Article
Cheng, M., Cardei, M., Sun, J., Cheng, X., Wang, L., Xu, Y. and Du, D. 2004. Topology control of ad hoc wireless networks for energy efficiency. IEEE Transactions on Computers. 53 (12), pp. 1629-1635. https://doi.org/10.1109/TC.2004.121
Type | Article |
---|---|
Title | Topology control of ad hoc wireless networks for energy efficiency |
Authors | Cheng, M., Cardei, M., Sun, J., Cheng, X., Wang, L., Xu, Y. and Du, D. |
Abstract | In ad hoc wireless networks, to compute the transmission power of each wireless node such that the resulting network is connected and the total energy consumption is minimized is defined as a Minimum Energy Network Connectivity (MENC) problem, which is an NP-complete problem. In this paper, we consider the approximated solutions for the MENC problem in ad hoc wireless networks. We present a theorem that reveals the relation between the energy consumption of an optimal solution and that of a spanning tree and propose an optimization algorithm that can improve the result of any spanning tree-based topology. Two polynomial time approximation heuristics are provided in the paper that can be used to compute the power assignment of wireless nodes in both static and low mobility ad hoc wireless networks. The two heuristics are implemented and the numerical results verify the theoretical analysis. |
Keywords | multihop; ad hoc; wireless networks; energy efficiency; transmission power; topology control |
Research Group | Artificial Intelligence group |
Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
Journal | IEEE Transactions on Computers |
ISSN | 0018-9340 |
Electronic | 1557-9956 |
Publication dates | |
Online | 25 Oct 2004 |
01 Dec 2004 | |
Publication process dates | |
Deposited | 14 Oct 2008 |
Accepted | 14 Jul 2004 |
Output status | Published |
Digital Object Identifier (DOI) | https://doi.org/10.1109/TC.2004.121 |
Web of Science identifier | WOS:000224417200011 |
Language | English |
https://repository.mdx.ac.uk/item/80v0w
64
total views0
total downloads0
views this month0
downloads this month