UNIVERSITY OF NEWCASTLE University of Newcastle upon Tyne COMPUTING SCIENCE Cross-Layer Design for Information Dissemination in Wireless Sensor Networks: State-of-the-Art and Research Challenges M. N. Jambli and A. Tully. TECHNICAL REPORT SERIES No. CS-TR-1011 March, 2007
TECHNICAL REPORT SERIES No. CS-TR-1011 March, 2007 Cross-Layer Design for Information Dissemination in Wireless Sensor Networks: State-of-the-Art and Research Challenges. Mohamad Nazim Jambli, Alan Tully. Abstract In recent years, Wireless Sensor Networks (WSNs) have emerged as a highly important research area because of the rapid advances in hardware, sensor and wireless networking technologies. These advances will also enable WSNs to become key to true ubiquitous computing systems in the near future. However, due to resource constraints and unreliability of wireless networks, efficient communication protocols for WSNs are needed. But, the majority of proposed communication protocols in WSNs are developed for specific networking layers based on traditional layered protocol architecture. Such protocols may successfully improve energyefficiency for each specific layer in WSNs communication but they are not linked together to fully optimizing the overall network performance while minimizing the energy consumption. Thus, it is essential to design a flexible communication protocol using cross-layer techniques which can significantly improve energy conservation for information dissemination in WSNs. 2007 University of Newcastle upon Tyne. Printed and published by the University of Newcastle upon Tyne, Computing Science, Claremont Tower, Claremont Road, Newcastle upon Tyne, NE1 7RU, England.
Bibliographical details JAMBLI, M. N., TULLY, A.. Cross-Layer Design for Information Dissemination in Wireless Sensor Networks: State-of-the-Art and Research Challenges [By] M. N. Jambli, A. Tully.. Newcastle upon Tyne: University of Newcastle upon Tyne: Computing Science, 2007. (University of Newcastle upon Tyne, Computing Science, Technical Report Series, No. CS-TR-1011) Added entries UNIVERSITY OF NEWCASTLE UPON TYNE Computing Science. Technical Report Series. CS-TR-1011 Abstract In recent years, Wireless Sensor Networks (WSNs) have emerged as a highly important research area because of the rapid advances in hardware, sensor and wireless networking technologies. These advances will also enable WSNs to become key to true ubiquitous computing systems in the near future. However, due to resource constraints and unreliability of wireless networks, efficient communication protocols for WSNs are needed. But, the majority of proposed communication protocols in WSNs are developed for specific networking layers based on traditional layered protocol architecture. Such protocols may successfully improve energy-efficiency for each specific layer in WSNs communication but they are not linked together to fully optimizing the overall network performance while minimizing the energy consumption. Thus, it is essential to design a flexible communication protocol using cross-layer techniques which can significantly improve energy conservation for information dissemination in WSNs. About the author Mohamad Nazim Jambli received the BIT degree from Universiti Malaysia Sarawak, Malaysia in 2001 and the MICT degree from Griffith University, Australia in 2003. He is currently pursuing his Ph.D. degree in computing science at Newcastle University. His current research interests include wireless communications and networking, with a current focus on cross-layer design, energy-efficient communication protocols, and query processing for wireless sensor networks. Alan Tully received the Ph.D. degree in computer science in 1991 and the BSc (Hons) in Electrical Engineering and Computing Science in 1982 from the University of Newcastle upon Tyne, United Kingdom. He is currently a lecturer at the School of Computing Science, Newcastle University. His current interests include pervasive computing, ad-hoc networks and wireless sensor networks, distributed computing, parallel systems, faulttolerance, real-time systems, object oriented design, control systems, modelling and simulation, command and information systems. Suggested keywords WIRELESS SENSOR NETWORKS, CROSS-LAYER DESIGN, INFORMATION DISSEMINATION
Cross-Layer Design for Information Dissemination in Wireless Sensor Networks: State-of-the-Art and Research Challenges Mohamad Nazim Jambli, Alan Tully School of Computing Science, Newcastle University Newcastle upon Tyne, UK {m.n.jambli, alan.tully}@ncl.ac.uk Abstract In recent years, Wireless Sensor Networks (WSNs) have emerged as a highly important research area because of the rapid advances in hardware, sensor and wireless networking technologies. These advances will also enable WSNs to become key to true ubiquitous computing systems in the near future. However, due to resource constraints and unreliability of wireless networks, efficient communication protocols for WSNs are needed. But, the majority of proposed communication protocols in WSNs are developed for specific networking layers based on traditional layered protocol architecture. Such protocols may successfully improve energyefficiency for each specific layer in WSNs communication but they are not linked together to fully optimizing the overall network performance while minimizing the energy consumption. Thus, it is essential to design a flexible communication protocol using cross-layer techniques which can significantly improve energy conservation for information dissemination in WSNs. 1. Introduction 1.1. Background Recent advances in hardware, sensor and wireless networking technologies are enabling a large-scale deployment of superior data acquisition systems with adjustable resolutions called Wireless Sensor Networks (WSNs). This set of miniature, low cost, low power radio devices with autonomous ad hoc connectivity, are collectively capable of sensing, data processing, communicating and monitoring our physical environment in unique ways through wireless communication eliminating the need for any human intervention [1]. These advances will enable WSNs become key to true ubiquitous computing systems in the near future. However, while many such systems have been proposed, their widespread use in the real world has been greatly limited due to energy constraints and the lack of flexible communication protocols to collect data efficiently. Unlike conventional ad-hoc communication networks, energy resources in WSNs are usually limited due to the cost and size constraints of sensor nodes. Therefore, efficient communication between different sensor nodes must be carefully designed in order to improve energy conservation. But, the majority of proposed communication protocols in WSNs are developed for specific networking layers based on traditional layered protocol architecture [2]. Such protocols may successfully improve energyefficiency for each specific layer in WSN communication but they are not linked together to fully optimizing the overall network performance while minimizing the energy consumption. Thus, it is essential to design a jointly-optimized communication protocol using cross-layer techniques which can significantly improve energy conservation in WSNs communication. 1.2. Related Works The growing interest in cross-layer design for WSNs due to its potential to become alternative to inefficient traditional layered protocol architecture inspired some previous efforts for reviewing the methodologies, techniques and communication protocols for such a technical area [3][4]. Therefore, it is necessary to highlight the features that distinguish our paper from the related works. The goal of [3] is to make a comprehensive literature review of sound cross-layer protocols, protocol improvements, and design methodologies 1
based on the joint solutions of resource allocation optimization problems at different layers. The open research issues, possible research directions, shortcomings of cross-layer design techniques and precautionary guidelines are also discussed. The survey is a good introductory text for readers interested in cross-layer design for WSNs based on jointly-optimized approach. Although a number of WSN protocols with cross-layer principles are covered, the paper only classified these protocols in terms of interactions or modularity among physical, medium access control, routing and transport layers without considering other cross-layer interaction approaches e.g. direct communications, shared database, and new abstractions as categorized in [4]. Our survey is more focused and can serve those who require deeper insight for designing different crosslayer interaction approaches in WSNs. Moreover, our work reflects the current state of the art in cross-layer design for WSNs by including a comparative study of relevant projects. A survey of literature in the area of cross-layer design also has been done in [4]. This work has defined cross-layer design, discussed the basic types of cross-layer design, categorized cross-layer interaction implementation, and highlighted open challenges and new opportunities for cross-layer design. Such classification and information is helpful for a designer to select the appropriate approaches for his/her application. However, the paper only discussed cross-layer design related to cellular and ad-hoc networks but not WSNs. Our work is a dedicated study of cross-layer design specific to WSNs, describing the different approaches through comparison of recent relevant research projects. 1.3. Structure The purpose of this paper is to present a comprehensive survey of literature focusing on sound cross-layer design for WSNs by taking stock of ongoing relevant research projects in this area, put that work in perspective, and consolidate the existing results and insights in the comparative study. This paper is part of ongoing research programme on cross-layer design for WSNs at Newcastle University. The paper is organized as follows. In Section 2, we outline state of the art on cross-layer design in WSNs by introducing relevant research projects. In Section 3, we compare the projects in terms of crosslayer design factors and interaction approaches with a view to addressing the challenges they have encountered. Lastly, the general findings of our study with future research scope are discussed. 2. State of the Art 2.1. Overview During the past few years, researchers have expended much effort in designing and developing sound cross-layer communication protocols to improve energy conservation in WSNs. They have formed several specific research projects specifically to achieve this main objective. In this section, we provide a brief description of relevant research projects on cross-layer design for WSNs and summarize the details. Projects include TinyCubus [5], NORDITE [6], ZebraNet [7], WSNs Cross-layer Protocol Suite [8], UW-ASNs [9], and Orchis [10]. We have also encountered other research projects which are irrelevant to our perspective but might be useful to explore in detail such as ColaNet [11], MobileMan [12], and COUGAR [13]. The rest of this section focuses our survey on various WSNs research projects on cross-layer design. 2.2. TinyCubus TinyCubus is a flexible and adaptive cross-layer framework for WSNs implemented on top of TinyOS. Flexibility and adaptation are two major issues behind the design philosophy of TinyCubus. To achieve these, TinyCubus architecture is divided into three parts [5]: i. Tiny Cross-layer Framework Supports data sharing and other forms of interaction between components in order to achieve cross-layer optimizations ii. Tiny Configuration Engine Allows code to be distributed reliably and efficiently by taking into account the topology of sensors and their assigned iii. functionality Tiny Data Management Framework Allows the dynamic selection and adaptation of system and data management components The TinyCubus project claims that its flexible architecture allows it to be used in different environments, but in reality this is not always the case. Also, adaptation policies are static and scalability is still not good. 2
2.3. NORDITE NORDITE project focuses on cross-layer design optimization on short-range WSNs (CROPS) for energy-efficiency [6] involving all of five OSI layers in WSNs. Several different aspects of cross-layer design are studied, covering all the traditional layers and in addition hardware-oriented aspects focus on machine-machine communications in WSNs. This project will result in generic solutions that are useful in wide spectrum of applications. This project is funded by VINNOVA (Swedish Governmental Agency for Innovation Systems). 2.4. ZebraNet ZebraNet is a mobile, wireless sensor network aimed at improving tracking technology via energyefficient tracking nodes and store-and-forward communication techniques. This project proposed Impala [7], a middleware system developed as part of ZebraNet project to act as a lightweight operating system and provide an interface for on-the-fly application adaptation in order to improve application performance, energy-efficiency, and robustness. It has been designed to encourage application simplicity, modularity, adaptability, and repairability. Although it uses cross-layer data, Impala does not have a generic, structured mechanism to share data, making it hard to extend. 2.5. WSNs Cross-layer Protocol Suite This project focus on the collection of data from the sensors in the field for processing (the data gathering process), and aims to improve the energy efficiency of such a process. The following areas are investigated as a part of the cross-layer protocol suite for correlated data gathering in WSNs: i. MAC-Free Reading of Correlated WSNs ii. Distributed Source Coding in Sensor Networks iii. Energy-efficient Data Gathering in WSNs iv. Cross-Layer Module for WSNs This project proposed XLM [8], a complete unified cross-layering module, as the communication backbone of cross-layer protocol suite which melts common protocol layer functionalities into a crosslayer module. The objective of this project is to develop a highly reliable communication with minimal energy consumption, adaptive communication decisions and local congestion avoidance. 2.6. UW-ASNs This project [9] focuses on: i. Underwater Acoustic Sensor Network Architecture ii. Application Scenarios iii. Differences with Terrestrial Sensor Networks iv. Basics of Acoustic Propagation v. A Cross Layered Protocol Stack A Cross-layered protocol stack is proposed based on a modular design approach for Underwater Acoustic Sensor Networks (UW-ASNs) which combine power awareness and management, and promote cooperation among the sensor nodes. It also includes: i. Power Management plane This plane responsible for network functionalities aimed at minimizing the energy consumption ii. Localization plane This plane responsible for all functionalities that require coordination among sensors iii. Coordination plane This plane responsible for providing absolute or relative localization information to the sensor node 2.7. Orchis This project uses a novel approach that detects deceptive data through considering the consistency requirements of data, and studies the relationship between the quality of data, the multi-hop communication and the energy-efficient design of networked sensor systems. It integrates the following four components in an Orchis prototype: i. Formal models for data consistency and data dynamics ii. APIs to manage the data consistency iii. Protocols to detect deceptive data and improve the quality of collected data iv.cross-layer protocols to support data consistency and filtering of deceptive data. Score [10], a sensor core framework is proposed to facilitate cross-layer design and maintain network component modularity in WSNs. To reduce protocol overhead, WSNs protocol layers are distributed and localized based on three basic interfaces as follows: i. Unified Neighbor Set Abstraction API ii. Cross-layer Interface iii. Cross-layer Coordination 3
Table 1 summarizes the projects reviewed in this paper. Table 1. WSN projects on cross-layer design Project Name TinyCubus [5] NORDITE [6] ZebraNet [7] WSNs Cross-layer Protocol Suite (CPS) [8] UW-ASNs [9] Orchis [10] Research Area Cross-layer framework for WSNs. Cross-layer optimization in short-range WSNs (CROPS). Middleware system (Impala) uses cross-layer data. Cross-layer Module for WSNs. A Cross Layered Protocol Stack. Consistency- Driven Data Quality Maintenance in WSNs. 3. Research Challenges 3.1. Design Factors Website http://www.ipvs.uni-stuttgart.de/abteilungen/ vs/ forschung/projekte/tinycubus/start/ http://www.ee.kth.se/commth/projects/ CROPS/ http://www.princeton.edu/~mrm/ zebranet.html http://www.ece.gatech.edu/research/labs/ bwn/corr/ http://www.ece.gatech.edu/research/labs/ bwn/uwasn/index.html http://mist.cs.wayne.edu/orchis.html Much research have been carried out to enable efficient communication in WSNs based on traditional layered protocol architecture [2], but most solutions are not optimized to maximize the overall network performance while minimizing the energy consumption. Only a very small number of efficient cross-layer protocols have so far been designed to our knowledge. Thus, it is essential to design efficient cross-layer communication protocols to replace the existing traditional layered protocol architecture for WSNs. In order to design such an efficient communication protocol, several aspects need to be considered [3]: i. Modularity The modularity in communication protocol should be preserved or some degree of modularity should be kept to ensure the stability and manageability of the protocol architecture ii. System Enhancement It is important to ensure all dependencies between different layers should be considered in cross-layer design, so that further design improvements and innovation can be easily developed iii. Stability The interactions between different layers should be outlined in the cross-layer iv. design to prevent design choices from negatively affecting the overall system performance and stability of protocol architecture Robustness The property of the system to be able to absorb parameter uncertainties. If the modularity of cross-layer design is maintained, the robustness of such system should be high. All these cross-layer design requirements need to be balanced in order to create a more efficient communication protocol for WSNs. 3.2. Interaction Approach The cross-layer interaction protocol is the most promising approach in WSNs to replace the strictlayering of a traditional stack where communication takes place only between adjacent layers [14]. This is because traditional layered architecture is not practical for WSNs when comes to apply certain desirable optimizations. But, some caution is needed when engaging in cross-layer design because unintended cross-layer interactions will lead to spaghetti design [15]. There are several approaches in cross-layer design, which can be classified as follows (Figure 1) [4]: i. Direct Communication of different layers This communication occurs in the stack through new interface. ii. A shared database across the layers All layers communicate only with the database, which is responsible for collecting the information and setting the parameters throughout the stack. iii. Completely new abstraction No more protocol layers. For example, a general graph structure instead of a stack. Figure 1. Cross layer design approaches [4] 4
The approach chosen for cross-layer design in WSNs needs to take into account the design requirements outlined above. 3.3. Comparative Study and Summary This part of the paper will compare different current research design factors and interaction approaches of cross-layer communication protocols for WSN. Table 2 presents a comparison of different relevant research projects on cross-layer design for WSNs in terms of the cross-layer design factors and interaction approaches outlined previously with a view to addressing the challenges they have encountered. Table 2. Comparison of WSN projects Features Tiny Cubus [5] NORDITE Zebra Net [7] WSNs CPS [8] UW- ASNs [9] Orchis [6] [10] Preserve Modularity Y Y Y N Y Y Ease of enhancement Y Y N N Y N Maintain Stability Y Y Y N Y Y Promote Robustness N N Y Y N Y Direct Communication Y Y Y N Y N Shared Database Y Y N N Y Y New Abstraction N N N Y N Y We have presented a comparison of WSN projects in Table 2, comparing the projects in terms of crosslayer design factors and interaction approaches. Next, we summarize the challenges addressed by these different projects and suggested some solutions as follows: i. WSNs are heterogeneous and new applications and hardware platforms continuously evolve. Thus, a generic cross-layer framework has to be extensible and flexible to manage new applications requirements. ii. To determine the optimal way to combine all of these promising cross-layer design techniques and approaches in a given application in order to obtain the most efficient and longest-living WSNs solution, a standardization of different design of WSNs needs to be outlined. iii. WSN applications react differently to changes in their environment and they also have different optimization parameters. Therefore, the design framework must be able to adapt to these conditions and support optimizations due to resource limitations of WSNs. iv. To determine what further information should be passed between protocol layers. Thus, an efficient way to update information such as sharing abstraction is needed. v. Battery power is limited and the available bandwidth is severely limited. Therefore, need to identify which cross-layer design technique is suitable for different WSN applications that can maximize energy conservation. As we can see from the comparison table and challenges they encountered, enhancement and robustness are still the two most ignored features in cross-layer design for WSNs. Most of the projects also did not consider the new abstraction approach in cross-layer design for WSNs, most probably because it not preserve modularity which is the main factor for stability and robustness in WSN applications. Considering the future development and deployment of WSNs for sensitive applications, we should start thinking seriously about designing efficient, flexible and extensible cross-layer protocols for WSNs and at the same time come out with standards to support different cross-layer design techniques and approaches. 4. Concluding Remarks In this paper we have outlined several design factors and interaction approaches in cross-layer design for information dissemination in WSNs. We then presented a comparative study of six different relevant research projects and challenges they encountered. From our study, we have found that although some challenges are addressed by most of the projects, some challenges are still hard to overcome due to the limitations and constraints of WSNs. Much research needs to be done to design efficient, flexible and extensible cross-layer protocols and standardize cross-layer design. The cross-layer design for WSNs should not compromise the advantages of traditional layered network approach in order to overcome the challenges addressed in this paper in designing the smart cross-layer communication protocol for WSNs. 5
5. References [1] N. Jain and D. P. Agrawal, "Current Trends in Wireless Sensor Network Design", in International Journal of Distributed Sensor Networks, Taylor & Francis Publishers, 2005, Vol. 1, No. 1, pp. 101-122. [2] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, Wireless Sensor Networks: A Survey, in Computer Networks (Elsevier) Journal, March 2002, Vol. 38. No. 4, pp. 393-422. [3] D. Pompili, M.C. Vuran, and T. Melodia, Cross-layer Design for Wireless Sensor Networks, Sensor Network and Configuration: Fundamentals, Standards, Platforms, and Applications, Edited by N. P. Mahalik, Springer- Verlag, Berlin, 2007. [4] V. Srivastava, and M. Motani, Cross-layer Design: A survey and the Road Ahead, IEEE Communication Magazine, 2005, 43 (12): pp. 112 119. [5] P. J. Marron, A. Lachenmann, D. Minder, J. Hahner, R. Sauter, and K. Rothermel, "TinyCubus: a flexible and adaptive framework sensor networks", in Proc. of the 2nd European Workshop on Wireless Sensor Networks, 2005, pp. 278-289. [6] G. Karlsson, S. Lindfors, M. Skoglund, and G. Øien, Proposal for a NORDITE Project: Cross-layer Optimization in Short-Range Wireless Sensor Network (CROPS) Technical Part, June 2005, URL: http://www.ee.kth.se/commth/projects/crops/docs/techni cal.pdf (accessed in Feb. 2007). [7] T. Liu, and M. Martonosi, Impala: a middleware system for managing autonomic, parallel sensor systems, in Proc. of the 9th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP '03), ACM Press, New York, USA, 2003, pp. 107-118. [8] I. F. Akyildiz, M. C. Vuran, and O. B. Akan, "A Cross- Layer Protocol for Wireless Sensor Networks", in Proc. Conference on Information Sciences and Systems (CISS '06), Princeton, NJ, 2006, pp. 1102-1107. [9] I. F. Akyildiz, D. Pompili, and T. Melodia, "State-ofthe-Art in Protocol Research for Underwater Acoustic Sensor Networks", in Proc. of ACM International Workshop on Under-Water Networks (WUWNet), Los Angeles, CA, September 2006, pp. 7-16. [10] A. Safwan, D. Junzhao, and S. Weisong, Score: A Sensor Core Framework for Cross-Layer Design (extended abstract), in Proc. of the 3rd International Conference on Quality-of-Service in Wired/Wireless Networks (QShine 2006), Waterloo, Canada, August 2006. [11] C. Cheng-Fu and C. Kwang-Ting, "CoLaNet: a crosslayer design of energy-efficient wireless sensor networks", in Proc. of IEEE Systems Communications (ICW 2005), Montreal, Canada, 2005, pp. 364-369. [12] M. Conti, G. Maselli, G. Turi, and S. Giordano, "Cross-Layering in Mobile Ad Hoc Network Design", IEEE Computer Society, February 2004, Vol. 37, No. 2, pp. 48-51. [13] COUGAR Project. URL: http://www.cs.cornell.edu/database/cougar/index.php (accessed in Jan. 2007) [14] A. J. Goldsmith and A. B. Wicker, Design challenges for energy-constrained ad hoc wireless networks, IEEE Wireless Communications Magazine, 2002, Vol. 9, No. 4, pp. 8-27. [15] V. Kawadia and P. R. Kumar, A cautionary perspective on cross-layer design, IEEE Wireless Communications Magazine, Feb 2005, Vol. 12, No. 1, pp.3-11. 6