Review on various routing protocols for heterogeneous wireless sensor network
01 Feb 2017-pp 440-444
TL;DR: Heterogeneous routing protocols for WSNs are categorized based on some predefined performance estimation metrics such as network lifetime, number of heterogeneity level, cluster head selection, energy efficiency and stability.
Abstract: In the last decade, tremendous growth had been observed in the use of wireless sensor networks (WSNs). Precisely WSNs are well-known in real time applications using homogeneous sensor nodes. As sensor nodes are battery powered, it will become dead after consumption of the battery which decides the lifetime of WSNs. The battery of sensor nodes is neither replaced nor recharged. Hence it is essential to introduce the techniques to prolong the lifetime of the WSNs. Heterogeneous nodes in wireless sensor network is an effective way to increase network lifetime. This involves the need for energy efficiency in heterogeneous WSNs. Limitation on energy is a major concern, and hence it can be managed efficiently using clustering. In homogeneous clustering, each sensor node has equal initial energy but in heterogeneous clustering. There are two or more types of sensor nodes that have different initial energy. This paper describes the various heterogeneous WSN protocols that carry out a survey of the recent clustering protocols for heterogeneous WSNs. Heterogeneous routing protocols for WSNs are categorized based on some predefined performance estimation metrics such as network lifetime, number of heterogeneity level, cluster head selection, energy efficiency and stability.
Citations
More filters
TL;DR: This survey focuses on the deep analysis of WSN hierarchical routing protocols and carefully chooses the most relevant state-of-the-art protocols in order to compare and highlight the advantages, disadvantage and performance issues of each routing technique.
Abstract: Wireless sensor networks (WSNs) are one of the key enabling technologies for the internet of things (IoT). WSNs play a major role in data communications in applications such as home, health care, environmental monitoring, smart grids, and transportation. WSNs are used in IoT applications and should be secured and energy efficient in order to provide highly reliable data communications. Because of the constraints of energy, memory and computational power of the WSN nodes, clustering algorithms are considered as energy efficient approaches for resource-constrained WSNs. In this paper, we present a survey of the state-of-the-art routing techniques in WSNs. We first present the most relevant previous work in routing protocols surveys then highlight our contribution. Next, we outline the background, robustness criteria, and constraints of WSNs. This is followed by a survey of different WSN routing techniques. Routing techniques are generally classified as flat, hierarchical, and location-based routing. This survey focuses on the deep analysis of WSN hierarchical routing protocols. We further classify hierarchical protocols based on their routing techniques. We carefully choose the most relevant state-of-the-art protocols in order to compare and highlight the advantages, disadvantage and performance issues of each routing technique. Finally, we conclude this survey by presenting a comprehensive survey of the recent improvements of low-energy adaptive clustering hierarchy routing protocols and a comparison of the different versions presented in the literature.
78 citations
Cites background from "Review on various routing protocols..."
...different recent heterogeneous clustering methods of sensors with different level of initial energy are discussed in [16]....
[...]
TL;DR: A cyber-physical design approach is proposed for indoor temperature monitoring using wireless sensor network and the designed system can report a temperature anomaly within a small delay and achieve good long-term energy efficiency at the same time.
31 citations
TL;DR: The Extended Z-SEP Routing Protocol with Hierarchical Clustering Approach for Wireless Heterogeneous Sensor Networks (EZ-SEPP) as discussed by the authors is a hybrid protocol where the connection of nodes to a base station (BS) is done via a hybrid method, i.e., a certain amount of nodes communicate with the BS directly, while the remaining ones form a cluster to transfer data.
Abstract: Wireless sensor networks (WSN) are networks of thousands of nodes installed in a defined physical environment to sense and monitor its state condition. The viability of such a network is directly dependent and limited by the power of batteries supplying the nodes of these networks, which represents a disadvantage of such a network. To improve and extend the life of WSNs, scientists around the world regularly develop various routing protocols that minimize and optimize the energy consumption of sensor network nodes. This article, introduces a new heterogeneous-aware routing protocol well known as Extended Z-SEP Routing Protocol with Hierarchical Clustering Approach for Wireless Heterogeneous Sensor Network or EZ-SEP, where the connection of nodes to a base station (BS) is done via a hybrid method, i.e., a certain amount of nodes communicate with the base station directly, while the remaining ones form a cluster to transfer data. Parameters of the field are unknown, and the field is partitioned into zones depending on the node energy. We reviewed the Z-SEP protocol concerning the election of the cluster head (CH) and its communication with BS and presented a novel extended mechanism for the selection of the CH based on remaining residual energy. In addition, EZ-SEP is weighted up using various estimation schemes such as base station repositioning, altering the field density, and variable nodes energy for comparison with the previous parent algorithm. EZ-SEP was executed and compared to routing protocols such as Z-SEP, SEP, and LEACH. The proposed algorithm performed using the MATLAB R2016b simulator. Simulation results show that our proposed extended version performs better than Z-SEP in the stability period due to an increase in the number of active nodes by 48%, in efficiency of network by the high packet delivery coefficient by 16% and optimizes the average power consumption compared to by 34.
12 citations
TL;DR: By combining the idea of dividing the network field into certain zones and the new threshold formula, the proposed TE‐ZSEP and EZ‐TDEEC protocols can effectively improve the energy consumption in heterogeneous WSN and prolong its life‐time as proved by the obtained results.
6 citations
TL;DR: In this article , the authors evaluated the performance of 6LoWPAN in terms of delay and ping packet request/response rate in a scenario of flash floods in the city of Barranquilla, Colombia.
Abstract: Abstract The internet of things is a disruptive technology that has been applied as a solution to problems in many fields of monitoring environmental variables. It is supported by technologies such as wireless sensor networks, which offer many protocols and hardware platforms in the market today. Protocols such as 6LoWPAN are novel, so this work focuses on determining whether its implementation on TelosB mote is feasible; these would be placed on an experimental deployment for a particular scenario of flash floods in a sector known as “La Brigada”, in the city of Barranquilla. This proposal has not been evaluated in Colombia for this type of application, and no similar work has been done for this type of scenario. For the evaluation of 6LoWPAN, a deployment with two end nodes and a sink node has been designed, due to the monitoring section under study; 5-min tests are proposed where through round trip time traffic PINGv6 packets are generated back and forth (Echo) between a sink node and two end nodes. The results are based on the evaluation of metrics such as delay and ping packet request/response rate. The performance of these metrics is subject to test scenarios that vary according to distance, packet size, and channel scan time. Two routing options, static or dynamic, are also proposed for this application case. The tests performed yielded results in terms of better performance in the test scenarios for packets with an average size of 120 B and channel monitoring times of 1024 ms. Likewise, the use of the TelosB platform was validated as a viable and innovative option for a monitoring scenario to flash floods in short stretches of the city of Barranquilla—Colombia. This study is important because it can provide information on the use of the TelosB platform as a valid solution for similar application scenarios; furthermore, the tests performed can be replicated in similar studies to evaluate congestion, power consumption, routing, topologies, and other metrics. This study is providing a road map for the research community to follow the simulation scenario to apply the test to their own studies. This work also provides the guidelines for similar researchers to monitor the flood in their own regions and then compare their results with this study.
3 citations
References
More filters
TL;DR: The current state of the art of sensor networks is captured in this article, where solutions are discussed under their related protocol stack layer sections.
Abstract: The advancement in wireless communications and electronics has enabled the development of low-cost sensor networks. The sensor networks can be used for various application areas (e.g., health, military, home). For different application areas, there are different technical issues that researchers are currently resolving. The current state of the art of sensor networks is captured in this article, where solutions are discussed under their related protocol stack layer sections. This article also points out the open research issues and intends to spark new interests and developments in this field.
14,048 citations
TL;DR: This work develops and analyzes low-energy adaptive clustering hierarchy (LEACH), a protocol architecture for microsensor networks that combines the ideas of energy-efficient cluster-based routing and media access together with application-specific data aggregation to achieve good performance in terms of system lifetime, latency, and application-perceived quality.
Abstract: Networking together hundreds or thousands of cheap microsensor nodes allows users to accurately monitor a remote environment by intelligently combining the data from the individual nodes. These networks require robust wireless communication protocols that are energy efficient and provide low latency. We develop and analyze low-energy adaptive clustering hierarchy (LEACH), a protocol architecture for microsensor networks that combines the ideas of energy-efficient cluster-based routing and media access together with application-specific data aggregation to achieve good performance in terms of system lifetime, latency, and application-perceived quality. LEACH includes a new, distributed cluster formation technique that enables self-organization of large numbers of nodes, algorithms for adapting clusters and rotating cluster head positions to evenly distribute the energy load among all the nodes, and techniques to enable distributed signal processing to save communication resources. Our results show that LEACH can improve system lifetime by an order of magnitude compared with general-purpose multihop approaches.
10,296 citations
"Review on various routing protocols..." refers background in this paper
...In homogeneous networks, all the sensor nodes are equal regarding battery energy and hardware complexity [3]....
[...]
TL;DR: It is proved that, with appropriate bounds on node density and intracluster and intercluster transmission ranges, HEED can asymptotically almost surely guarantee connectivity of clustered networks.
Abstract: Topology control in a sensor network balances load on sensor nodes and increases network scalability and lifetime. Clustering sensor nodes is an effective topology control approach. We propose a novel distributed clustering approach for long-lived ad hoc sensor networks. Our proposed approach does not make any assumptions about the presence of infrastructure or about node capabilities, other than the availability of multiple power levels in sensor nodes. We present a protocol, HEED (Hybrid Energy-Efficient Distributed clustering), that periodically selects cluster heads according to a hybrid of the node residual energy and a secondary parameter, such as node proximity to its neighbors or node degree. HEED terminates in O(1) iterations, incurs low message overhead, and achieves fairly uniform cluster head distribution across the network. We prove that, with appropriate bounds on node density and intracluster and intercluster transmission ranges, HEED can asymptotically almost surely guarantee connectivity of clustered networks. Simulation results demonstrate that our proposed approach is effective in prolonging the network lifetime and supporting scalable data aggregation.
4,889 citations
"Review on various routing protocols..." refers background in this paper
...Low Energy Adaptive Clustering Hierarchy(LEACH), Power-Efficient Gathering in Sensor Information Systems (PEGASIS) [4] and Hybrid Energy-Efficient Distributed Clustering (HEED) [5] are examples of cluster based protocols which are considered for homogeneous WSNs....
[...]
TL;DR: A survey of state-of-the-art routing techniques in WSNs is presented and the design trade-offs between energy and communication overhead savings in every routing paradigm are studied.
Abstract: Wireless sensor networks consist of small nodes with sensing, computation, and wireless communications capabilities. Many routing, power management, and data dissemination protocols have been specifically designed for WSNs where energy awareness is an essential design issue. Routing protocols in WSNs might differ depending on the application and network architecture. In this article we present a survey of state-of-the-art routing techniques in WSNs. We first outline the design challenges for routing protocols in WSNs followed by a comprehensive survey of routing techniques. Overall, the routing techniques are classified into three categories based on the underlying network structure: flit, hierarchical, and location-based routing. Furthermore, these protocols can be classified into multipath-based, query-based, negotiation-based, QoS-based, and coherent-based depending on the protocol operation. We study the design trade-offs between energy and communication overhead savings in every routing paradigm. We also highlight the advantages and performance issues of each routing technique. The article concludes with possible future research areas.
4,701 citations
"Review on various routing protocols..." refers background in this paper
...So, heterogeneous sensor network supports to save energy that will result in prolonging the lifetime of the WSNs [2]....
[...]
09 Mar 2002
TL;DR: PEGASIS (power-efficient gathering in sensor information systems), a near optimal chain-based protocol that is an improvement over LEACH, is proposed, where each node communicates only with a close neighbor and takes turns transmitting to the base station, thus reducing the amount of energy spent per round.
Abstract: Sensor webs consisting of nodes with limited battery power and wireless communications are deployed to collect useful information from the field. Gathering sensed information in an energy efficient manner is critical to operate the sensor network for a long period of time. In W. Heinzelman et al. (Proc. Hawaii Conf. on System Sci., 2000), a data collection problem is defined where, in a round of communication, each sensor node has a packet to be sent to the distant base station. If each node transmits its sensed data directly to the base station then it will deplete its power quickly. The LEACH protocol presented by W. Heinzelman et al. is an elegant solution where clusters are formed to fuse data before transmitting to the base station. By randomizing the cluster heads chosen to transmit to the base station, LEACH achieves a factor of 8 improvement compared to direct transmissions, as measured in terms of when nodes die. In this paper, we propose PEGASIS (power-efficient gathering in sensor information systems), a near optimal chain-based protocol that is an improvement over LEACH. In PEGASIS, each node communicates only with a close neighbor and takes turns transmitting to the base station, thus reducing the amount of energy spent per round. Simulation results show that PEGASIS performs better than LEACH by about 100 to 300% when 1%, 20%, 50%, and 100% of nodes die for different network sizes and topologies.
3,731 citations