Ɵ(1) Time Algorithm for Master Selection in Ad-hoc Wireless Networks

• Autorzy: Khattabi Mohammed , Elmesbahi Jelloul , Khaldoun Mohammed , Errami Ahmed , Bouattane Omar

Identyfikatory

DOI

10.24425/ijet.2020.134008

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

cluster-based networks; cluster head selection; ad hoc networks; wireless sensor network; SDR; USRP; simulink

• Wydawca: Polish Academy of Sciences, Committee of Electronics and Telecommunication
• Czasopismo: International Journal of Electronics and Telecommunications
• Rocznik: 2020
• Tom: Vol. 66, No. 3
• Strony: 521--527
• Opis fizyczny: Bibliogr. 23 poz., fot., rys., wykr.

Twórcy

autor

Khattabi Mohammed

• NEST Research Group, LRI Laboratory E.N.S.E.M, Hassan II University, Casablanca, Morocco

autor

Elmesbahi Jelloul

• NEST Research Group, LRI Laboratory E.N.S.E.M, Hassan II University, Casablanca, Morocco

autor

Khaldoun Mohammed

• NEST Research Group, LRI Laboratory E.N.S.E.M, Hassan II University, Casablanca, Morocco

autor

Errami Ahmed

• NEST Research Group, LRI Laboratory E.N.S.E.M, Hassan II University, Casablanca, Morocco

autor

Bouattane Omar

• ENSET Mohammedia, Hassan II University, Morocco

Bibliografia

• 1] S. Paolo, Topology Control in Wireless Ad Hoc and Sensor Networks. Wiley, 08 2005.
• [2] M. Barbeau and E. Kranakis, Principles of Ad-hoc Networking. Wiley Publishing, 2007.
• [3] C. Mihaela, C. Ionut, and D. Ding-Zhu, Resource Management in Wireless Networking, 1st ed. Springer US, 2005.
• [4] K. Shafiullah, P. Al-Sakib, Khan, and A. Nabil, Ali, Wireless Sensor Networks: Current Status and Future Trends, 1st ed. CRC Press, 11 2016.
• [5] M. de Graaf, Dynamic master selection in wireless networks, ser. Memorandum / Department of Applied Mathematics. Department of Applied Mathematics, University of Twente, 12 2011, no. 1964.
• [6] S. El-Refaay, M. A. Azer, and N. Abdelbaki, “Cluster head election in wireless sensor networks,” in 2014 10th International Conference on Information Assurance and Security, 11 2014, pp. 1–5.
• [7] S. Soro and W. B. Heinzelman, “Cluster head election techniques for coverage preservation in wireless sensor networks,” Ad Hoc Networks, vol. 7, no. 5, pp. 955 – 972, 2009.
• [8] G. Indranil, D. Riordan, and S. Srinivas, “Cluster-head election using fuzzy logic for wireless sensor networks,” in 3rd Annual Communication Networks and Services Research Conference (CNSR’05), May 2005, pp. 255–260.
• [9] L. Chuan-Ming and L. Chuan-Hsiu, “Distributed algorithms for Energy-efficient cluster-head election in wireless mobile sensor networks,” in ICWN, 2005.
• [10] C. Nam and D. Shin, A Cluster Head Election Method for Equal Cluster Size in Wireless Sensor Network, 12 2010.
• [11] A. Thakkar, “Cluster head election techniques for energy-efficient routing in wireless sensor networks-an updated survey,” International Journal of Computer Science and Communications, vol. 7, pp. 218–245, 07 2016.
• [12] J. El Mesbahi, “Nearest neighbor problems on a mesh-connected computer,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 20, no. 5, pp. 1199–1204, 09 1990.
• [13] J. Elmesbahi, O. Bouattane, M. Sabri, and M. Chaibi, “A fast algorithm for ranking and perimeter computation on a reconfigurable mesh computer,” in Proceedings of IEEE International Conference on Systems, Man and Cybernetics, vol. 2, 10 1994, pp. 1898–1902 vol. 2.
• [14] J. Elmesbahi, O. Bouattane, and Z. Benabbou, “Ɵ (1) time quadtree algorithm and its application for image geometric properties on a mesh connected computer (mcc),” IEEE Transactions on Systems, Man, and Cybernetics, vol. 25, no. 12, pp. 1640–1648, Dec 1995.
• [15] M. Jelloul, El, K. Mohammed, E. Ahmed, and B. Omar, “Method and system for resolving the problem of conflict in a shared communication channel,” Nov. 2007, patent: WO2007123383. [Online]. Available: https://patentscope.wipo.int/search/en/detail.jsf;jsessionid=C667CD8447FD57F2FEA7BDF88A096049.wapp1nA?docId=WO2007123383&recNum=264&office=&queryString=&prevFilter=%26fq%3DICFM%3A%22H04L%22%26fq%3DDP%3A2007&sortOption=Relevance&maxRec=5953
• [16] E. Jelloul, E. Ahmed, K. Mohammed, , B. Omar, and E. El, Hassane, “Method for accessing, without collision, distributed wireless ad hoc local networks,” Aug. 2009, patent: WO2009104943. [Online]. Available: https://patentscope.wipo.int/search/en/detail.jsf?docId=WO2009104943
• [17] J. Maslouh, A. Errami, and M. Khaldoun, “Resolving the access conflict for shared ethernet communication channel,” in 2014 International Conference on Next Generation Networks and Services (NGNS), 05 2014, pp. 80–87.
• [18] S. Arabi, A. Errami, M. Khaldoun, E. Sabir, and J. El Mesbahi, “Towards a zero-failure distributed access for wireless collision channels,” in Advances in Ubiquitous Networking, E. Sabir, H. Medromi, and M. Sadik, Eds. Singapore: Springer Singapore, 2016, pp. 63–76.
• [19] P. Welch, “The use of fast fourier transform for the estimation of power spectra: A method based on time averaging over short, modified periodograms,” IEEE Transactions on Audio and Electroacoustics, vol. 15, no. 2, pp. 70–73, 06 1967.
• [20] USRP B200/B210 Bus Series, Ettus Research, [Online; accessed 20-Mars-2019]. [Online]. Available: https://www.ettus.com/wp-content/uploads/2019/01/b200-b210 spec sheet.pdf
• [21] “Ieee standard definitions of terms for antennas,” IEEE Std 145-1993, p. 14, July 1993.
• [22] VERT400 Antenna (Sepc.), Ettus Research, [Online; accessed 20-Mars-2019]. [Online]. Available: https://www.ettus.com/product/details/VERT400
• [23] J. Kaiser and R. Schafer, “On the use of the i0-sinh window for spectrum analysis,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 28, no. 1, pp. 105–107, Feb. 1980.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).