Internet of Things in Business Transformation. Группа авторов
Читать онлайн книгу.
and associating the distance values with corresponding nodes 7) For (iteration = 1) 1 to 10 8) Available nodes for cluster formation = All Node a) WHILE (Nodes Available for clustering! = empty) b) End while 9) FOR Drag-fly(i) = form 1 to Total population a) Source (Food/enemy) = empty, Food Source Cost = infinity, and Enemy Source cost = -infinity b) Objective Values calculation, of Dragonflies c) Update the radius d) Update sources (food and enemy) e) Update weights 10) END FOR 11) FOR Drag-fly(i) = From 1 to Total population a) FOR Drag-fly(i) = 1 to Total population i) Update neighboring radius b) ENDFOR c) Calculate Separation, Alignment, Cohesion, Enemy and Food weights 12) IF neighbor! =0 a) Velocity Update b) Position Update 13) Else a) Levy flight 14) END IF 15) END FOR 16) Best cost == Food fitness 17) END FOR 18) IF not clustered nodes>20% a) Goto line #1 19) Else a) Output 20) End IF
[3.2]
Attrition for food calculated as [18]:
[3.3]
Here X+ is position of food source. And X is current position of an individual.
Distraction away from an enemy [18]:
[3.4]
X—is position of an enemy.
3.5 Result and Simulations
The experimentation is being performed on the grid size of 1 km × 1 km. The transmission range of each node is varying from 2m, 4m, 6m, 8m, and 10m. To find the number of clusters we kept the number of nodes static against each transmission range. Number of nodes varies from 50, 100, 150, 200, 250, and 300. The proposed algorithm finds an optimized solution against each transmission range, which is presented in graphs below. One thing is commonly observed in all solutions less transmission range produce high number of clusters, it is because, with low transmission range, nodes have less coverage area, only a few other nodes are in the vicinity. So, with less transmission range number or clusters is increased, with a low number of CMs. In the comparison of CLPSO, DA, and MOPSO, we see that Figure 3.5A is describing the cluster formation for the number of nodes 50. On minimum transmission range 2, no clusters are formed by all three algorithms. But with an increase in transmission range, cluster formation tends to start. In Figure 3.5A, on transmission range 4 CLPSO is giving the worst result with a maximum number of cluster heads. On transmission range 6 MOPSO is worst and on Transmission range 8 again CLPSO is forming the maximum number of clusters. The variation between CLPSO and MOPSO can be seen in Figure 3.5A. DA is giving the best results with a minimum number of cluster heads in all Transmission ranges. By looking at all graphs (A,B,C,D) of Figure 3.5 it can be seen DA is giving the best results with a minimum number of cluster heads. There is a slight variation between the results of CLPSO and MOPSO.
Figure 3.5 Transmission range versus Cluster Heads for Nodes 50–200.
Figure 3.6 is showing the results for nodes 250 and 300. In both Figure labels A and B it can be seen that DA with a higher number of nodes is giving remarkable efficient results. On starting transmission ranges of 2, 4, and 6 DA’s performance is extremely different than CLPSO and MPSO.
Figure 3.6 Transmission range versus Cluster Heads for Nodes 250 and 300.
As transmission range increases to 8 and 10 MPSO is also trying to meet DA. But if we analyze overall results DA stands alone as the best participant. That formed a smaller number of clusters in almost all number of nodes and transmission ranges.
3.6 Conclusion
Wireless Body Area Network (WBAN) protects the patient’s life by its continuous monitoring and data transmission mechanism. For load balancing the most important method in WBAN is clustering which provides practical approach for energy optimization of senor nodes. We designed a cluster formation technique using Evolutionary algorithms. Optimized clustering is grouping the nodes of the network in the most efficient way. We also need a minimum number of possible clusters, long-lasting in the network. We analyzed the performance difference in Comprehensive Learning Particle Swarm Optimization (CLPSO), Dragonfly Algorithm (DA), and Multi-objective particle swarm optimization (MOPSO). Our experimentation has shown that the overall performance of DA is the most efficient among all three algorithms, as it forms fewest optimized long lasting clusters.
References
1. Adhikary, S., Choudhury, S., Chattopadhyay, S., A new routing protocol for WBAN to enhance energy consumption and network lifetime, in: Proceedings of the 17th International Conference on Distributed Computing and Networking, ACM, 2016.
2. Ali, A. and Khan, F.A., Energy-efficient cluster-based security mechanism for intra-WBAN and inter-WBAN communications for healthcare applications. EURASIP J. Wirel. Comm., 2013, 1, 216, 2013.
3. Chang, J.-Y. and Ju, P.-H., An energy-saving routing architecture with a uniform clustering algorithm for wireless body sensor networks. Future Gener. Comput. Syst., 35, 128–140, 2014. Intelligence in Data Mining, pp. 793–801, Springer, Saudi Arabia, 2017.
4. Kachroo, R. and Bajaj, D.R., A novel technique for optimized routing in wireless body area network using genetic algorithm. J. Netw. Commun. Emerg. Technol. (JNCET), 2, 2, www.jncet.org, 591–628, 2015.
5. Kim, T.-Y. et al., Multi-hop WBAN construction for healthcare IoT systems, in: 2015 International Conference on Platform Technology and Service, IEEE, 2015.
6. Kumar, P. and Sharma, A., Data Security Using Genetic Algorithm in Wireless Body Area Network. Int. J. Adv. Stud. Sci. Res., 3, 9, 675–699, 2018.
7. Maskooki, A. et al., Adaptive routing for dynamic on-body wireless sensor networks. IEEE J. Biomed. Health, 19, 2, 549–558, 2014.
8. Mirjalili, S., Dragonfly algorithm: