Θ(1) Time Algorithm for Master Selection in Ad-hoc Wireless Networks
This paper details a hardware implementation of a distributed Θ(1) time algorithm allows to select dynamically the master device in ad-hoc or cluster-based networks in a constant time regardless the number of devices in the same cluster. The algorithm allows each device to automatically detect its o...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Polish Academy of Sciences
2020-09-01
|
| Series: | International Journal of Electronics and Telecommunications |
| Subjects: | |
| Online Access: | https://journals.pan.pl/Content/117103/PDF/72_2431_Khattabi_L_skl.pdf |
| _version_ | 1798040719918628864 |
|---|---|
| author | Mohammed El Khattabi Jelloul Elmesbahi Ahmed Errami, and Omar Bouattane Mohammed Khaldoun |
| author_facet | Mohammed El Khattabi Jelloul Elmesbahi Ahmed Errami, and Omar Bouattane Mohammed Khaldoun |
| author_sort | Mohammed El Khattabi |
| collection | DOAJ |
| description | This paper details a hardware implementation of a distributed Θ(1) time algorithm allows to select dynamically the master device in ad-hoc or cluster-based networks in a constant time regardless the number of devices in the same cluster. The algorithm allows each device to automatically detect its own status; master or slave; based on identifier without adding extra overheads or exchanging packets that slow down the network. We propose a baseband design that implements algorithm functions and we detail the hardware implementation using Matlab/Simulink and Ettus B210 USRP. Tests held in laboratory prove that algorithm works as expected. |
| first_indexed | 2024-04-11T22:11:25Z |
| format | Article |
| id | doaj.art-190697aefe024f048b2a21e21fc653ff |
| institution | Directory Open Access Journal |
| issn | 2081-8491 2300-1933 |
| language | English |
| last_indexed | 2024-04-11T22:11:25Z |
| publishDate | 2020-09-01 |
| publisher | Polish Academy of Sciences |
| record_format | Article |
| series | International Journal of Electronics and Telecommunications |
| spelling | doaj.art-190697aefe024f048b2a21e21fc653ff2022-12-22T04:00:32ZengPolish Academy of SciencesInternational Journal of Electronics and Telecommunications2081-84912300-19332020-09-01vol. 66No 3521527https://doi.org/10.24425/ijet.2020.134008Θ(1) Time Algorithm for Master Selection in Ad-hoc Wireless NetworksMohammed El KhattabiJelloul ElmesbahiAhmed Errami, and Omar Bouattane Mohammed KhaldounThis paper details a hardware implementation of a distributed Θ(1) time algorithm allows to select dynamically the master device in ad-hoc or cluster-based networks in a constant time regardless the number of devices in the same cluster. The algorithm allows each device to automatically detect its own status; master or slave; based on identifier without adding extra overheads or exchanging packets that slow down the network. We propose a baseband design that implements algorithm functions and we detail the hardware implementation using Matlab/Simulink and Ettus B210 USRP. Tests held in laboratory prove that algorithm works as expected.https://journals.pan.pl/Content/117103/PDF/72_2431_Khattabi_L_skl.pdfcluster-based networkscluster head selectionad-hoc networkswireless sensors networkssdrusrpsimulink |
| spellingShingle | Mohammed El Khattabi Jelloul Elmesbahi Ahmed Errami, and Omar Bouattane Mohammed Khaldoun Θ(1) Time Algorithm for Master Selection in Ad-hoc Wireless Networks International Journal of Electronics and Telecommunications cluster-based networks cluster head selection ad-hoc networks wireless sensors networks sdr usrp simulink |
| title | Θ(1) Time Algorithm for Master Selection in Ad-hoc Wireless Networks |
| title_full | Θ(1) Time Algorithm for Master Selection in Ad-hoc Wireless Networks |
| title_fullStr | Θ(1) Time Algorithm for Master Selection in Ad-hoc Wireless Networks |
| title_full_unstemmed | Θ(1) Time Algorithm for Master Selection in Ad-hoc Wireless Networks |
| title_short | Θ(1) Time Algorithm for Master Selection in Ad-hoc Wireless Networks |
| title_sort | θ 1 time algorithm for master selection in ad hoc wireless networks |
| topic | cluster-based networks cluster head selection ad-hoc networks wireless sensors networks sdr usrp simulink |
| url | https://journals.pan.pl/Content/117103/PDF/72_2431_Khattabi_L_skl.pdf |
| work_keys_str_mv | AT mohammedelkhattabi th1timealgorithmformasterselectioninadhocwirelessnetworks AT jelloulelmesbahi th1timealgorithmformasterselectioninadhocwirelessnetworks AT ahmederramiandomarbouattanemohammedkhaldoun th1timealgorithmformasterselectioninadhocwirelessnetworks |