Allocating Sensor Network Resources Using an Auction-Based Protocol

Wireless sensor networks are being increasingly used for remote environmental monitoring. Despite advances in technology, there will always be a disparity between the number of competing sensor devices and the amount of network resources available. Auction-based strategies have been used in numerous applications to provide efficient/optimal solutions for determining how to fairly distribute system resources. This paper investigates the suitability of using online auctions to allow sensors to acquire preferential access to network resources. A framework is presented that allocates network priority to sensor devices based on their characteristics such as cost, precision, location, significant changes to readings, and amount of data collected. These characteristics are combined to form the value for a particular sensor's bid in an auction. The sensor with the highest bid wins preferential access to the network. Priority can be dynamically updated over time with regard to these characteristics, changing conditions for the phenomenon under observation, and also with input from a back-end environmental model. We present an example scenario for monitoring a flood's progress down a river to illustrate how the proposed auction-based system operates. A series of simulations were undertaken with a preliminary auction structure to examine how the system functions under different conditions.

[1]  Yantai Shu,et al.  Receiver-Assisted Congestion Control to Achieve High Throughput in Lossy Wireless Networks , 2010, IEEE Transactions on Nuclear Science.

[2]  Boleslaw K. Szymanski,et al.  Dynamic Service Execution in Sensor Networks , 2010, Comput. J..

[3]  Na Yang,et al.  Congestion Avoidance Based on Lightweight Buffer Management in Sensor Networks , 2006 .

[4]  H. T. Kung,et al.  Efficient location tracking using sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[5]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[6]  G. Jarrell,et al.  The Relative Signalling Power of Dutch-Auction and Fixed-Price Self-Tender Offers and Open-Market Share Repurchases , 1991 .

[7]  Ron Johnstone,et al.  Investigating the Use of a Bayesian Network to Model the Risk of Lyngbya majuscula Bloom Initiation in Deception Bay, Queensland, Australia , 2007 .

[8]  Chen-Khong Tham,et al.  An auction-based strategy for distributed task allocation in wireless sensor networks , 2012, Comput. Commun..

[9]  Bo Li,et al.  Upstream congestion control in wireless sensor networks through cross-layer optimization , 2007, IEEE Journal on Selected Areas in Communications.

[10]  T. H. Tse,et al.  Resource prioritization of code optimization techniques for program synthesis of wireless sensor network applications , 2009, J. Syst. Softw..

[11]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[12]  W. K. Vickery,et al.  Counter-Speculation Auctions and Competitive Sealed Tenders , 1961 .

[13]  Victor R. Lesser,et al.  Combinatorial auctions for resource allocation in a distributed sensor network , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[14]  Matt Welsh,et al.  Decentralized, adaptive resource allocation for sensor networks , 2005, NSDI.

[15]  Rajarshi Das,et al.  Agent-Human Interactions in the Continuous Double Auction , 2001, IJCAI.

[16]  Hock Beng Lim,et al.  Adaptive Distributed Resource Allocation in Wireless Sensor Networks , 2006 .

[17]  Boleslaw K. Szymanski,et al.  Transient traffic congestion control with Traveling Auctions , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.

[18]  Trina S. Myers,et al.  SEMAT — The Next Generation of Inexpensive Marine Environmental Monitoring and Measurement Systems , 2012, Sensors.

[19]  V. Huang,et al.  Semantic Sensor Information Description and Processing , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[20]  Guojun Lu,et al.  Data-Driven MAC for Efficient Transmission of Spatially Correlated Data in WSNs , 2010, WCITD/NF.

[21]  Paul G. Gonsalves,et al.  A market-based optimization approach to sensor and resource management , 2006, SPIE Defense + Commercial Sensing.

[22]  Boleslaw K. Szymanski,et al.  Price based routing for event driven prioritized traffic in wireless sensor networks , 2013, 2013 IEEE 2nd Network Science Workshop (NSW).

[23]  Jarrod Trevathan,et al.  An Anonymous and Secure Continuous Double Auction Scheme , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[24]  Ennio Stacchetti,et al.  The English Auction with Differentiated Commodities , 2000, J. Econ. Theory.

[25]  Boleslaw K. Szymanski,et al.  Auction-based congestion management for target tracking in wireless sensor networks , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[26]  Cory C. Beard.  Preemptive and delay-based mechanisms to provide preference to emergency traffic , 2005, Comput. Networks.

[27]  Zack J. Butler,et al.  Tracking a moving object with a binary sensor network , 2003, SenSys '03.

[28]  Amit P. Sheth,et al.  Semantic Sensor Web , 2008, IEEE Internet Computing.