Abstract
Energy conservation and interference reduction are the two ultimate goals of topology control in wireless multihop networks. However, the existing energy-conserving algorithms rarely consider interference reduction or at most consider it implicitly. It has been proved that the power-efficient topology does not guarantee low interference. Considering that in any topology, the nodes affected by the communications between any other nodes should be as few as possible, we propose in this article two algorithms, the interference-aware local minimum spanning tree (MST) based algorithm (IALMST) and the interference-bounded energy-conserving algorithm (IBEC). In IALMST, each node builds its local MST independently according to the costs of interference and energy consumption, while in IBEC, each node commonly selects the edge with the least energy consumption, and only when the interference exceeds a predefined bound, it is allowed to select a more expensive edge to reduce interference. Theoretical analysis and simulations illustrate that both algorithms can effectively conserve energy and reduce interference.
Similar content being viewed by others
References
Li, L., Halpern, J. Y., Bahl, P., Wang, Y. M., & Wattenhofer, R. (2001). Analysis of a cone-based distributed topology control algorithm for wireless multihop networks. Proceedings of the ACM symposium on principles of distributed computing (PODC). Newport, RI, Augest, 2001.
Li, N., Hou, J. C., & Sha, L. (2003). Design and analysis of an MST-based topology control algorithm. Proceedings of the IEEE INFOCOM’2003. San Francisco, CA, USA.
Li N., Hou J.C. (2005). Localized topology control algorithms for heterogeneous wireless networks. IEEE/ACM Transactions on Networking 13(6): 1313–1324
Wattenhofer, R., & Zollinger, A. (2003). XTC: A practical topology control algorithm for Ad-Hoc networks. Technical Report 407, Department of Computer Science, ETH Xurich.
Burkhart, M., Rickenbach, P., Wattenhofer, R., & Zollinger, A. (2004). Does topology control reduce interference?. Proceedings of the 5th ACM international symposium on mobile ad hoc networking and computing. Roppongi Hills, Tokyo, Japan.
Prakash, R. (1999). Unidirectional links prove costly in wireless ad-hoc networks. Proceedings of the 3rd international workshop on discrete algorithms and methods for mobile computing and communications (DIAL-M). Seattle, Washington, USA.
Cartigny J., Ingelrest F., Simplot-Ryl D., Stojmenović I. (2005). Localized LMST and RNG based minimum-energy broadcast protocols in ad hoc networks. Ad Hoc Networks 3, 1–16
Rickenbach, P., Schmid, S., Wattenhofer, R., & Zollinger, A. (2005). A robust interference model for wireless Ad-Hoc networks. Proceedings of the 19th IEEE international parallel and distributed processing symposium (IPDPS’05). Denver, USA.
Moaveni-Nejad K., Li X.Y. (2005). Low-interference topology control for wireless Ad Hoc networks. Ad Hoc & Sensor Wireless Networks 1, 41–64
Hekmat R., Mieghem P.V. (2004). Interference in wireless multi-hop ad-hoc networks and its effect on network capacity. Wireless Networks 10, 389–399
Dousse, O., Baccelli, F., & Thiran, P. (2003). Impact of interferences on connectivity in ad hoc networks. Proceedings of the IEEE INFOCOM’2003. San Francisco, CA, USA.
Chen, P., O’Dea, B., & Callaway, E. (2002). Energy efficient system design with optimum transmission range for wireless ad hoc networks. Proceedings of the IEEE International Conference on Communications, 2002. New York, USA.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shen, Y., Cai, Y. & Xu, X. Localized Interference-aware and Energy-conserving Topology Control Algorithms. Wireless Pers Commun 45, 103–120 (2008). https://doi.org/10.1007/s11277-007-9402-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-007-9402-0