Topology control of ad hoc wireless networks for energy efficiency

Citation data:

IEEE Transactions on Computers, ISSN: 0018-9340, Vol: 53, Issue: 12, Page: 1629-1635

Publication Year:
2004
Usage 95
Abstract Views 78
Downloads 17
Captures 15
Readers 14
Exports-Saves 1
Citations 38
Citation Indexes 38
Repository URL:
http://scholarsmine.mst.edu/comsci_facwork/282; http://scholarsmine.mst.edu/faculty_work/1465; http://ir.xjtu.edu.cn/item/12330
DOI:
10.1109/tc.2004.121
Author(s):
Cheng, Maggie Xiaoyan; Cardei, Mihaela; Sun, Jinhua; Cheng, Xiaochun; Wang, Lusheng; Xu, Yinfeng; Du, Ding-Zhu
Publisher(s):
Institute of Electrical and Electronics Engineers (IEEE)
Tags:
Mathematics; Computer Science; mobility management (mobile radio); polynomial approximation; power consumption; telecommunication network topology; trees (Mathematics); Mobility Management (Mobile Radio); Polynomial Approximation; Power Consumption; Telecommunication Network Topology; Trees (Mathematics); Ad hoc networks (Computer networks); Energy conservation; Journal; Mobility Management (Mobile Radio); Polynomial Approximation; Power Consumption; Telecommunication Network Topology; Trees (Mathematics); Ad hoc networks (Computer networks); Energy conservation; Computer Sciences
article description
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. © 2004 IEEE.