A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks

Yang, Jing; Zhao, Wei; Xu, Mingwei; Bao-guo, XU

doi:10.5815/ijcnis.2009.01.07

Cited by 26 publications

(39 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The proposed protocol CERP makes clusters only if there are events. The simulation result shows that the performance is better than other algorithms like EECA [19] and MRP [20], as in this algorithm average residual energy of the network is not going down very quickly, thus increasing the network lifetime.…”

Section: Resultsmentioning

confidence: 92%

“…After some rounds the total reduction in energy of the network and the total number of dead nodes is calculated. The result obtained is compared with that of Energy Efficient Clustering Algorithm (EECA) [19] and A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization (MRP) for Wireless Sensor Networks [20], which proves that after the 20th round more nodes are dead for both EECA and MRP with compare to CERP.…”

Section: Simulation Resultsmentioning

confidence: 99%

“…Fig. 4 shows that after 20th round the algorithm EECA [19] and MRP [20] used up more energy than CERP. It can also be seen from the graph in Fig.…”

Section: Fig 3: Number Of Dead Nodes Vs Number Of Roundsmentioning

confidence: 99%

“…The other phase is Data Aggregation and tree construction which include calculation of weight on the basis of distance from the base station and then broadcasting of that weight. A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks [20] is based on Multipath Routing Protocol (MRP). In this algorithm, the formation of the cluster is event driven and the node lying at the center of the event is chosen as the cluster head.…”

Section: Related Workmentioning

confidence: 99%

See 3 more Smart Citations

Cluster based Event Driven Routing Protocol (CERP) for Wireless Sensor Network

Roy¹,

Das²

2014

IJCA

View full text Add to dashboard Cite

Energy efficiency is the main challenge in wireless sensor network. Many routing protocols have been designed to face this challenge. Hierarchical cluster-based routing is one of the efficient techniques to route the sensed data from source node to sink node. The proposed algorithm deals with cluster formation based on different events, cluster head selection, aggregation of the sensed data within a cluster and sending that to the base station. Simulation result proves that the performance of the proposed scheme is better than Energy Efficient Clustering Algorithm for data aggregation in WSNs (EECA) and A Multipath Routing Protocol Based on

show abstract

Section: Resultsmentioning

confidence: 92%

Section: Simulation Resultsmentioning

confidence: 99%

“…Fig. 4 shows that after 20th round the algorithm EECA [19] and MRP [20] used up more energy than CERP. It can also be seen from the graph in Fig.…”

Section: Fig 3: Number Of Dead Nodes Vs Number Of Roundsmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 2 more Smart Citations

Cluster based Event Driven Routing Protocol (CERP) for Wireless Sensor Network

Roy¹,

Das²

2014

IJCA

View full text Add to dashboard Cite

show abstract

“…There are two different multipath routings between the source node and the sink node. One is disjoint multipath routing, where the alternative paths do not intersect with each other [11]. The LEACH algorithm is currently the most widely used algorithm for sensor network clustering [12].…”

Section: Introductionmentioning

confidence: 99%

Multipath-LEACH an Energy Efficient Routing Algorithm for Wireless Sensor Network

Balavalad¹,

Katageri²,

Biradar³

et al. 2014

JACN

View full text Add to dashboard Cite

Abstract-LEACH is one of the algorithms for packet routing in the wireless sensor network by reducing the energy consumption by nodes, but the routing strategy adopted in LEACH, still results in considerable energy consumption of node for transmitting and reception of the data. In order to reduce the consumption of the energy, we have proposed a routing scheme called Multipath-LEACH for energy efficient routing in wireless sensor networks. In this protocol/scheme, the whole network area is divided into cells and each cell will have a cluster head, and each cluster head will communicate with each other and then forward the data to the base station for communication, by following multipath routing strategy. The proposed protocol is developed on LEACH protocol incorporating the Multipath routing schemes in to it. The proposed work is tested for energy consumption and lifetime of the network and it is found that it reduces the energy consumption of the network and hence increasing the lifetime. IndexTerms-LEACH, multipath-LEACH, energy efficiency, network lifetime.

show abstract

Towards green computing in wireless sensor networks: Controlled mobility–aided balanced tree approach

Khatri

Kumar

Kaiwartya

et al. 2017

Int J Communication

View full text Add to dashboard Cite

Network lifetime maximization has received continuous attention as green computing in wireless sensor networks. Recently, controlled mobility-based green computing has witnessed significant attention from academia and industrial research labs. It is due to the growing number of sensor-based services in mobility friendly nonhostile environments in our daily life. The intelligent mobility-aided repositioning of sensors is significantly challenging considering the critical constraints including irregular power depletion, static normal sensors, the correlation between sensor position, and coverage and connectivity. In this context, this paper proposes a network lifetime maximization framework based on balanced tree node switching. Specifically, a balanced tree-based network model for wireless sensor networks is designed focusing on energy consumption of sensor nodes in tree-based networks. The problem of lifetime maximization in tree-based network is identified considering energy loss rate, path load, and balancing factor. Two node-shifting algorithms are developed, namely, energy-based shifting and load-based shifting for balancing tree-based network in terms of energy. Analytical and simulation experimentbased comparative performance evaluation attests the benefit of the proposed framework as compared to the state-of-the-art techniques considering a number of energy-oriented metrics for wireless networks.Focusing on efficient and balanced energy consumption for uniform energy depletion among sensors, 2,4 various green computing techniques have been suggested. It includes duty cycle management, data aggregation, and controlled mobility-based lifetime maximization for green computing in WSNs. 5-9 One of the major constraints in duty cycle based techniques is the overhead involved in constructing broadcasting sets for assigning duty to the complete network. 10-14 It creates major network overhead and reduces actual data transmission capability of the network. Most of the data aggregation techniques are based on clustering approach, where networks are divided into manageable clusters to balance energy consumption in different areas of the networks. One of the major problem of the clusteringbased green computing is the frequent require of cluster head selection and updating. 11,[15][16][17][18][19] Recently, controlled mobility-based green computing in WSNs has witnessed considerable attention because of the growing significance of sensor technology in mobility-enabled nonhostile environment. In the mobility-based green computing, some designated mobile sensors intelligently change the network topology by repositioning their locations for balancing energy consumption among sensors. The intelligent repositioning is significantly challenging considering the 3 critical constraints of the network and sensor specifications. [20][21][22][23] The constraints include uneven power depletion, static nature of majority of normal sensors, and strong correlation between sensor position, and coverage and connectivity. In literature o...

show abstract

A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks

Cited by 26 publications

References 21 publications

Cluster based Event Driven Routing Protocol (CERP) for Wireless Sensor Network

Cluster based Event Driven Routing Protocol (CERP) for Wireless Sensor Network

Multipath-LEACH an Energy Efficient Routing Algorithm for Wireless Sensor Network

Towards green computing in wireless sensor networks: Controlled mobility–aided balanced tree approach

Contact Info

Product

Resources

About