Performance Evaluation of Clustering Algorithms in Wireless Sensor Networks (WSN). Energy Efficiency of S-Web and LEACH


Book Description

Master's Thesis from the year 2013 in the subject Computer Science - Miscellaneous, grade: -, , course: Master of Technology, language: English, abstract: Wireless Sensor Networks (WSNs) are highly integrated technologies applying sensors, microcontrollers and wireless networks technologies. Wireless sensor networks (WSNs) is a promising technology that has a large spectrum of applications such as, battlefield reconnaissance, border protection and security surveillance, preparing forecasts, severe environment detection, volcano monitoring, disaster management. WSNs operate unattended in harsh environments with limited energy supplies that can’t be practically changed or recharged. Thus energy efficiency is a critical design issue which must be addressed. Clustering plays an effective role in judicious use of dwindling energy resources of the deployed sensor nodes. Nodes are grouped into clusters and a specific designated node, called the cluster head is responsible for collecting data from the nodes in its cluster, aggregating them and sending to the BS, where data can be retrieved later. Besides energy efficiency, clustering has many other advantages like reduced routing overhead, conservation of communication bandwidth, stabilized network topology, network stability etc In this research, we study the energy efficiency of two clustering algorithms, S-Web and LEACH and compare them for network lifetime. Simulation results show that the S-Web clustering mechanism achieves a noticeable improvement in the network lifetime.




Performance Analysis of Cluster Based Communication Protocols for Energy Efficient Wireless Sensor Networks. Design, Analysis and Performance Evaluation of Communication Protocols Under Various Topologies to Enhance the Lifetime of Wireless Sensor Networks


Book Description

Sensor nodes are deployed over sensing fields for the purpose of monitoring certainphenomena of interest. The sensor nodes perform specific measurements, process thesensed data, and send the data to a base station over a wireless channel. The base stationcollects data from the sensor nodes, analyses this data, and reports it to the users. Wireless sensor networks are different from traditional networks, because of thefollowing constraints. Typically, a large number of sensor nodes need to be randomlydeployed and, in most cases, they are deployed in unreachable environments; however, the sensor nodes may fail, and they are subject to power constraints. Energy is one of the most important design constraints of wireless sensor networks. Energy consumption, in a sensor node, occurs due to many factors, such as: sensing theenvironment, transmitting and receiving data, processing data, and communicationoverheads. Since the sensor nodes behave as router nodes for data propagation, of theother sensor nodes to the base station, network connectivity decreases gradually. Thismay result in disconnected sub networks of sensor nodes. In order to prolong thenetwork?s lifetime, energy efficient protocols should be designed for the characteristicsof the wireless sensor network. Sensor nodes in different regions of the sensing field cancollaborate to aggregate the data that they gathered. Data aggregation is defined as the process of aggregating the data from sensor nodes toreduce redundant transmissions. It reduces a large amount of the data traffic on thenetwork, it requires less energy, and it avoids information overheads by not sending allof the unprocessed data throughout the sensor network. Grouping sensor nodes intoclusters is useful because it reduces the energy consumption. The clustering techniquecan be used to perform data aggregation. The clustering procedure involves the selectionof cluster heads in each of the cluster, in order to coordinate the member nodes. Thecluster head is responsible for: gathering the sensed data from its cluster?s nodes, aggregating the data, and then sending the aggregated data to the base station. An adaptive clustering protocol was introduced to select the heads in the wireless sensornetwork. The proposed clustering protocol will dynamically change the cluster heads toobtain the best possible performance, based on the remaining energy level of sensornodes and the average energy of clusters. The OMNET simulator will be used to presentthe design and implementation of the adaptive clustering protocol and then to evaluateit. This research has conducted extensive simulation experiments, in order to fully studyand analyse the proposed energy efficient clustering protocol. It is necessary for all ofthe sensor nodes to remain alive for as long as possible, since network quality decreasesas soon as a set of sensor nodes die. The goal of the energy efficient clustering protocolis to increase the lifetime and stability period of the sensor network. This research also introduces a new bidirectional data gathering protocol. This protocolaims to form a bidirectional ring structure among the sensor nodes, within the cluster, inorder to reduce the overall energy consumption and enhance the network?s lifetime. A bidirectional data gathering protocol uses a source node to transmit data to the basestation, via one or more multiple intermediate cluster heads. It sends data throughenergy efficient paths to ensure the total energy, needed to route the data, is kept to aminimum. Performance results reveal that the proposed protocol is better in terms of: itsnetwork lifetime, energy dissipation, and communication overheads.










