Honey bee algorithm–based efficient cluster formation and optimization scheme in mobile ad hoc networks

In mobile ad hoc networks, topology changes very frequently due to node’s mobility. Frequent change in topology increases traffic signaling that may arise energy and scalability issue. Cluster-based routing is the energy-efficient technique in mobile ad hoc networks to address the scalability issue...

Full description

Saved in:
Bibliographic Details
Main Authors: Masood Ahmad, Ataul Aziz Ikram, Rabo Lela, Ishtiaq Wahid, Riaz Ulla
Format: Article
Language:English
Published: Wiley 2017-06-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1177/1550147717716815
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849691631255552000
author Masood Ahmad
Ataul Aziz Ikram
Rabo Lela
Ishtiaq Wahid
Riaz Ulla
author_facet Masood Ahmad
Ataul Aziz Ikram
Rabo Lela
Ishtiaq Wahid
Riaz Ulla
author_sort Masood Ahmad
collection DOAJ
description In mobile ad hoc networks, topology changes very frequently due to node’s mobility. Frequent change in topology increases traffic signaling that may arise energy and scalability issue. Cluster-based routing is the energy-efficient technique in mobile ad hoc networks to address the scalability issue and to minimize control messages. In this article, honey bee algorithm is used for dividing the mobile ad hoc network nodes into different clusters. The bees work to gather in groups to perform their activities. The proposed honey bee algorithm–based clustering forms clusters in an efficient manner with fewer resources such as energy and bandwidth utilization. A node is selected as cluster head based on node degree, neighbor’s behavior, mobility direction, mobility speed, and remaining energy. Due to the efficient nature of bees and maximum parameter’s consideration, the proposed technique inspired from the foraging behavior of honey bees gives efficient and stable cluster formation. The control message overhead is also avoided. The work is validated mathematically, and simulation has been performed for different scenarios. Simulation results are compared with existing clustering schemes. The simulation results show that the honey bee algorithm–based clustering technique used for clustering outperforms the existing schemes under consideration.
format Article
id doaj-art-e1e3cd59c63a4ed0966b467101dd4ac1
institution DOAJ
issn 1550-1477
language English
publishDate 2017-06-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-e1e3cd59c63a4ed0966b467101dd4ac12025-08-20T03:20:58ZengWileyInternational Journal of Distributed Sensor Networks1550-14772017-06-011310.1177/1550147717716815Honey bee algorithm–based efficient cluster formation and optimization scheme in mobile ad hoc networksMasood Ahmad0Ataul Aziz Ikram1Rabo Lela2Ishtiaq Wahid3Riaz Ulla4Department of Computing and Technology, Iqra University, Islamabad, PakistanSchool of Electrical Engineering, National University of Computer and Emerging Sciences, Islamabad, PakistanDepartment of Computer Science, University of Manitoba, Winnipeg, MB, CanadaDepartment of Computing and Technology, Iqra University, Islamabad, PakistanDepartment of Electrical Engineering, University of Electronic Science and Technology of China, Chengdu, ChinaIn mobile ad hoc networks, topology changes very frequently due to node’s mobility. Frequent change in topology increases traffic signaling that may arise energy and scalability issue. Cluster-based routing is the energy-efficient technique in mobile ad hoc networks to address the scalability issue and to minimize control messages. In this article, honey bee algorithm is used for dividing the mobile ad hoc network nodes into different clusters. The bees work to gather in groups to perform their activities. The proposed honey bee algorithm–based clustering forms clusters in an efficient manner with fewer resources such as energy and bandwidth utilization. A node is selected as cluster head based on node degree, neighbor’s behavior, mobility direction, mobility speed, and remaining energy. Due to the efficient nature of bees and maximum parameter’s consideration, the proposed technique inspired from the foraging behavior of honey bees gives efficient and stable cluster formation. The control message overhead is also avoided. The work is validated mathematically, and simulation has been performed for different scenarios. Simulation results are compared with existing clustering schemes. The simulation results show that the honey bee algorithm–based clustering technique used for clustering outperforms the existing schemes under consideration.https://doi.org/10.1177/1550147717716815
spellingShingle Masood Ahmad
Ataul Aziz Ikram
Rabo Lela
Ishtiaq Wahid
Riaz Ulla
Honey bee algorithm–based efficient cluster formation and optimization scheme in mobile ad hoc networks
International Journal of Distributed Sensor Networks
title Honey bee algorithm–based efficient cluster formation and optimization scheme in mobile ad hoc networks
title_full Honey bee algorithm–based efficient cluster formation and optimization scheme in mobile ad hoc networks
title_fullStr Honey bee algorithm–based efficient cluster formation and optimization scheme in mobile ad hoc networks
title_full_unstemmed Honey bee algorithm–based efficient cluster formation and optimization scheme in mobile ad hoc networks
title_short Honey bee algorithm–based efficient cluster formation and optimization scheme in mobile ad hoc networks
title_sort honey bee algorithm based efficient cluster formation and optimization scheme in mobile ad hoc networks
url https://doi.org/10.1177/1550147717716815
work_keys_str_mv AT masoodahmad honeybeealgorithmbasedefficientclusterformationandoptimizationschemeinmobileadhocnetworks
AT ataulazizikram honeybeealgorithmbasedefficientclusterformationandoptimizationschemeinmobileadhocnetworks
AT rabolela honeybeealgorithmbasedefficientclusterformationandoptimizationschemeinmobileadhocnetworks
AT ishtiaqwahid honeybeealgorithmbasedefficientclusterformationandoptimizationschemeinmobileadhocnetworks
AT riazulla honeybeealgorithmbasedefficientclusterformationandoptimizationschemeinmobileadhocnetworks