Using Misbehavior to Analyze Strategic versus Aggregate Energy Minimization in Wireless Sensor Networks

Rajgopal Kannan, Shuangqing Wei and Vasu Chakravarthy
Additional contact information
Rajgopal Kannan: Department of Computer Science, Louisiana State University, Baton Rouge, LA, USA
Shuangqing Wei: Department of Electrical Engineering, Louisiana State University, Baton Rouge, LA, USA
Vasu Chakravarthy: Air Force Research Laboratory AFRL/SNRW, WPAFB, Dayton, OH, USA

International Journal of Distributed Sensor Networks, 2006, vol. 2, issue 3, 225-249

Abstract: We present a novel formulation of the problem of energy misbehavior and develop an analytical framework for quantifying its impact on other nodes. Specifically, we formulate two versions of the power control problem for wireless sensor networks with latency constraints arising from duty cycle allocations. In the first version, strategic power optimization, nodes are modeled as rational agents in a power game, who strategically adjust their powers to minimize their own energy. In the other version, joint power optimization, sensor nodes adjust their transmission powers to minimize the aggregate energy expenditure. Our analysis of these models yields insight into the different energy outcomes of strategic versus joint power optimization. We show that while joint power optimization fits the accepted paradigm of cooperation among sensor nodes (for example large number of sensor nodes cooperating for a task such as target tracking), it comes with both advantages and disadvantages when energy misbehavior is taken into account. One advantage is that it can (sometimes) be energy-dominant, i.e., the optimal energy cost for each node under joint energy minimization is lower than its strategically optimal energy cost. We then develop a model for characterizing energy misbehavior and show that joint optimization is disadvantageous because it is impossible to prevent misbehavior under any channel quality and load constraints, whereas strategic optimization is more resilient. We prove that it is impossible for a node to unilaterally and undetectably follow a different energy optimization strategy than the other nodes and hence the only threat to the network is misbehavior through false advertisement. We then provide sufficient conditions under which misbehavior through false advertisement can be prevented under a strategic optimization regime. Our analytical results reveal optimal strategies for attacking nodes in an enemy network through energy depletion and help develop effective defense mechanisms for protecting our own wireless network against energy attacks by an intelligent adversary.

Keywords: Energy Minimization; Misbehavior; Game-Theory; Sensor Networks (search for similar items in EconPapers)
Date: 2006
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1080/15501320600558666 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:2:y:2006:i:3:p:225-249

DOI: 10.1080/15501320600558666

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().