A Cluster Maintenance Algorithm Based on LEACH-DCHS Protoclol

Liu, Yuhua; Gao, Jingju; Jia, Ya; Zhu, Longquan

doi:10.1109/nas.2008.59

Cited by 22 publications

(22 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In LEACH, authors generate a random number between 0 and 1 and compare it to a threshold as a base method to compute probability of nodes to be CH nodes. A Deterministic Cluster Head Selection based on LEACH, called (LEACH-DCHS), is proposed in [13]. Authors use the remaining energy level of each node to compute the probability of nodes to become CH.…”

Section: Related Workmentioning

confidence: 99%

“…This section presents the simulated performance of the P-SEP under various scenarios and compares it with SEP [14], M-SEP [15] EM-SEP [26], and LEACH-DCHS [13] performances.…”

Section: Performance Evaluationmentioning

confidence: 99%

“…In the first scenario, we aim at testing the performance of the P-SEP and evaluate the resulting average number of normal and advanced nodes, process the WSN with different α, n, m, and M under a synthetic (e.g., independent and identically distributed) information arrival and random sequence of normal nodes for 5000 rounds inspiring [12,13]. Figure 3a, b reports the average of the normal N RM and advanced AD nodes, which are defined as: N RM N RM r = 1/r r τ =1 | CH nrm | τ , and AD AD r = 1/r r τ =1 | CH adv | τ , respectively, where | CH nrm | τ and | CH adv | τ are the number of normal and advanced nodes which are in the set CH at the τ th round, respectively.…”

Section: Effect Of Parameter Settingsmentioning

confidence: 99%

“…Overall, it may be concluded that P-SEP is more energy efficient, has longer stability period and longer lifetime than the other routing protocols. Table 2 reports the maximum (e.g., E max n i=1 E N i (1) for r = 1), minimum (e.g., E min n i=1 E N i (r max ) for r = r max ) energies and average energy of the WSN under P-SEP, SEP [14], M-SEP [15] EM-SEP [26], and LEACH-DCHS [13] Table 2 The maximum E max , minimum E min energies of the WSN and E n for different m among P-SEP, SEP [14], M-SEP [15], EM-SEP [26], and LEACH-DCHS [13] Protocols for different m values. In detail, we understand that at m = 0.1, the E n improvements of P-SEP compared to SEP [14], M-SEP [15] EM-SEP [26], and LEACH-DCHS [13] are of about 48, 46, 43 and 67 %, respectively.…”

Section: Performance Comparisonsmentioning

confidence: 99%

“…In such way, some advanced nodes can transfer the network information via multi-hop communications to BS. To prolong network lifetime, hierarchical routing protocols such as Low-Energy Adaptive Clustering Hierarchy (LEACH) [12], LEACH with Deterministic Cluster-Head Selection (LEACH-DCHS) [13], Stable Election Protocol (SEP) [14], and Modified SEP (M-SEP) [15] can be used. In hierarchical routing protocols, the concept of clustering is used as basic concept to develop various protocols.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

P-SEP: a prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks

et al. 2016

View full text Add to dashboard Cite

Energy efficiency is one of the main issues that will drive the design of fog-supported wireless sensor networks (WSNs). Indeed, the behavior of such networks becomes very unstable in node's heterogeneity and/or node's failure. In WSNs, clusters are dynamically built up by neighbor nodes, to save energy and prolong the network lifetime. One of the nodes plays the role of Cluster Head (CH) that is responsible for transferring data among the neighboring sensors. Due to pervasive use of WSNs, finding an energy-efficient policy to opt CHs in the WSNs has become increasingly important. Due to this motivations, in this paper, a modified Stable Election Protocol (SEP), named Prolong-SEP (P-SEP) is presented to prolong the stable period of Fog-supported sensor networks by maintaining balanced energy consumption. P-SEP enables uniform nodes distribution, new CH selecting policy, and prolong the time interval of the system, especially before the failure of the first node. P-SEP B Mohammad Shojafar 123 P. G. V. Naranjo et al.considers two-level nodes' heterogeneities: advanced and normal nodes. In P-SEP, the advanced and normal nodes have the opportunity to become CHs. The performance of the proposed approach is evaluated by varying the various parameters of the network in comparison with other state-of-the-art cluster-based routing protocols. The simulation results point out that, by varying the initial energy and node heterogeneity parameters, the network lifetime of P-SEP improved by 31, 29, 20 and 40 % in comparison with SEP, Low-Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection (LEACH-DCHS), Modified SEP (M-SEP) and an efficient modified SEP (EM-SEP), respectively.

show abstract

Section: Related Workmentioning

confidence: 99%

“…This section presents the simulated performance of the P-SEP under various scenarios and compares it with SEP [14], M-SEP [15] EM-SEP [26], and LEACH-DCHS [13] performances.…”

Section: Performance Evaluationmentioning

confidence: 99%

Section: Effect Of Parameter Settingsmentioning

confidence: 99%