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

Mohammed El Khattabi, Jelloul Elmesbahi, Mohammed Khaldoun, Ahmed Errami, Omar Bouattane

Abstract


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.

Full Text:

PDF

References


S. Paolo, Topology Control in Wireless Ad Hoc and Sensor Networks, Wiley, 2005.

M. Barbeau, E. Kranakis, Principles of Ad-hoc Networking, Wiley Publishing, 2007.

C. Mihaela, C. Ionut, D. Ding-Zhu, Resource Management in Wireless Networking, 1st Edition, Springer US, 2005.

K. Shaffullah, P. Al-Sakib, Khan, A. Nabil, Ali, Wireless Sensor Networks:Current Status and Future Trends, 1st Edition, CRC Press, 2016.

M. de Graaf, Dynamic master selection in wireless networks, no. 1964 inMemorandum / Department of Applied Mathematics, Department of Applied Mathematics, University of Twente, 2011.

S. El-Refaay, M. A. Azer, N. Abdelbaki, Cluster head election in wireless sensor networks, in: 2014 10th International Conference on Information Assurance and Security, 2014, pp. 1-5. doi:10.1109/ISIAS.2014.7064625.

S. Soro, W. B. Heinzelman, Cluster head election techniques for coverage preservation in wireless sensor networks, Ad Hoc Networks 7 (5) (2009) 955-972. doi:https://doi.org/10.1016/j.adhoc.2008.08.006.

G. Indranil, D. Riordan, S. Srinivas, Cluster-head election using fuzzy logic for wireless sensor networks, in: 3rd Annual Communication Networks and Services Research Conference (CNSR'05), 2005, pp. 255-260. doi:10.1109/CNSR.2005.27.

L. Chuan-Ming, L. Chuan-Hsiu, Distributed algorithms for energy-ecient cluster-head election in wireless mobile sensor networks, in: ICWN, 2005.

C. Nam, D. Shin, A Cluster Head Election Method for Equal Cluster Size in Wireless Sensor Network, 2010. doi:10.5772/13650.

A. Thakkar, Cluster head election techniques for energy-ecient routing in wireless sensor networks-an updated survey, International Journal of Computer Science and Communications 7 (2016) 218-245. doi:10.090592/IJCSC.2016.135.

J. El Mesbahi, Nearest neighbor problems on a mesh-connected computer, IEEE Transactions on Systems, Man, and Cybernetics 20 (5 (1990) 1199-1204. doi:10.1109/21.59981.

J. Elmesbahi, O. Bouattane, M. Sabri, 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, 1994, pp. 1898-1902 vol.2. doi:10.1109/ICSMC.1994.400128.

J. Elmesbahi, O. Bouattane, Z. Benabbou, T(1) time quadtree algorithm and its application for image geometric properties on a mesh connected computer (mcc), IEEE Transactions on Systems, Man, and Cybernetics 25 (12) (1995) 1640-1648. doi:10.1109/21.478452.

M. Jelloul, El, K. Mohammed, E. Ahmed, B. Omar, Method and system for resolving the problem of conflict in a shared communication channel, patent: WO2007123383 (Nov. 2007). URL https://patentscope.wipo.int/search/en/detail.jsf;jsessionid=C667CD8447FD57F2FEA7BDF88A096049.wapp1nA?docId=WO2007123383&recNum=264&office=&queryString=&prevFilter=%26fq%3DICF_M%3A%22H04L%22%26fq%3DDP%3A2007&sortOption=Relevance&maxRec=5953

E. Jelloul, E. Ahmed, K. Mohammed, B. Omar, E. El, Hassane, Method for accessing, without collision, distributed wireless ad hoc local networks, patent: WO2009104943 (Aug. 2009). URL https://patentscope.wipo.int/search/en/detail.jsf?docId=WO2009104943

J. Maslouh, A. Errami, M. Khaldoun, Resolving the access conflict for shared ethernet communication channel, in: 2014 International Conference on Next Generation Networks and Services (NGNS), 2014, pp. 80-87. doi:10.1109/NGNS.2014.6990232.

S. Arabi, A. Errami, M. Khaldoun, E. Sabir, J. El Mesbahi, Towards a zero-failure distributed access for wireless collision channels, in: E. Sabir, H. Medromi, M. Sadik (Eds.), Advances in Ubiquitous Networking, Springer Singapore, Singapore, 2016, pp. 63-76.

P.Welch, 375 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 15 (2) (1967) 70-73. doi:10.1109/TAU.1967.1161901.

Ettus Research, USRP B200/B210 Bus Series, [Online; accessed 20-Mars-2019]. URL https://www.ettus.com/wp-content/uploads/2019/01/b200-b210_spec_sheet.pdf

Ieee standard definitions of terms for antennas, IEEE Std 145-1993 (1993)14, doi:10.1109/IEEESTD.1993.119664.

Ettus Research, VERT400 Antenna (Sepc.), [Online; accessed 20-Mars-2019]. URL https://www.ettus.com/product/details/VERT400

J. Kaiser, R. Schafer, On the use of the i0-sinh window for spectrum analysis, IEEE Transactions on Acoustics, Speech, and Signal Processing 28 (1)(1980) 105-107. doi:10.1109/TASSP.1980.1163349.


Refbacks

  • There are currently no refbacks.


International Journal of Electronics and Telecommunications
is a periodical of Electronics and Telecommunications Committee
of Polish Academy of Sciences

eISSN: 2300-1933