An adaptive cuckoo search based algorithm for placement of relay nodes in wireless body area networks
The evolution of wireless body area networks (WBAN) has changed the human life for its applications in the field of healthcare, fitness, entertainment and sports etc. However, two of the major challenges in the design of WBAN are energy efficiency and connectivity. The placement of relay nodes in a...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2022-05-01
|
| Series: | Journal of King Saud University: Computer and Information Sciences |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1319157819305804 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849316135029178368 |
|---|---|
| author | Tushar Kanta Samal Sushree Chinmayee Patra Manas Ranjan Kabat |
| author_facet | Tushar Kanta Samal Sushree Chinmayee Patra Manas Ranjan Kabat |
| author_sort | Tushar Kanta Samal |
| collection | DOAJ |
| description | The evolution of wireless body area networks (WBAN) has changed the human life for its applications in the field of healthcare, fitness, entertainment and sports etc. However, two of the major challenges in the design of WBAN are energy efficiency and connectivity. The placement of relay nodes in a wireless body area network (WBAN) plays an important role in design of energy efficient and reliable WBAN. This problem is a joint problem of data routing and placement of relay nodes and formulated as a linear integer programming model. The main objective of the problem is to minimize the cost of relay nodes, energy consumption and distributing the loads uniformly on the relay nodes. Considering the hardness of the problem, we propose an adaptive cuckoo search based algorithm which uses an efficient fitness function and an adaptive step size proportional to the fitness function for placement of relay nodes. The set of relay nodes obtained by our proposed adaptive cuckoo search algorithm compared with cuckoo search as well as other state of the art algorithms via simulation results. The simulation results reveal that the proposed algorithm not only consumes less energy than its counterparts but also distributes the load evenly on the relay nodes. We consider two different postures of the body with 13 biosensors placed in fixed positions and 50–100 candidate sites for placement of relay nodes. Furthermore, we also consider 80 biosensors randomly deployed in a rectangular area with 50–300 candidate sites to study the scalability of our algorithm. |
| format | Article |
| id | doaj-art-3ed0432a6cc64c3e9dd9b1dc359e994c |
| institution | Kabale University |
| issn | 1319-1578 |
| language | English |
| publishDate | 2022-05-01 |
| publisher | Springer |
| record_format | Article |
| series | Journal of King Saud University: Computer and Information Sciences |
| spelling | doaj-art-3ed0432a6cc64c3e9dd9b1dc359e994c2025-08-20T03:51:58ZengSpringerJournal of King Saud University: Computer and Information Sciences1319-15782022-05-013451845185610.1016/j.jksuci.2019.11.002An adaptive cuckoo search based algorithm for placement of relay nodes in wireless body area networksTushar Kanta Samal0Sushree Chinmayee Patra1Manas Ranjan Kabat2Corresponding author.; Department of Computer Science and Engineering, VSS University of Technology, Burla, IndiaDepartment of Computer Science and Engineering, VSS University of Technology, Burla, IndiaDepartment of Computer Science and Engineering, VSS University of Technology, Burla, IndiaThe evolution of wireless body area networks (WBAN) has changed the human life for its applications in the field of healthcare, fitness, entertainment and sports etc. However, two of the major challenges in the design of WBAN are energy efficiency and connectivity. The placement of relay nodes in a wireless body area network (WBAN) plays an important role in design of energy efficient and reliable WBAN. This problem is a joint problem of data routing and placement of relay nodes and formulated as a linear integer programming model. The main objective of the problem is to minimize the cost of relay nodes, energy consumption and distributing the loads uniformly on the relay nodes. Considering the hardness of the problem, we propose an adaptive cuckoo search based algorithm which uses an efficient fitness function and an adaptive step size proportional to the fitness function for placement of relay nodes. The set of relay nodes obtained by our proposed adaptive cuckoo search algorithm compared with cuckoo search as well as other state of the art algorithms via simulation results. The simulation results reveal that the proposed algorithm not only consumes less energy than its counterparts but also distributes the load evenly on the relay nodes. We consider two different postures of the body with 13 biosensors placed in fixed positions and 50–100 candidate sites for placement of relay nodes. Furthermore, we also consider 80 biosensors randomly deployed in a rectangular area with 50–300 candidate sites to study the scalability of our algorithm.http://www.sciencedirect.com/science/article/pii/S1319157819305804Wireless body area networkCuckoo searchAdaptive cuckoo searchRelay nodeEnergy efficiencyLoad |
| spellingShingle | Tushar Kanta Samal Sushree Chinmayee Patra Manas Ranjan Kabat An adaptive cuckoo search based algorithm for placement of relay nodes in wireless body area networks Journal of King Saud University: Computer and Information Sciences Wireless body area network Cuckoo search Adaptive cuckoo search Relay node Energy efficiency Load |
| title | An adaptive cuckoo search based algorithm for placement of relay nodes in wireless body area networks |
| title_full | An adaptive cuckoo search based algorithm for placement of relay nodes in wireless body area networks |
| title_fullStr | An adaptive cuckoo search based algorithm for placement of relay nodes in wireless body area networks |
| title_full_unstemmed | An adaptive cuckoo search based algorithm for placement of relay nodes in wireless body area networks |
| title_short | An adaptive cuckoo search based algorithm for placement of relay nodes in wireless body area networks |
| title_sort | adaptive cuckoo search based algorithm for placement of relay nodes in wireless body area networks |
| topic | Wireless body area network Cuckoo search Adaptive cuckoo search Relay node Energy efficiency Load |
| url | http://www.sciencedirect.com/science/article/pii/S1319157819305804 |
| work_keys_str_mv | AT tusharkantasamal anadaptivecuckoosearchbasedalgorithmforplacementofrelaynodesinwirelessbodyareanetworks AT sushreechinmayeepatra anadaptivecuckoosearchbasedalgorithmforplacementofrelaynodesinwirelessbodyareanetworks AT manasranjankabat anadaptivecuckoosearchbasedalgorithmforplacementofrelaynodesinwirelessbodyareanetworks AT tusharkantasamal adaptivecuckoosearchbasedalgorithmforplacementofrelaynodesinwirelessbodyareanetworks AT sushreechinmayeepatra adaptivecuckoosearchbasedalgorithmforplacementofrelaynodesinwirelessbodyareanetworks AT manasranjankabat adaptivecuckoosearchbasedalgorithmforplacementofrelaynodesinwirelessbodyareanetworks |