skip to main content
10.1145/1163673.1163681acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
Article

Priority based adaptive coordination of wireless sensors and actors

Published: 02 October 2006 Publication History

Abstract

Wireless sensor and actor networks are comprised of a large number of small, fully autonomous computing, communication, sensing and actuation devices, with very restricted energy and computing capabilities. Such devices co-operate to accomplish a large sensing and acting task. Sensors gather information for an event in the physical world and notify the actors that perform appropriate actions by making a decision on receipt of the sensed information. Such networks can be very useful in practice i.e. in the local detection of remote crucial events and the propagation of relevant data to decision centers that perform appropriate actions upon the environment, thus realizing sensing and acting from a distanceIn this work we present a communication protocol that enables scalable, energy efficient and fault tolerant coordination while allowing to prioritize sensing tasks in situated wireless sensor and actor networks. The sensors react locally on environment and context changes and interact with each other in order to adjust the performance of the network in terms of energy, latency and success rate on a per-task basis. To deal with the increased complexity of such large-scale systems, our protocol pulls some additional knowledge about the network in order to subsequently improve data forwarding towards the actors. We implement and evaluate the protocol using large scale simulation, showing its suitability in networks where sensor to actor and actor to actor coordination are important for accomplishing tasks of different priorities

References

[1]
I. F. Akyildiz and I. H. Kasimoglu. Wireless sensor and actor networks: research challenges. Ad Hoc Networks, 2:351--367, 2004.
[2]
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Journal of Computer Networks, 38:393--422, 2002.
[3]
C. Alvarez, J. Diaz, J. Petit, J. Rolim, and M. J. Serna. Efficient and reliable high level communication in randomly deployed wireless sensor networks. In 3nd International Mobility and Wireless Access Workshop (MOBIWAC 2004), 2004.
[4]
T. Antoniou, A. Boukerche, I. Chatzigiannakis, G. Mylonas, and S. Nikoletseas. A new energy efficient and fault-tolerant protocol for data propagation in smart dust networks using varying transmission range. In 37th Annual Simulation Symposium (ANSS 2004), pages 43--52, 2004. IEEE Press.
[5]
L. Barolli, V. Paruchuri, and A. Durresi. Qos-energy aware broadcast for sensor networks. In 8th IEEE Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN 2005), pages 524--529, 2005.
[6]
S. Bhatnagar, B. .Deb, and B. Nath. Service differentiation in sensor networks. In 4th Symposium on Wireless Personal Multimedia Communications (I-SPAN 2001), pages 524--529, 2001.
[7]
E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, 1999. A Volume in the Santa Fe Institute Studies in the Sciences of Complexity.
[8]
A. Boukerche, R. W. N. Pazzi, and R. B. Araujo. A supporting protocol to periodic, event-driven and query-based application scenarios for critical conditions surveillance. In 1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2004), pages 137--146. Springer-Verlag, 2004. Lecture Notes in Computer Science, LNCS 3121.
[9]
N. Bulusu, D. Estrin, L. Girod, and J. Heidemann. Scalable coordination for wireless sensor networks: self-configuring localization systems. In International Symposium on Communication Theory and Applications (ISCTA 2001), 2001.
[10]
I. Chatzigiannakis, T. Dimitriou, S. Nikoletseas, and P. Spirakis. A probabilistic forwarding protocol for efficient data propagation in sensor networks. In 5th European Wireless Conference on Mobile and Wireless Systems beyond 3G (EW 2004), pages 344--350, 2004.
[11]
A. Durresi, V. Paruchuri, and L. Barolli. Delay-energy aware routing protocol for sensor and actor networks. In 11th IEEE Conference on Parallel and Distributed Systems (ICPADS 2005), pages 292--298, 2005.
[12]
W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In 33rd IEEE Hawaii International Conference on System Sciences (HICSS 2000), page 8020, 2000.
[13]
S. E. A. Hollar. COTS Dust. Msc thesis, Engineering-Mechanical Engineering, University of California, Berkeley, USA, 2000.
[14]
C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In 6th ACM/IEEE Annual International Conference on Mobile Computing (MOBICOM 2000), pages 56--67, 2000.
[15]
P. Leone, L. Moraru, O. Powell, and J. Rolim. A localization algorithm for wireless ad-hoc sensor networks with traffic overhead minimization by emission inhibition. In 2nd International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2006). Springer-Verlag, 2006. Lecture Notes in Computer Science.
[16]
T. Melodia, D. Pompili, V. Gungor, and I. Akyildiz. A distributed coordination framework for wireless sensor and actor networks. In 10th ACM/IEEE International Symposium on Mobile Ad hoc Networking and Computing (MOBIHOC 2005), pages 99--110, Urbana Champaign, USA, 2005.
[17]
Crossbow Technology Inc. MICA motes, 2003. http://www.xbow.com/Products/productsdetails.aspx?sid=71.
[18]
S. Nikoletseas, I. Chatzigiannakis, H. Euthimiou, A. Kinalis, T. Antoniou, and G. Mylonas. Energy efficient protocols for sensing multiple events in smart dust networks. In 37th Annual Simulation Symposium (ANSS 2004), pages 15--24, 2004. IEEE Press.
[19]
K. Ozaki, K. Watanabe, S. Itaya, N. Hayashibara, T. Enokido, and M. Takizawa. A fault-tolerant model forwireless sensor-actor system. In 20th IEEE Conference on Advanced Information Networking and Applications (AINA 2006), volume 2, pages 303--307, 2006.
[20]
H. Peng, G. Chuanshan, Y. Min, M. Dilin, and Y. Bo. ECLS: An efficient cooperative localization scheme for wireless sensor and actor networks. In 5th IEEE Conference on Computer and Information Technology (CIT 2005), pages 396--400, 2005.
[21]
A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica. Geographic routing without location information. In 9th ACM/IEEE Annual International Conference on Mobile Computing (MOBICOM 2003), pages 96--108, San Diego, CA, 2003.
[22]
M. Wattenhofer, R. Wattenhofer, and P. Widmayer. Geometric routing without geometry. In 12th Colloquia on Structural Information and Communication Complexity (SIROCCO 2005), pages 307--322. Springer-Verlag, 2005. Lecture Notes in Computer Science, LNCS 3499.
[23]
H. Yuan, H. Ma, and H. Liao. Coordination mechanism in wireless sensor and actor networks. In 1st IEEE Multi-Symposiums on Computer and Computational Sciences (IMSCCS 2006), volume 2, pages 627--634, 2006.

