skip to main content
10.1145/1387269.1387288acmconferencesArticle/Chapter ViewAbstractPublication PagesicpsConference Proceedingsconference-collections
research-article

A middleware framework for market-based actuator coordination in sensor and actuator networks

Published: 06 July 2008 Publication History

Abstract

Sensor and actuator networks (SANETs) are a growing class of distributed systems combining sensors for environmental monitoring with actuators for reacting to environmental changes and controlling its dynamic processes. As SANETs evolve to accommodate complex large-scale deployments, there is an increasing probability that sensors' and actuators' attempted tasks may impact those of other sensors and actuators; for example by collectively exceeding the amount of available resources. Hence, there is a need for new tools that can autonomously coordinate the execution of SANETs for the benefit of the entire system. This need is especially important in case of actuators since they actually affect the environment. This paper advocates the use of market-based methods as the basis for distributed actuator coordination within the Sentire SANET framework. We demonstrate that auction-based distributed actuator coordination in an HVAC system leads to efficient, temporal and fair allocation of energy even when the desired temperature cannot be sustained in all locations simultaneously. We also discuss how this approach can be generalized to similar SANET resource allocation problems and what other challenges auction mechanism design faces when applied to SANETs.

References

[1]
I.F. Akyildiz and I.H. Kasimoglu. 2004. Wireless sensor and actor networks: research challenges. Ad Hoc Networks Journal. 2, 4, 351--367.
[2]
I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. 2002. Wireless sensor networks: a survey. Computer Networks Journal. 38, 4, 393--422.
[3]
J. Barbarán, M. Díaz, I. Esteve, D. Garrido, L. Llopis, B. Rubio, and J. Troya. 2007. Programming wireless sensor and actor networks with TC-WSANs. Proceedings of 2007 IEEE International Conference on Pervasive Services (ICPS'07). 196--203.
[4]
J. Branch. 2007. Opportunistic routing and middleware composition for sensor and actuator networks. Doctoral Thesis. Rensselaer Polytechnic Institute.
[5]
J. Branch, J. Davis, D. Sow, and C. Bisdikian. 2005. Sentire: a framework for building middleware for sensor and actuator networks. Proceedings of 2005 IEEE International Conference on Pervasive Computing and Communications (PERCOM'05) Workshops. 396--400.
[6]
J. Branch, B.K. Szymanski, C. Bisdikian, N. Cohen, J. Davis, M. Ebling, and D. Sow. 2006. Towards middleware components for distributed actuator coordination. Proceedings of 3rd IEEE Workshop on Embedded Networked Sensors (EmNets'06).
[7]
I. Chatzigiannakis, A. Kinalis, and S. Nikoletseas. 2006. Priority based adaptive coordination of wireless sensors and actors. Proceedings of 2nd ACM International Workshop on QoS and Security for Wireless and Mobile Networks (Q2SWinet'06). 37--44.
[8]
P. Costa, L. Mottola, A.L. Murphy, and G.P. Picco. 2006. TeenyLime: transiently shared tuple space middleware for wireless sensor networks. Proceedings of the International Middleware Workshop on Middleware for Sensor Networks, co-located with Middleware'06.
[9]
R. Crepaldi, A. Harris, R. Kooper, R. Kravets, G. Maselli, C. Petrioli, and M. Zori. 2007. Managing heterogeneous sensors and actuators in ubiquitous computing environments. Proceedings of ACM Workshop on Sensor and Actor Networks. 35--42.
[10]
R.K. Dash, P. Vytelingum, A. Rogers, E. David, and N.R. Jennings. 2007. Market-based task allocation mechanisms for limited-capacity suppliers. IEEE Transactions on Systems, Man, and Cybernetics, 37, 3, 391--405.
[11]
D. Estrin, L. Girod, G. Pottie, and M. Srivastava. 2001. Instrumenting the world with wireless sensor networks. Proceedings of the International Conference on Acoustics, Speech and Signal Processing.
[12]
B. Gerkey and M. Matari?. 2002. A market-based formulation of sensor-actuator network coordination. Proceedings of the AAAI Symposium on Intelligent Embedded and Distributed Systems. 21--26.
[13]
R. Gummadi, O. Gnawali, and R. Govindan. 2005. Macro-programming wireless sensor networks using Kairos. Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS). 126--140.
[14]
D. Hall and T. Mullen. 2007. On the utilization of market-based auction techniques for dynamic resource allocation in distributed sensor network systems. Proceedings of the 10th International Conference on Information Fusion.
[15]
W.B. Heinzelman, A. Murphy, H. Carvalho, and M. Perillo. 2004. Middleware to support sensor network applications. IEEE Network. 18, 1, 6--14.
[16]
J.-S. Lee and B.K. Szymanski. 2005. A novel auction mechanism for selling time-sensitive e-services. Proceedings of the 7th International IEEE Conference on E-Commerce Technology (CEC'05). 75--82.
[17]
J.-S. Lee and B.K. Szymanski. 2005. Stabilizing markets via a novel auction based pricing mechanism for short-term contracts for network services. Proceedings of the 9th IFIP/IEEE International Symposium on Integrated Network Management. 367--380.
[18]
J.-S. Lee and B.K. Szymanski. 2006. Auctions as a dynamic pricing mechanism for e-services. Service Enterprise Integration. Cheng Hsu, Ed. Kluwer, New York, NY, 131--156.
[19]
S. Li. 2006. Wireless sensor actuator network for light monitoring and control application. Proceedings of IEEE Consumer Communications and Networking Conference. 974--978.
[20]
T. Melodia, D. Pompili, V.C. Gungor, and I.F. Akyildiz. 2005. A distributed coordination framework for wireless sensor and actor networks. Proceedings of 2005 ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc'05). 99--110.
[21]
SensorML. http://vast.uah.edu/SensorML/.
[22]
SimJava. http://www.dcs.ed.ac.uk/home/hase/simjava/.
[23]
L. St. Ville and P. Dickman. 2003. Garnet: a middleware architecture for distributing data streams originating in wireless sensor networks. Proceedings of 2003 IEEE International Conference on Distributed Computing Systems (ICDCS'03). 235--241.
[24]
A. Viswanath, T. Mullen, D. Hall, and A. Garga. 2005. MASM: a market architecture for sensor management in distributed sensor networks. Proceedings of the SPIE Defense and Security Symposium. 281--289.
[25]
T. Wark, C. Crossman, W. Hu, Y. Guo, P. Valencia, P. Sikka, P. Corke, C. Lee, J. Henshall, K. Prayaga, J. O'Grady, M. Reed, and A. Fisher. 2007. The design and evaluation of a mobile sensor/actuator network for autonomous animal control. Proceedings of 2007 ACM International Conference on Information Processing in Sensor Networks (IPSN'07). 206--215.

Cited By

View all
  • (2018)GA-based actuator control method for minimizing power consumption in cyber physical systemsApplied Intelligence10.1007/s10489-012-0358-838:1(78-87)Online publication date: 28-Dec-2018
  • (2016)Fuzzy Control to Improve Energy-Economizing in Cyber-Physical SystemsApplied Artificial Intelligence10.1080/08839514.2015.112106530:1(1-15)Online publication date: 1-Jan-2016
  • (2012)A cyber physical system model using genetic algorithm for actuators control2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet)10.1109/CECNet.2012.6201857(2269-2272)Online publication date: Apr-2012
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICPS '08: Proceedings of the 5th international conference on Pervasive services
July 2008
202 pages
ISBN:9781605581354
DOI:10.1145/1387269
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 July 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. auctions
  2. middleware
  3. sensor and actuator networks

Qualifiers

  • Research-article

Conference

ICPS08
Sponsor:

Acceptance Rates

Overall Acceptance Rate 23 of 34 submissions, 68%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2018)GA-based actuator control method for minimizing power consumption in cyber physical systemsApplied Intelligence10.1007/s10489-012-0358-838:1(78-87)Online publication date: 28-Dec-2018
  • (2016)Fuzzy Control to Improve Energy-Economizing in Cyber-Physical SystemsApplied Artificial Intelligence10.1080/08839514.2015.112106530:1(1-15)Online publication date: 1-Jan-2016
  • (2012)A cyber physical system model using genetic algorithm for actuators control2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet)10.1109/CECNet.2012.6201857(2269-2272)Online publication date: Apr-2012
  • (2012)Fuzzy-Based Actuators Controlling for Minimizing Power Consumption in Cyber-physical SystemProceedings of the 2012 IEEE 26th International Conference on Advanced Information Networking and Applications10.1109/AINA.2012.109(160-166)Online publication date: 26-Mar-2012
  • (2010)A middleware platform for WSAN based application systems5th International Conference on Computer Sciences and Convergence Information Technology10.1109/ICCIT.2010.5711203(981-986)Online publication date: Nov-2010

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media