The maximum length of a Hello period in a clustered mobile network

• Autorzy: Michalak J. , Nowosielski L.

Identyfikatory

DOI

10.15199/13.2018.6.1

Warianty tytułu

PL

Maksymalny okres przesyłania wiadomości Hello w mobilnej sieci klastrowej

• Języki publikacji: EN

Abstrakty

EN

The article presents an assessment of the maximum Hello period value required for maintaining the assumed network awareness in the context of available transmitter power, number of nodes and their velocity. The Lowest ID algorithm was used for defining the node functions. This problem is especially important for low density and high mobility networks. Assuming that 1% of network nodes have the wrong knowledge about their states, the length of the Hello period in a typical system behavior cannot be higher than 0.1 to 0.5 seconds.

PL

W artykule przedstawiono szacunek czasu powtarzania wiadomości Hello, który zapewnia założony poziom świadomości sieci. W ocenie wzięto pod uwagę zmienność mocy nadawania węzłów, ich prędkość przemieszczania się oraz liczbę. Badania przeprowadzono przy wykorzystaniu algorytmu klasteryzacji Lowest ID. Prezentowany problem jest szczególnie ważny dla sieci mobilnych o małej gęstości. Ocenia się, że dla typowych zastosowań czas powtarzania wiadomości Hello nie powinien być dłuższy niż 0,1 do 0,5 sekundy.

Słowa kluczowe

EN

ad hoc network; clustering; MANET; Hello message

PL

sieci Ad-Hoc; klasteryzacja; MANET; wiadomość Hello

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2018
• Tom: Vol. 59, nr 6
• Strony: 2--5
• Opis fizyczny: Bibliogr. 14 poz., rys., wykr.

Twórcy

autor

Michalak J.

• Military University of Technology, Faculty of Electronics Warsaw, Poland

autor

Nowosielski L.

• Military University of Technology, Faculty of Electronics Warsaw, Poland

Bibliografia

• [1] T. Firdaus, M. Hasan, "A Survey on Clustering Algorithms for Energy," International Conference on Computing for Sustainable Global Development, IEEE 2016.
• [2] M. Sood, S. Kanwar, "Clustering in MANET and VANET: A Survey," International Conference on Circuits, Systems, Communications and Information Technology Applications," pp. 375-380, April 2014.
• [3] D. Li, J. Gross, "Robust Clustering of Ad-hoc Cognitive Radio Networks under Opportunistic Spectrum Access," IEEE Communications Society, ICC 2011 proceedings, pp. 1-6, June 2011.
• [4] O. Boynbode, H. Le, A. Mbagho, M. Takizawa, R. Poliah, "A Survey on Clustering Algorithms for Wireless Sensor Networks," 13th International Conference on Network-Based Information Systems, pp. 358-363, 2010.
• [5] C. Jiang, D. Yuan, Y. Zhao, "Towards Clustering Algorithms in Wireless Sensor".WCNC 2009 proceedings.
• [6] S. Vodopivec, J. Bester, A. Kos, "A Survey on Clustering Algorithms for Vehicular Ad-Hoc Networks," IEEE, ISBN:978-1-4673- 1118-2/12, pp. 52-56, 2012.
• [7] J. Yu, P. Chong, "A Suevey of Clustering Schemes for Mobile AdHoc Networks," IEEE Communications Surveys, pp. 32-48, vol.1. 2005.
• [8] A. Akbari, M. Soruri, S. V. Jalali, "Survey of Stable Clustering for Mobile Ad-Hoc Networks," Second International Conference on Machine Vision, pp. 3-7, 2009.
• [9] W. Choi, M. Woo, "Distributed Weighted Clustering Algorithm for Mobile Ad Hoc Networks," Proceedings of the Advanced International Conference on Telecommunications, pp. 73-79, February 2006.
• [10] M. Chatterjee, S. Das, D. Turgot, "WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks," Cluster Computing, Kluwer Academic Publishers, pp. 193-204, vol.5, 2002.
• [11] V. Bricard-Vieu, N. Mikou, "Clustering Algorithm for MANETs based on mobility prediction," 3th International Conference: Sciences of Electronic, Technologies of Information and Telecommunications, pp. 403-409, March 2005.
• [12] S. Tomer, A. Chugh, "Investigation and Optimization of Hello Message Interval for Scalable Ad-Hoc Network," International Journal of Computer Applications, vol. 118, no. 15, 2015.
• [13] E. Natsheh, A. Jantan, S. Khatun, S. Subramaniam, "Adaptive Opitimizing of Hello Messages in Wireless Ad-Hoc Networks," The International Arab Journal of Information Technology, July vol. 4, no. 3, 2007.
• [14] S. Kobayashi, K. Sakakibara, J. Taketsugu, "Epidemic Model- Based Evaluation of Message Delivery Ratio of Probabilistic Flooding in Broadcast Communications," Journal of Selected Areas in Telecommunications, pp. 7-15, March vol. 3, Issuee 3, 2013.

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).