Sensor deployment in irregular terrain using Artificial Bee Colony algorithm

Udgata, Siba K.; Sabat, Samrat L.; Mini, S.

doi:10.1109/nabic.2009.5393734

Cited by 59 publications

(20 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…A research on the ABC algorithm is adopted and adapted for sensor deployment problem; sensor deployment problem in 3-D terrain, dynamic deployment problem for mobile sensor networks and routing operations in WSN [28][29][30][31][32].Other than that, BEES is a lightweight bio inspired backbone construction protocol, which can help mitigate sensor localization, clustering, and data aggregation among others [33]. This protocol had been proposed to simplify many of network management tasks like leader election, task management, and routing.…”

Section: Artificial Bee Colony Algorithmmentioning

confidence: 99%

6RLR-ABC: 6LOWPAN Routing Protocol with Local Repair using Bio Inspired Artificial Bee Colony

Ismail¹,

Awwad²,

Hassan³

2020

IJCNC

View full text Add to dashboard Cite

In recent years, Micro-Electro-Mechanical System (MEMS) has successfully enabled the development of IPv6 over Low power Wireless Personal Area Network (6LoWPAN). This network is equipped with lowcost, low-power, lightweight and varied functions devices. These devices are capable of amassing, storing, processing environmental information and conversing with neighbouring sensors. These requisites pose a new and interesting challenge for the development of IEEE 802.15.4 together with routing protocol. In this work, 6LoWPAN Routing Protocol with Local Repair Using Bio Inspired Artificial Bee Colony (6RLR-ABC) has been introduced. This protocol supports connection establishment between nodes in an energyefficient manner while maintaining high packet delivery ratio and throughput and minimizing average endto-end delay. This protocol has been evaluated based on increasing generated traffic. The performance of the designed 6RLR-ABC routing protocol has been evaluated compared to 6LoWPAN Ad-hoc On-Demand Distance Vector (LOAD) routing protocol. LOAD protocol has been chosen since it is the most relevant existed 6LoWPANrouting protocol. The simulation results show that the introduced 6RLR-ABC protocol achieves lower packet average end-to-end delay and lower energy consumption compared to LOAD protocol.Additionally,the packet delivery ratio of the designed protocol is much higher than LOAD protocol. The proposed 6RLR-ABC achieved about 39% higher packet delivery ratio and about 54.8% higher throughput while simultaneously offering lower average end-to-end delay and lower average energy consumption than LOAD protocol.

show abstract

Section: Artificial Bee Colony Algorithmmentioning

confidence: 99%

6RLR-ABC: 6LOWPAN Routing Protocol with Local Repair using Bio Inspired Artificial Bee Colony

Ismail¹,

Awwad²,

Hassan³

2020

IJCNC

View full text Add to dashboard Cite

show abstract

“…ABC was also used to solve the clustering problem efficiently. In this regard, mini sensor deployment in irregular terrain using artificial bee colony algorithm was presented by Udgata et al [37]. The optimal sensor deployment is a problem of maximizing coverage and minimizing number of sensor nodes which has been proved to be NP-hard.…”

Section: Data Miningmentioning

confidence: 99%

A review on Artificial Bee Colony algorithm

Verma

Kumar

2013

IJET

View full text Add to dashboard Cite

In recent years large number of algorithms based on the swarm intelligence has been proposed by various researchers. The Artificial Bee Colony (ABC) algorithm is one of most popular stochastic, swarm based algorithm proposed by Karaboga in 2005 inspired from the foraging behavior of honey bees. In short span of time, ABC algorithm has gain wide popularity among researchers due to its simplicity, easy to implementation and fewer control parameters. Large numbers of problems have been solved using ABC algorithm such as travelling salesman problem, clustering, routing, scheduling etc. the aim of this paper is to provide up to date enlightenment in the field of ABC algorithm and its applications.

show abstract

“…A multi-objective approach has also been utilized to solve RN placement problem by optimizing three conflicting objectives -network reliability, cost, and average sensitivity area [34]. Unlike [35,33,32] that mainly focused on finding the optimal sensor node positions that enhance the network lifetime, heuristic-based RN deployment here proposed focuses on improving the network lifetime by deploying fewest number of RNs while satisfying connectivity constraint . Other closely related work to ours is that in [12] that focused on optimal relay node placement in multi-hop scenario.…”

Section: Introductionmentioning

confidence: 99%

Energy-Efficient Deployment of Relay Nodes in Wireless Sensor Networks Using Evolutionary Techniques

Ayinde

Hashim

2018

Int J Wireless Inf Networks

View full text Add to dashboard Cite

Random deployment of sensor nodes is susceptible to initial communication hole, even when the network is densely populated. However, eliminating holes using structural deployment poses its difficulties. In either case, the resulting coverage holes can degrade overall network performance and lifetime. Many solutions utilizing Relay Nodes (RNs) have been proposed to alleviate this problem. In this regard, one of the recent solutions proposed using Artificial Bee Colony (ABC) to deploy RNs. This paper proposes RN deployment using two other evolutionary techniques -Gravitational Search Algorithm (GSA) and Differential Evolution (DE) and compares them with existing solution that uses ABC. These popular optimization tools are deployed to optimize the positions of relay nodes for lifetime maximization. Proposed algorithms guarantee satisfactory RNs utilization while maintaining desired connectivity level. It is shown that DE-based deployment improves the network lifetime better than other optimization heuristics considered.

show abstract

Sensor deployment in irregular terrain using Artificial Bee Colony algorithm

Cited by 59 publications

References 10 publications

6RLR-ABC: 6LOWPAN Routing Protocol with Local Repair using Bio Inspired Artificial Bee Colony

6RLR-ABC: 6LOWPAN Routing Protocol with Local Repair using Bio Inspired Artificial Bee Colony

A review on Artificial Bee Colony algorithm

Energy-Efficient Deployment of Relay Nodes in Wireless Sensor Networks Using Evolutionary Techniques

Contact Info

Product

Resources

About