Skip to main content
SpringerLink
Log in
Book cover

International Conference on Communications and Networking in China

ChinaCom 2017: Communications and Networking pp 75–83Cite as

Low-Cost Topology Design for Wireless Ad Hoc Networks with Connectivity Constraint

  • Conference paper
  • First Online:

  • 1506 Accesses

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Zarifzadeh, S., Yazdani, N., Nayyeri, A.: Energy-efficient topology control in wireless ad hoc networks with selfish nodes. Comput. Netw. 56, 902–914 (2012)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Article  MathSciNet  Google Scholar 

  10. Nahir, A., Orda, A., Freund, A.: Topology design of communication networks: a game-theoretic perspective. IEEE/ACM Trans. Netw. 22, 405–414 (2014)

    Article  Google Scholar 

  11. Abreu, N.M.M.: Old and new results on algebraic connecitivty of graphs. Linear Algebra Appl. 423, 53–73 (2007)

    Article  MathSciNet  Google Scholar 

  12. Pandana, C., Liu, K.J.: Robust connectivity-aware energy-efficient routing for wireless sensor networks. IEEE Trans. Wirel. Commun. 7, 3904–3916 (2008)

    Article  Google Scholar 

  13. 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)

    Article  MathSciNet  Google Scholar 

  14. 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)

    Google Scholar 

Download references

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

  1. School of Network Engineering, Zhoukou Normal University, Zhoukou, 466001, China

    Mengmeng Xu & Hengzhou Xu

  2. School of Telecommunications Engineering, Xidian University, Xi’an, 710071, China

    Mengmeng Xu & Qinghai Yang

Authors
  1. Mengmeng Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qinghai Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hengzhou Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mengmeng Xu .

Editor information

Editors and Affiliations

  1. Northwestern Polytechnical University, Xi’an, China

    Bo Li

  2. Guangdong Pharmaceutical University, Guangzhou, China

    Lei Shu

  3. China University of Geosciences, Wuhan, Hubei, China

    Deze Zeng

Rights and permissions

Reprints and permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation