6th International ICST Symposium on Modeling and Optimization

Research Article

Impact of Selfish Packet Forwarding on Energy-Efficient Topology Control

Download457 downloads
  • @INPROCEEDINGS{10.4108/ICST.WIOPT2008.3160,
        author={Ramakant S. Komali and Allen B. MacKenzie},
        title={Impact of Selfish Packet Forwarding on Energy-Efficient Topology Control},
        proceedings={6th International ICST Symposium on Modeling and Optimization},
        keywords={Ad hoc networks Batteries Distributed control Energy consumption Energy efficiency Nash equilibrium Network topology Power control Radio control Spread spectrum communication},
  • Ramakant S. Komali
    Allen B. MacKenzie
    Year: 2010
    Impact of Selfish Packet Forwarding on Energy-Efficient Topology Control
    DOI: 10.4108/ICST.WIOPT2008.3160
Ramakant S. Komali1,*, Allen B. MacKenzie1,*
  • 1: Virginia Polytechnic Institute and State University; Blacksburg, Virginia 24061
*Contact email: rskomali@vt.edu, mackenab@vt.edu


Wireless topology control attempts to harness the programmability of radios to build efficient network structures. This paper addresses energy minimization in an ad hoc network of selfish nodes by jointly considering packet forwarding and packet sourcing—two main sources of energy consumption in multi-hop networks. Specifically, we examine how energy-efficient topologies can be established through non-cooperative power control taking into account the possibility of selective and partial packet forwarding in the network. The topology control game, where each node is attempting to minimize its energy consumption while maintaining network connectivity, is shown to be a potential game. This establishes the existence of a Nash Equilibrium (NE). Additionally, the NE is shown to be unique and globally energy-efficient—the nodes transmit at just enough power necessary to maintain all the minimum energy routes in the network. From simulations we observe that when nodes forward a small percentage of packets directed through them, the resulting NE topologies that minimize energy are more densely connected and consume more energy than the topologies that emerge when nodes forward a large portion of incoming packets. From the energy viewpoint, this result is particularly interesting as it quantifies the energy efficiency gains obtained by cooperation and corroborates the need for encouraging nodes to forward packets in a decentralized network.