Cited By

View all
  • (2011)Integrated context-aware and cloud-based adaptive home screens for android phonesProceedings of the 14th international conference on Human-computer interaction: interaction techniques and environments - Volume Part II10.5555/2022466.2022517(427-435)Online publication date: 9-Jul-2011
  • (2011)Modelling and analysis of strategies in the design of WSAN coordination systemsJournal of Parallel and Distributed Computing10.1016/j.jpdc.2011.03.00871:7(1055-1064)Online publication date: 1-Jul-2011
  • (2008)A middleware framework for market-based actuator coordination in sensor and actuator networksProceedings of the 5th international conference on Pervasive services10.1145/1387269.1387288(101-110)Online publication date: 6-Jul-2008
  • Show More Cited By

Index Terms

  1. Priority based adaptive coordination of wireless sensors and actors

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      Q2SWinet '06: Proceedings of the 2nd ACM international workshop on Quality of service & security for wireless and mobile networks
      October 2006
      146 pages
      ISBN:1595934863
      DOI:10.1145/1163673
      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: 02 October 2006

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. actor networks
      2. data propagation
      3. performance evaluation
      4. wireless sensor

      Qualifiers

      • Article

      Conference

      MSWiM06
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 46 of 131 submissions, 35%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

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

      Other Metrics

      Citations

      Cited By

      View all
      • (2011)Integrated context-aware and cloud-based adaptive home screens for android phonesProceedings of the 14th international conference on Human-computer interaction: interaction techniques and environments - Volume Part II10.5555/2022466.2022517(427-435)Online publication date: 9-Jul-2011
      • (2011)Modelling and analysis of strategies in the design of WSAN coordination systemsJournal of Parallel and Distributed Computing10.1016/j.jpdc.2011.03.00871:7(1055-1064)Online publication date: 1-Jul-2011
      • (2008)A middleware framework for market-based actuator coordination in sensor and actuator networksProceedings of the 5th international conference on Pervasive services10.1145/1387269.1387288(101-110)Online publication date: 6-Jul-2008
      • (2008)SeNDORCommProceedings of the 2008 Symposium on Reliable Distributed Systems10.1109/SRDS.2008.29(23-32)Online publication date: 6-Oct-2008

      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