Information Networking. Towards Ubiquitous Networking and Services


Book Description

This volume contains the set of revised selected papers presented at the 21st International Conference on Information Networking (ICOIN 2007), which was held in Estoril, Portugal, January 23–25, 2007. The conference series started under the name of Joint Workshop on Computer Communications, in 1986. At that time, it constituted a technical meeting for researchersand engineers on - ternet technologies in East Asian countries, where several technical networking issues were discussed. In 1993, the meeting was reorganized as an international conference known as ICOIN. Recent conferences were held in Sendai, Japan (2006),Jeju,Korea(2005),Pusan,Korea(2004),Jeju,Korea(2003),Jeju,Korea (2002), Beppu City, Japan (2001), Hsin-chu, Taiwan (2000), and Tokyo, Japan (1999). In 2007, for the ?rst time since its creation, ICOIN took place outside Asia, and we were very pleased to host it in Portugal. ICOIN 2007 was or- nized by INESC-ID and IST/Technical University of Lisbon (Portugal) with the technical co-sponsorship of IEEE Communications Society and IEEE Portugal Section-Computer Society Chapter, in cooperation with the Order of Engineers CollegeofInformaticsEngineering(Portugal),IPSJ(InformationProcessing- ciety of Japan), KISS (Korea Information Science Society), and Lecture Notes in Computer Science (LNCS), Springer, Germany. The papers presented in this volume were selected in two stages: 1) revi- ing and selection for the ICOIN program and 2) on-site presentation review by session chairs or by program committee chairs.







Algorithms and Protocols for Wireless Sensor Networks


Book Description

A one-stop resource for the use of algorithms and protocols in wireless sensor networks From an established international researcher in the field, this edited volume provides readers with comprehensive coverage of the fundamental algorithms and protocols for wireless sensor networks. It identifies the research that needs to be conducted on a number of levels to design and assess the deployment of wireless sensor networks, and provides an in-depth analysis of the development of the next generation of heterogeneous wireless sensor networks. Divided into nineteen succinct chapters, the book covers: mobility management and resource allocation algorithms; communication models; energy and power consumption algorithms; performance modeling and simulation; authentication and reputation mechanisms; algorithms for wireless sensor and mesh networks; and algorithm methods for pervasive and ubiquitous computing; among other topics. Complete with a set of challenging exercises, this book is a valuable resource for electrical engineers, computer engineers, network engineers, and computer science specialists. Useful for instructors and students alike, Algorithms and Protocols for Wireless Sensor Networks is an ideal textbook for advanced undergraduate and graduate courses in computer science, electrical engineering,and network engineering.




Sensor Technology: Concepts, Methodologies, Tools, and Applications


Book Description

Collecting and processing data is a necessary aspect of living in a technologically advanced society. Whether it’s monitoring events, controlling different variables, or using decision-making applications, it is important to have a system that is both inexpensive and capable of coping with high amounts of data. As the application of these networks becomes more common, it becomes imperative to evaluate their effectiveness as well as other opportunities for possible implementation in the future. Sensor Technology: Concepts, Methodologies, Tools, and Applications is a vital reference source that brings together new ways to process and monitor data and to put it to work in everything from intelligent transportation systems to healthcare to multimedia applications. It also provides inclusive coverage on the processing and applications of wireless communication, sensor networks, and mobile computing. Highlighting a range of topics such as internet of things, signal processing hardware, and wireless sensor technologies, this multi-volume book is ideally designed for research and development engineers, IT specialists, developers, graduate students, academics, and researchers.




Smart Computational Strategies: Theoretical and Practical Aspects


Book Description

This book covers new developments and advances in the field of Computational Strategies for next-generation computing. The contributing authors share diverse perspectives on and extensive discussions of issues concerning the theory, applications, and future prospects. Addressing computing methodologies, hardware information systems and networks, this interdisciplinary book will appeal to all scholars with an interest in computing methodologies, hardware information systems and networks.