QoS topology control for nonhomogenous ad hoc wireless networks

Authors:
Deying Li;Xiaohua Jia;Hongwei Du
Affiliations:
School of Information, Renmin University of China, Beijing, China;Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong;Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong
Venue:
EURASIP Journal on Wireless Communications and Networking
Year:
2006

Citing 9
Cited 8

Theory of linear and integer programming

Theory of linear and integer programming
Distributed code assignments for CDMA Packet Radio Network

IEEE/ACM Transactions on Networking (TON)
Power-aware routing in mobile ad hoc networks

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Algorithmic aspects of topology control problems for ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
CDMA-based MAC protocol for wireless ad hoc networks

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics

IEEE Transactions on Mobile Computing
QoS routing in ad hoc wireless networks

IEEE Journal on Selected Areas in Communications
Distributed quality-of-service routing in ad hoc networks

IEEE Journal on Selected Areas in Communications
Admission control in time-slotted multihop mobile networks

IEEE Journal on Selected Areas in Communications

Mobile collaborative learning using multicast MANETs

International Journal of Mobile Communications
Power conservation for strongly connected topology control in wireless sensor network

Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
Joint Topology Control and Power Conservation for Wireless Sensor Networks Using Transmit Power Adjustment

COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
Delay-constraint topology control in wireless sensor networks format

Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
Topology control for delay-constraint data collection in wireless sensor networks

Computer Communications
Fault-models in wireless communication: towards survivable ad hoc networks

MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Cross-layer design for topology control and routing in MANETs

Wireless Communications & Mobile Computing
Efficient topology control scheme for wireless ad-hoc networks

International Journal of Computational Intelligence Studies

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper discusses the energy-efficient QoS topology control problem for nonhomogenous ad hoc wireless networks. Given a set of nodes with different energy and bandwidth capacities in a plane, and given the end-to-end traffic demands and delay bounds between node-pairs, the problem is to find a network topology that can meet the QoS requirements and the maximum energy utilization of nodes is minimized. Achieving this objective is vital to the increase of network lifetime. We consider two cases of the problem: (1) the traffic demands are not splittable, and (2) the traffic demands are splittable. For the former case, the problem is formulated as an integer linear programming problem. For the latter case, the problem is formulated as a mixed integer programming problem, and an optimal algorithm has been proposed to solve the problem.