Skip to main content
SpringerLink
Log in

A Cooperative Nearest Neighbours Topology Control Algorithm for Wireless Ad Hoc Networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

In this article, we introduce a simple distributed algorithm that assigns appropriate individual transmission powers to devices in a wireless ad hoc network. In contrast to many other proposed algorithms, it does without special hardware. It requires only local neighbourhood information and therefore avoids flooding information throughout the network. Finally, the cooperative nature of the algorithm avoids that devices cause excessive interference by using unnecessarily high transmission powers. By means of simulation, we show that the topologies created by this algorithm without any global knowledge are as effective as topologies resulting from a good choice of a common transmission power (which would require global knowledge) in terms of the achievable throughput.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • N. Bambos, Toward power-sensitive network architectures in wireless communications: Concepts, issues and design aspects, IEEE Personal Communications (1998) 50–59.

  • D. Blough, M. Leoncini, G. Resta and P. Santi, The k-neigh protocol for symmetric topology control in ad hoc networks, in: Proc. of the 4th ACM Internat. Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’03) (2003) pp. 141–152.

  • Z. Fu, P. Zerfos, H. Luo, S. Lu, L. Zhang and M. Gerla, The impact of multihop wireless channel on TCP throughput and loss, in: Proc. of IEEE INFOCOM (2003).

  • M. Gerharz, C. de Waal, M. Frank and P. Martini, Influence of transmission power control on the transport capacity of wireless multihop networks, in: Proc. of the 15th IEEE Internat. Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’04) (2004) to appear.

  • L. Hu, Topology control for multihop packet radio networks, IEEE Transactions on Communications 41(10) (1993) 1474–1481.

    Google Scholar 

  • V. Kawadia and P.R. Kumar, Clustering and power control in ad hoc networks, in: Proc. of IEEE INFOCOM (2003).

  • M. Kubisch, H. Karl and A. Wolisz, Distributed algorithms for transmission power control in wireless sensor networks, in: Proc. of IEEE Wireless Communications and Networking Conf. (WCNC’03) (2003).

  • M. Marina and S.R. Das, Routing performance in the presence of unidirectional links in multihop wireless networks, in: Proc. of the 3rd ACM Internat. Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’02) (2002) pp. 12–23.

  • S. Narayanaswamy, V. Kawadia, R.S. Sreenivas and P.R. Kumar, Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol, in: Proc. of European Wireless 2002 (EWC’02) (2002) pp. 156–162.

  • S.-J. Park and R. Sivakumar, Load-sensitive transmission power control in wireless ad-hoc networks, in: Proc. of IEEE Global Communications Conf. (GLOBECOM) (2002) pp. 42–46.

  • R. Ramanathan and R. Rosales-Hain, Topology control of multihop wireless networks using transmit power adjustment, in: Proc. of IEEE INFOCOM (2000) pp. 404–413.

  • H. Takagi and L. Kleinrock, Optimal transmission ranges for randomly distributed packet radio terminals, IEEE Transactions on Communications 32(3) (1984) 246–257.

    Google Scholar 

  • K. Xu, M. Gerla and S. Bae, How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks?, in: Proc. of IEEE Global Communications Conf. (GLOBECOM) (2002) pp. 72–77.

  • F. Xue and P.R. Kumar, The number of neighbors needed for connectivity of wireless networks, Wireless Networks 10(2) (2004) 169–181.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science IV, University of Bonn, D-53117, Bonn, Germany

    Michael Gerharz, Christian de Waal & Peter Martini

  2. Nokia Research Center, D-44807, Bochum, Germany

    Paul James

Authors
  1. Michael Gerharz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christian de Waal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Peter Martini
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Paul James
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michael Gerharz.

Additional information

This work was supported in part by the German Federal Ministry of Education and Research (BMBF) as part of the IPonAir project.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gerharz, M., de Waal, C., Martini, P. et al. A Cooperative Nearest Neighbours Topology Control Algorithm for Wireless Ad Hoc Networks. Telecommun Syst 28, 317–331 (2005). https://doi.org/10.1007/s11235-004-5575-y

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-004-5575-y

Keywords

Search

Navigation