The Computer Journal Advance Access published online on May 28, 2009
The Computer Journal, doi:10.1093/comjnl/bxp051
Dynamic Service Execution in Sensor Networks
1 Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY, USA
2 IBM Watson Research Center, Hawthorne, NY, USA
3 US Army Research Laboratory, Adelphi, MD, USA
4 Emerging Technology Services, IBM, Hursley Park, Winchester, UK
* Corresponding author: szymab{at}rpi.edu
Received 5 October 2008; revised 13 February 2009
Sensor networks face a number of challenges when deployed in unpredictable environments under dynamic, quickly changeable demands, and when shared by many partners, which is often the case in military and security applications. To partially address these challenges, we present a novel target tracking algorithm that can be deployed on various sensor nodes and invoked dynamically when needed by the presence of targets. We also demonstrate that an auction-based mechanism can be used to provide efficient and localized wireless sensor network congestion management for bursty traffic of abstract services based just on user-assigned priorities to different services and the quality of information provided by the services. We present results from using this auction mechanism to resolve congestion caused by packets from competing target tracking missions.
Key Words: sensor networks congestion management target tracking auctions