5th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

Sensor Node Activation Policies using Partial or No Information

  • @INPROCEEDINGS{10.1109/WIOPT.2007.4480063,
        author={Taposh Banerjee and Arzad A. Kherani},
        title={Sensor Node Activation Policies using Partial or No Information},
        proceedings={5th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
        publisher={IEEE},
        proceedings_a={WIOPT},
        year={2008},
        month={3},
        keywords={Batteries  Computer science  Distributed algorithms  Distributed control  Dynamic programming  Network servers  Optimal control  Sensor systems},
        doi={10.1109/WIOPT.2007.4480063}
    }
    
  • Taposh Banerjee
    Arzad A. Kherani
    Year: 2008
    Sensor Node Activation Policies using Partial or No Information
    WIOPT
    IEEE
    DOI: 10.1109/WIOPT.2007.4480063
Taposh Banerjee1,*, Arzad A. Kherani1,*
  • 1: Dept. of Computer Science and Engineering Indian Institute of Technology Delhi, New Delhi, India.
*Contact email: taposh@cse.iitd.ernet.in, alam@cse.iitd.ernet.in

Abstract

A rechargeable sensor network with redundant node deployment is considered. By redundancy we mean that at any point in time the system utility need not be a linear function of the number of nodes actually taking part in sensing/transmission job. Assuming that any given node can be in either of the three states a) active, b) passive and c) ready with some given dynamics of transitions between these states, we address the problem of optimally activating some of the existing ready nodes. Our results show optimality of threshold based activation policy for a broad class of utility function and state dynamics. We also provide a closed form expression for the threshold. A sub-optimal static parameter setting scheme is also proposed in which each node decides on activating itself randomly over time.