A reconfigurable group management middleware service for wireless sensor networks

ABSTRACT

Group management service plays a key role in wireless sensor networks (WSNs) as it provides support to high level middleware services such as object tracking, security, fault-tolerance, power management, and so on. However, the way a group is managed may vary either from service to service or according to system conditions (e.g., power level, connectivity, bandwidth). For example, the group management used by the security service may differ from one used by the fault-tolerance service. In this context, this paper presents the design and implementation (TinyOS) of a group management middleware service that may be dynamically reconfigurable. In order to illustrate how the proposed service is adopted, we present the implementation of an object tracking service that needs the reconfigurable management group.

REFERENCES

• 1: Bhaskar Krishnamachari , Deborah Estrin , Stephen B. Wicker, The Impact of Data Aggregation in Wireless Sensor Networks, Proceedings of the 22nd International Conference on Distributed Computing Systems, p.575-578, July 02-05, 2002
• 2: Chih-Chieh Han , Ram Kumar , Roy Shea , Eddie Kohler , Mani Srivastava, A dynamic operating system for sensor nodes, Proceedings of the 3rd international conference on Mobile systems, applications, and services, June 06-08, 2005, Seattle, Washington [doi>10.1145/1067170.1067188]
• 3: David Gay , Philip Levis , Robert von Behren , Matt Welsh , Eric Brewer , David Culler, The nesC language: A holistic approach to networked embedded systems, Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation, June 09-11, 2003, San Diego, California, USA
• 4: Douglas C. Schmidt , Hans Rohnert , Michael Stal , Dieter Schultz, Pattern-Oriented Software Architecture: Patterns for Concurrent and Networked Objects, John Wiley & Sons, Inc., New York, NY, 2000
• 5: Eduardo Souto , Germano Guimarães , Glauco Vasconcelos , Mardoqueu Vieira , Nelson Rosa , Carlos Ferraz, A message-oriented middleware for sensor networks, Proceedings of the 2nd workshop on Middleware for pervasive and ad-hoc computing, p.127-134, October 18-22, 2004, Toronto, Ontario, Canada [doi>10.1145/1028509.1028514]
• 6: I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "A Survey on Sensor Networks", IEEE Communications Magazine, pp. 102--114, August 2002.
• 7: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
• 8: J. Lee, J.-Y. Park, S. Han, and S. Hong. RSCA: Middleware Supporting Dynamic Reconfiguration of Embedded Software on the Distributed URC Robot Platform. The First International Conference on Ubiquitous Robots and Ambient Intelligence (ICURAI), pp. 426--437, Seoul, Korea, December 2004.
• 9: Jinshan Liu , Daniele Sacchetti , Françoise Sailhan , Valérie Issarny, Group management for mobile Ad Hoc networks: design, implementation and experiment, Proceedings of the 6th international conference on Mobile data management, May 09-13, 2005, Ayia Napa, Cyprus [doi>10.1145/1071246.1071276]
• 10: J. Liu, J. Reich, E. Cheung, F. Zhao. Distributed Group Management in Sensor Networks: Algorithms and Applications to Localization and Tracking. Telecommunication Systems 26(2-4): 235--251, 2004.
• 11: J. Liu, J. Reich, E. Cheung, F. Zhao. Distributed group management for track initiation and maintenance in target localization applications. Proceedings of the Second International Workshop on Information Processing in Sensor Networks (IPSN '03), Palo Alto, CA. April 2004, 113--128.
• 12: Junichi Suzuki, Tadashi Nakano, Keita Fuji, Nobuyuki Ikeda and Tatsuya Suda. Dynamic Reconfiguration of Network Applications and Middleware Systems in the Bio-Networking Architecture. In Proc. of IEEE LARTES, 2002.
• 13: Liqian Luo, Tarek F. Abdelzaher, Tian He, and John A. Stankovic. Design and Comparison of Lightweight Group Management Strategies in EnviroSuite. In International Conference on Distributed Computing in Sensor Systems (DCOSS), June 2005.
• 14: Liqian Luo, Tarek F. Abdelzaher, Tian He, and John A. Stankovic. EnviroSuite: An Environmentally Immersive Programming Framework for Sensor Networks. ACM Transaction on Embedded Computing System (TECS), 2005.
• 15: P. Costa, G. Coulson, C. Mascolo, G. P. Picco, S. Zachariadis. The RUNES Middleware: A Reconfigurable Component-based Approach to Networked Embedded Systems, Proceedings of the 16th Annual International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC05), Berlin, Germany, 2005.
• 16: Qing Fang , Jie Li , Leonidas Guiba , Feng Zha, RoamHBA: maintaining group connectivity in sensor networks, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA [doi>10.1145/984622.984645]
• 17: Sachin Kogekar , Sandeep Neema , Brandon Eames , Xenofon Koutsoukos , Akos Ledeczi , Miklos Maroti, Constraint-guided dynamic reconfiguration in sensor networks, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA [doi>10.1145/984622.984677]
• 18: S. Lindsey and C. S. Raghavendra, "PEGASIS: Power Efficient Gathering in Sensor Information Systems", In Proceedings of the IEEE Aerospace Conference, Montana, USA, March 2002.
• 19: Sameer Sundresh, Gul Agha, Kirill Mechitov, WooYoung Kim, YoungMin Kwon. Coordination Services for Wireless Sensor Networks, International Workshop on Advanced Sensors, Structural Health Monitoring and Smart Structures, 2003.
• 20: T. Abdelzaher , B. Blum , Q. Cao , Y. Chen , D. Evans , J. George , S. George , L. Gu , T. He , S. Krishnamurthy , L. Luo , S. Son , J. Stankovic , R. Stoleru , A. Wood, EnviroTrack: Towards an Environmental Computing Paradigm for Distributed Sensor Networks, Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04), p.582-589, March 24-26, 2004
• 21: Wendi Rabiner Heinzelman , Anantha Chandrakasan , Hari Balakrishnan, Energy-Efficient Communication Protocol for Wireless Microsensor Networks, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8, p.8020, January 04-07, 2000
• 22: Y. Yu, B. Krishnamachari and V. K. Prasanna, "Issues in Designing Middleware for Wireless Sensor Networks", IEEE Network Magazine Special Issue, Vol. 18, Issue 1, pp. 15--21, January 2004.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.4 Communications Management

General Terms:
Algorithms, Design, Management

Keywords:
group management, middleware, reconfiguration, wireless sensor networks