Modeling and analysis of bi-connected minimum energypath preserving graphs for wireless multi-hop networks

Authors:
Ashikur Rahman;Raqeebir Rab
Affiliations:
Bangladesh University of Engineering & Technology (BUET), Dhaka, Bangladesh;Concordia University, Montreal, PQ, Canada
Venue:
Proceedings of the 2nd ACM annual international workshop on Mission-oriented wireless sensor networking
Year:
2013

Citing 10
Cited 0

Power-aware routing in mobile ad hoc networks

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
The broadcast storm problem in a mobile ad hoc network

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Wireless Communications: Principles and Practice

Wireless Communications: Principles and Practice
Does topology control reduce interference?

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Applications of k-Local MST for Topology Control and Broadcasting in Wireless Ad Hoc Networks

IEEE Transactions on Parallel and Distributed Systems
Interference-aware topology control and QoS routing in multi-channel wireless mesh networks

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
MAC-assisted topology control for ad hoc wireless networks: Research Articles

International Journal of Communication Systems
Fault-tolerant power-aware topology control for ad-hoc wireless networks

NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
A minimum-energy path-preserving topology-control algorithm

IEEE Transactions on Wireless Communications
Minimum energy mobile wireless networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

opology control (TC) algorithms in wireless multi-hop networks create connected communication subgraphs that satisfy some desirable topological properties such as minimum-energy, fault tolerance, minimum interference, and bounded node degree. However, preserving two or more combination of these properties simultaneously is harder to achieve and often overlooked by the research community. In this paper, we describe a connectivity preserving topology control algorithm which combines two important properties, e.g., (a) minimum energy, and (b) fault tolerance. For the topology generated by the algorithm, we provide an analytical model to estimate its structural density. The accuracy of the analytical model is validated with extensive simulation results.