Connectivity and Cost Trade-offs in Multihop Wireless Networks

ORAL

Abstract

Ad-hoc wireless networks are of increasing importance in communication and are frequently constrained by energy use. Here we propose a distributed, non-hierarchical adaptive method using preferential detachment for adjusting node transmission power to reduce overall power consumption without violating network load limitations. We derive a cost and path length trade-off diagram that establishes the bounds of effectiveness of the adaptive strategy and compare it with uniform node transmission strategy for several node topologies. We achieve cost savings as high as 90{\%} for specific topologies.

*This work was supported in part by Sandia National Laboratories under US DoE Contract DE-AC04-94AL85000.

Authors

  • May Lim

    • New England Complex Systems Institute and Brandeis University
  • Dan Braha

    • New England Complex Systems Institute and University of Massachusetts Dartmouth
  • Sanith Wijesinghe

    • New England Complex Systems Institute
  • Stephenson Tucker

    • Sandia National Laboratory
  • Yaneer Bar-Yam

    • New England Complex Systems Institute