Professional Documents
Culture Documents
2.on Cluster Head Selection in Monkey-Inspired
2.on Cluster Head Selection in Monkey-Inspired
2.on Cluster Head Selection in Monkey-Inspired
Abstract—Wireless Sensor Networks (WSNs) have arisen as monkeys are less dominant but more energetic. In this context,
one of the hottest and most promising research areas nowadays, the swarm intelligence in monkeys have been well studied,
where one most critical research challenge is to extend the yielding a series of most newly developed algorithms in
network lifetime, as in most cases sensor nodes can hardly be
replaced with new batteries or recharged regularly. As a result, the family of optimizations inspired by animals and insects,
WSNs are often divided into clusters to reduce communication where some of the famous family members include Particle
cost and energy consumption for packet routing, and the selection Swarm Optimization (PSO), Ant Colony Optimization (ACO),
of cluster head can thus have great impacts on the overall Artificial Bee Colony (ABC), Termite Colony Optimization
network lifetime citeyang2018researchṘecently, monkey-inspired (TCO), and Spider Monkey Optimization (SMO). As shown
optimization (MO), as one of the latest members to the Swarm
Intelligence (SI) family, has claimed its dedication to design in Figure 1, the attracted research efforts in Swarm Intelligence
smart, cost efficient yet simple and deployable clustering routing field have exploded exponentially.
protocols for WSNs. In this paper, we conduct a detailed
investigation on cluster head selection for such MO based routing
protocols. We then propose an effective cluster head selection
scheme based on the state-of-the-art Spider Monkey Optimization
formulation, named SMOCH, and apply a greedy selection
process between existing node positions and newly generated
positions. Our experiment results show that our cluster-head
selection scheme can observably increase node lifetime to a larger
number of rounds and also decrease the energy consumption for
communications.
Index Terms—Wireless Sensor Networks, Swarm Intelligence,
Monkey-Inspired Optimization, Routing Protocol
Fig. 1. Number of publications related to swarm intelligence [3].
I. I NTRODUCTION
Wireless Sensor Networks (WSNs) have arisen as one of the In the literature, Spider Monkey Optimization (SMO) is a
hottest and most promising research areas nowadays, where new meta-heuristic algorithm that falls in the discipline of
one of the most critical research issues is to extend the Swarm Intelligence. This is a collection of social behaviors
network lifetime, as in most cases sensor nodes can hardly be of spider monkeys that coordinate using self-organization
replaced with new batteries or recharged regularly. As a result, and decentralized control. This technique has demonstrated
WSNs are often divided into clusters to reduce communication the desirable properties of robustness, interpretability,
cost and energy consumption for packet routing, and the effectiveness and scalability [4]. Spider monkey optimization
selection of cluster head can thus have great impacts on the has been widely used in various applications such as
overall network lifetime [1]-[2]. Recently, monkey-inspired electric power systems [5], numerical optimization [6], image
optimization (MO) has been introduced as one of the latest segmentation [7], and big data [8]. It recently has also claimed
members to the Swarm Intelligence (SI) family. At present, its dedication to design smart, cost efficient yet simple and
scientists have discovered over 260 species that fit the deployable clustering routing protocols for WSNs [9].
definition of monkey. A new finding designates that many In this paper, we conduct a detailed investigation on cluster
aspects of the human brain that control thought processes head selection for such MO based routing protocols. In
are similar to those of monkeys. In ethology, a fission-fusion general, a good cluster head candidate should be a sensor
society represents a group of animals change over time, where node that has the maximum number of neighboring nodes, the
they split in small groups (fission) during the day and sleep shortest distance to the base station and the highest residual
together (fusion) at night. Spider monkeys are a good example energy. Yet in practice, it is usually hard to simultaneously
of this fission-fusion society. Typically, the female monkey achieve all these requirements due to the involved optimization
has higher rank than the males and acts like a leader. Male complexity. To this end, we propose an effective cluster
head selection scheme (SMOCH) based on the state-of-the- communication in WSNs are aggregation, distribution,
art Spider Monkey Optimization formulation, and apply a and broadcast [13].
greedy selection process between existing node position and 5) Failure Detection: the communication among sensor
newly generated position. In SMOCH, local data fusions and nodes can be affected by battery life, location, weather
minimum energy transmissions are performed to send data condition, obstacles, antenna and etc [14].
from the clusters to the base station with the optimal routes, 6) Memory Requirements: Given limited on board memory,
which further ensures more nodes can stay alive and reduces the routing algorithms developed require minimal
energy dissipation. processing overhead in order to have an efficient
As comparing different routing protocols in WSNs can be execution of functionalities [15].
a challenging task. We also strive to propose generalized 7) Energy Efficiency: Due to limited battery life on
performance metrics for evaluating MO based routing sensor nodes, the power usage effectiveness is a
protocols with different cluster head selection schemes, realize critical challenge in WSNs to support longer network
potential synergies, , where our evaluation show that SMOCH operational time [15].
scheme can observably increase node lifetime to a larger 8) Robustness: Each sensor node needs to be constructed as
number of rounds and also decrease the energy consumption robust as possible in case of battery life shortening. The
for communications. Based on the results, we also identify robustness can be improved through the use of multi-
possible issues for future investigation and improvement. channel and multi-radio [16].
The rest of the paper is organized as follows. The existing
weakness and strengths of the SI based routing protocols III. MO- BASED ROUTING P ROTOCOLS
are addressed in Section II. In Section III, we provide a A. Rhesus Macaque Optimization (RMO) based Protocol
brief discussion on the related work in terms of cluster head
Sandeep et al. [17] introduced an embeded bio-inspired
selection techniques for WSNs and present our SMOCH
scheme into the LEACH routing protocol [18] for clustered
scheme therein. Section IV describes the simulation model
sensor networks. Rhesus macaque is one of the well-known
and presents binarytree the experimental results of SMOCH
of Old World Monkeys. In contrast to the traditional routing
and the comparison with other MO based protocols. Finally,
protocols, Rhesus Macaque Optimization algorithm is adopted
we conclude the paper and discuss about future directions in
at the set up phase by reducing the overall energy consumed
Section V.
in the cluster head selection step. The authors proposed three
key attributes taken into account for the design of the protocol
II. D ESIGN C HALLENGES
to improve network lifetime which are summarized as follows:
Saleem et al. [10] proposed a general list of essential factors 1) Election of cluster head (CH) is based on the residual
for wireless sensor network routing protocols like scalability, energy of the sensor nodes. Similar social behavior is
self-organization, memory requirements, sensor localization, observed in monkey cubs, where the female monkey is
fault tolerance, energy efficiency and security. Due to the always selected as group leader according to her fitness
large amount of sensor nodes, unstable energy sources and fertility.
and unpredict operating environment, these facts present 2) In monkey groups, the leader is surrounded by 80% of
unique challenges on the architecutral design and application the members. If the group size increases, it will split into
development of WSNs. Particularly, major concerns in smaller groups and choose new subgroup leaders. This
routing protocols developed by monkey-inspired optimization behavior is also applied to reducing energy consumption
are robustness, reachability, scalability, simplicity, coverage, in sensor networks. The newly elected cluster heads
routing strategies, flexibility and quality of service. In this facilitate good communication within its member nodes
section, a detailed explanation on some of these factors is and transfer data packets to other active cluster heads.
provided as below: 3) If the group leader passes away, the second highest
1) Scalability: it is a challenging problem in WSNs – ranked female monkey will replace her; and this process
large amount of sensor nodes are expected to be of inheritance will last until there are not enough
heterogeneously deployed with long transmission path members in the group. Similarly, the cluster head
[10]. without any sensor nodes attached to it is considered a
2) Self Organization: monkey inspired protocols must be redundant cluster head. It loses its designation and will
flexible to unpredict variations, in static and dynamic be adopted by the nearest cluster.
manners [11]. The process of eliminating cluster heads and re-attaching to
3) Multipath Routing: adopting multiple path strategy can a new group mimics the social behavior of a male monkey, as
extend network lifetime. It can be considered as a shown in Fig. 2. The process of breaking a sensor cluster is
backup when the initial path fail [12]. illustrated in Fig. 3. The RMO algorithm adopts similar cluster
4) Localized Interaction: full locality awareness, restrition head selection strategy as used in the LEACH protocol. The
of interactions to neighboring sensor nodes, is cluster head can be selected stochastically, which is shown as
a main charactertic of self-organization. Types of follows:
127
2019 Workshop on Computing, Networking and Communications (CNC)
Algorithm 1 cluster head selection for RMO based routing dissipation in WSNs. Fig. 4 shows an illustration of how
protocol [17] SMOCH works, where it updates the position of individuals
Set-up Phase based on their fitness scores to increase the convergence
1: Construction of sensor network performance and exploitation capability. In this way a better-
2: Run the LEACH model once positioned node can have a higher chance to be chosen as
3: Find redundant cluster heads cluster head. SMOCH extends the ability of the original Spider
4: Attach redundant cluster heads to the nearest cluster Monkey Optimization algorithm and LEACH by nominating
Steady State the cluster heads with better location in order to improve
5: Randomly choose nodes for communication overall network performance in terms of less dead nodes and
energy consumption. The procedure of position update process
in SMOCH algorithm is shown as below:
128
2019 Workshop on Computing, Networking and Communications (CNC)
TABLE I
E XPERIMENTAL S ETTINGS
129
2019 Workshop on Computing, Networking and Communications (CNC)
130