Management Support and CPU Scheduling Performance Enhancement in Wireless Sensor Networks

This thesis is focused on issues relating to the management of the operating systems in wireless sensor networks. It deals with the questions like: Why the management components are required in operating systems for sensor nodes? What services could be managed in the operating system for such platforms? What are the management constraints of sensor nodes? TinyOS is one of the mostly used operating systems in this area. TinyOS features multithreading architecture, a very flexible networking stack, and virtual machine implementations. In this thesis, we demonstrate a new scheduling algorithm for TinyOS which especially takes routing issues into account. The algorithm increases the sensitivity and responsiveness in wireless sensor networks. We have modified the priority scheduling algorithm which solves the well-known problem of overloading in simple FIFO scheduling. This scheme improves the fairness of the distributed sensing in the network particularly when the network is subject to mobility, to higher sensor network density and to changes in the topology. In this thesis, we also present the design and the implementation of a new management tool for wireless sensor network. This tool provides management system framework for the operating system components on sensor nodes. It also provides performance management by providing easy means to observe parameters whenever it is required to test dynamic changes on the nodes. The tool also analyzes the obtained results in humanunderstandable and user-friendly way which is highly demanded for WSNs. Moreover, configuration management support makes our tool suitable for providing methods to interact with the system running on the sensor nodes.

[1]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[2]  Antonio Alfredo Ferreira Loureiro,et al.  MANNA: a management architecture for wireless sensor networks , 2003, IEEE Commun. Mag..

[3]  M. Welsh,et al.  Vital Signs Monitoring and Patient Tracking Over a Wireless Network , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[4]  Chenyang Lu,et al.  Priority Scheduling in TinyOS : A Case Study , 2002 .

[5]  Stefan Fischer,et al.  Generality Challenges and Approaches in WSNs , 2009, Int. J. Commun. Netw. Syst. Sci..

[6]  Carlos A. Pomalaza-Raez,et al.  Energy Optimization in Multihop Wireless Embedded and Sensor Networks , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[7]  Stefan Fischer,et al.  Remote interaction tool for wireless sensor networks , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[8]  Philip Levis,et al.  Maté: a tiny virtual machine for sensor networks , 2002, ASPLOS X.

[9]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[10]  Daeyoung Kim,et al.  An Evolvable Operating System for Wireless Sensor Networks , 2005, Int. J. Softw. Eng. Knowl. Eng..

[11]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  Srinivasan Seshan,et al.  Synopsis diffusion for robust aggregation in sensor networks , 2004, SenSys '04.

[13]  Nader Mohamed,et al.  Middleware: middleware challenges and approaches for wireless sensor networks , 2006, IEEE Distributed Systems Online.

[14]  Ki-Hyung Kim,et al.  Network Management in Wireless Sensor Networks , 2009 .

[15]  Deborah Estrin,et al.  Sympathy for the sensor network debugger , 2005, SenSys '05.

[16]  David E. Culler,et al.  Design of an application-cooperative management system for wireless sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[17]  Dennis Pfisterer,et al.  MarathonNet: adding value to large scale sport events - a connectivity analysis , 2006, InterSense '06.

[18]  Biplab Sikdar,et al.  Scalable and distributed GPS free positioning for sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[19]  Chien-Chung Shen,et al.  Sensor Information Networking Architecture , 2000, Proceedings 2000. International Workshop on Parallel Processing.

[20]  Jorjeta G. Jetcheva,et al.  Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks , 2001, MobiHoc '01.

[21]  David E. Culler,et al.  A unifying link abstraction for wireless sensor networks , 2005, SenSys '05.

[22]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.

[23]  Stefan Fischer,et al.  Routing sensitive priority scheduling , 2007, SANET '07.

[24]  Antonio Alfredo Ferreira Loureiro,et al.  Fault management in event-driven wireless sensor networks , 2004, MSWiM '04.

[25]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[26]  S. Fdida,et al.  GPS-free-free positioning system for wireless sensor networks , 2005, Second IFIP International Conference on Wireless and Optical Communications Networks, 2005. WOCN 2005..

[27]  F. Tirkawi,et al.  Adaptive Tasks Balancing in Wireless Sensor Networks , 2008, 2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications.

[28]  Seth Copen Goldstein,et al.  Active messages: a mechanism for integrating communication and computation , 1998, ISCA '98.

[29]  Antonio Alfredo Ferreira Loureiro,et al.  On the design of a self-managed wireless sensor network , 2005, IEEE Communications Magazine.

[30]  Leonidas J. Guibas,et al.  Collaborative signal and information processing: an information-directed approach , 2003 .

[31]  Chenyang Lu,et al.  Mobile agent middleware for sensor networks: an application case study , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[32]  Keith Marzullo,et al.  Tolerating failures of continuous-valued sensors , 1990, TOCS.

[33]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[34]  Alistair Munro,et al.  Adaptive Probabilistic Epidemic Protocol for Wireless Sensor Networks in an Urban Environment , 2007, 2007 16th International Conference on Computer Communications and Networks.

[35]  Matt Welsh,et al.  CodeBlue: An Ad Hoc Sensor Network Infrastructure for Emergency Medical Care , 2004 .

[36]  Jan M. Rabaey,et al.  PicoRadio Supports Ad Hoc Ultra-Low Power Wireless Networking , 2000, Computer.

[37]  Alexander Clemm,et al.  Network Management Fundamentals , 2006 .