Abstract
In this paper, we investigate the topology design to balance the network cost and connectivity, which are two important metrics to guide the design of network topology in ad hoc networks. To this end, we focus on how to construct the network topology, which has the minimum network cost subject to a connectivity constraint. A new topology metric for each link, called connectivity-cost-ratio, is defined as the ratio of the connectivity contribution to the link cost. Then, a heuristic algorithm, low-cost topology design with connectivity constraint (LCTDCC), is proposed to switch off the links, which have small value of connectivity-cost-ratio, i.e., large cost but small contributions on connectivity. Some cost functions are also devised for various network applications. Simulation results validate the efficiency of our proposed algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Li, N., Hou, J.C., Sha, L.: Design and analysis of an MST-based topology control algorithm. IEEE Trans. Wirel. Commun. 4, 1195–1206 (2005)
Xu, H., Huang, L., Qiao, C., Wang, X., Sun, Y.: Topology control with vMIMO communication in wireless sensor networks. IEEE Trans. Wirel. Commun. 12, 6328–6339 (2013)
Komali, R.S., Mackenzie, A.B., Gilles, R.P.: Effect of selfish node behavior on efficient topology design. IEEE Trans. Mobile Comput. 7, 1057–1070 (2008)
Zarifzadeh, S., Yazdani, N., Nayyeri, A.: Energy-efficient topology control in wireless ad hoc networks with selfish nodes. Comput. Netw. 56, 902–914 (2012)
Waqas, A., Mahmood, H.: A game theoretical approach for topology control in wireless ad hoc networks with selfish nodes. Wirel. Pers. Commun. 96, 249–263 (2017)
Xu, M., Yang, Q., Kwak, K.S.: Algebraic connectivity aided energy-efficient topology control in selfish ad hoc networks. Wirel. Netw. 23, 1331–1341 (2017)
Shang, D., Zhang, B., Yao, Z., Li, C.: An energy efficient localized topology control algorithm for wirelss multihop networks. J. Commun. Netw. 16, 371–377 (2014)
Chu, X., Sethu, H.: An energy balanced dynamic topology control algorithm for improved network lifetime. In: IEEE WiMob, Larnaca, pp. 556–561. IEEE Press (2014)
Huang, M., Chen, S., Zhu, Y., Wang, Y.: Topology control for time-evolving and predictable delay-tolerant networks. IEEE Trans. Comput. 62, 2308–2311 (2013)
Nahir, A., Orda, A., Freund, A.: Topology design of communication networks: a game-theoretic perspective. IEEE/ACM Trans. Netw. 22, 405–414 (2014)
Abreu, N.M.M.: Old and new results on algebraic connecitivty of graphs. Linear Algebra Appl. 423, 53–73 (2007)
Pandana, C., Liu, K.J.: Robust connectivity-aware energy-efficient routing for wireless sensor networks. IEEE Trans. Wirel. Commun. 7, 3904–3916 (2008)
Zhang, Z., Wang, X., Xin, Q.: A new performance metric for construction of robust and efficient wireless backbone network. IEEE Trans. Comput. 61, 1495–1506 (2012)
Cuomo, F., Abbangnale, A., Cianfrani, A., Polverini, M.: Keeping the connectivity and saving the energy in the internet. In: IEEE INFOCOM, Shanghai, pp. 319–324. IEEE Press (2011)
Acknowledgements
This research was supported by NSF China (61471287), Foundation of Key Scientific Research Projects of Henan Educational Committee (18B510022, 16A520105), and the Development Project of Henan Provincial Department of Science and Technology (172102310124).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Xu, M., Yang, Q., Xu, H. (2018). Low-Cost Topology Design for Wireless Ad Hoc Networks with Connectivity Constraint. In: Li, B., Shu, L., Zeng, D. (eds) Communications and Networking. ChinaCom 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 236. Springer, Cham. https://doi.org/10.1007/978-3-319-78130-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-78130-3_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-78129-7
Online ISBN: 978-3-319-78130-3
eBook Packages: Computer ScienceComputer Science (R0)