Skip to main content
Erschienen in: Wireless Personal Communications 2/2017

08.10.2016

A Study on Cluster Stabilization Strategies for Human-Driven MANETs

verfasst von: Adán G. Medrano-Chávez, Elizabeth Pérez-Cortés, Miguel Lopez-Guerrero

Erschienen in: Wireless Personal Communications | Ausgabe 2/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Clustering is a commonly used method to adequately manage the network resources provided by mobile ad hoc networks (MANETs). In order to work appropriately in these networks, clustering protocols integrate stabilizing strategies that cope with topological changes caused by node motion. Although there is a number of studies related to clustering, cluster stability remains as a critical feature that has been barely addressed. It is not known, for instance, how stability of clustering protocols is affected when network nodes move following human mobility patterns (human-driven MANETs). The aim of this paper is to explore this open issue in order to improve the performance of clustering protocols in a human-driven environment and, in this way, to advance MANET research one step toward the deployment of real networks. To this end, the performance of several stabilizing strategies is assessed considering a network scenario where nodes roam according to the self-similar least-action walk (SLAW) model, which integrates several statistical features of human motion. Additionally, this work proposes to classify the stabilizing strategies into clusterhead-election based strategies, strategies based on relaxed-validity policies and strategies controlling the number of clusters. Our findings show that clustering protocols have to integrate flexible policies in order to improve stability as well as strategies dealing with burst reaffiliations and big-sized clusters.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
5.
Zurück zum Zitat Chen, K., Shen, H., & Zhang, H. (2014). Leveraging social networks for P2P content-based file sharing in disconnected MANETs. IEEE Transactions on Mobile Computing, 13(2), 235–249. doi:10.1109/TMC.2012.239.CrossRef Chen, K., Shen, H., & Zhang, H. (2014). Leveraging social networks for P2P content-based file sharing in disconnected MANETs. IEEE Transactions on Mobile Computing, 13(2), 235–249. doi:10.​1109/​TMC.​2012.​239.CrossRef
6.
Zurück zum Zitat Li, H., Bok, K.S., & Yoo, J.S. (2011). An efficient clustering method for unstructured mobile peer-to-peer networks. In Proceedings of the 2011 ACM symposium on research in applied computation (RACS), Miami, USA (pp 124–129). Li, H., Bok, K.S., & Yoo, J.S. (2011). An efficient clustering method for unstructured mobile peer-to-peer networks. In Proceedings of the 2011 ACM symposium on research in applied computation (RACS), Miami, USA (pp 124–129).
7.
Zurück zum Zitat Ephremides, A., Wieselthier, J. E., & Baker, D. J. (1987). A design concept for reliable mobile radio networks with frequency hopping signaling. Proceedings of the IEEE, 75(1), 56–73. doi:10.1109/PROC.1987.13705.CrossRef Ephremides, A., Wieselthier, J. E., & Baker, D. J. (1987). A design concept for reliable mobile radio networks with frequency hopping signaling. Proceedings of the IEEE, 75(1), 56–73. doi:10.​1109/​PROC.​1987.​13705.CrossRef
8.
Zurück zum Zitat Karaoglu, B., Numanoglu, T., & Heinzelman, W. (2009). Adaptation of TDMA parameters based on network conditions. In IEEE wireless communications and networking conference (WCNC 2009) (pp. 1–6). Budapest, Hungary. Karaoglu, B., Numanoglu, T., & Heinzelman, W. (2009). Adaptation of TDMA parameters based on network conditions. In IEEE wireless communications and networking conference (WCNC 2009) (pp. 1–6). Budapest, Hungary.
9.
Zurück zum Zitat Chaba, Y., Singh, Y., & Joon, M. (2009). Performance evaluation and analysis of cluster based routing protocols in manets. In International conference on advances in computing, control, telecommunication technologies (ACT ’09) (pp. 64–66). Trivandrum, Kerala. Chaba, Y., Singh, Y., & Joon, M. (2009). Performance evaluation and analysis of cluster based routing protocols in manets. In International conference on advances in computing, control, telecommunication technologies (ACT ’09) (pp. 64–66). Trivandrum, Kerala.
10.
Zurück zum Zitat Enciso Quispe, L., & Mengual Galán, L. (2014). Behavior of ad hoc routing protocols, analyzed for emergency and rescue scenarios, on a real urban area. Expert Systems with Applications, 41(5), 2565–2573. doi:10.1016/j.eswa.2013.10.004.CrossRef Enciso Quispe, L., & Mengual Galán, L. (2014). Behavior of ad hoc routing protocols, analyzed for emergency and rescue scenarios, on a real urban area. Expert Systems with Applications, 41(5), 2565–2573. doi:10.​1016/​j.​eswa.​2013.​10.​004.CrossRef
11.
12.
Zurück zum Zitat Jiang, M., Li, J., & Tay, Y. C. (1999). Cluster based routing protocol (CBRP). INTERNET-DRAFT, IETF. Jiang, M., Li, J., & Tay, Y. C. (1999). Cluster based routing protocol (CBRP). INTERNET-DRAFT, IETF.
13.
Zurück zum Zitat Perkins, C.E., Belding-Royer, E.M. (1999). Ad-hoc on-demand distance vector routing. In Proceedings on the second IEEE workshop on mobile computing systems and applications (WMCSA), New Orleans, USA (pp 90–100). Perkins, C.E., Belding-Royer, E.M. (1999). Ad-hoc on-demand distance vector routing. In Proceedings on the second IEEE workshop on mobile computing systems and applications (WMCSA), New Orleans, USA (pp 90–100).
14.
Zurück zum Zitat Basu, P., Khan, N., & Little, T. D. C. (2001). A mobility based metric for clustering in mobile ad hoc networks. In International conference on distributed computing systems workshop (CDCS 01) (pp. 413–418). Mesa, USA. Basu, P., Khan, N., & Little, T. D. C. (2001). A mobility based metric for clustering in mobile ad hoc networks. In International conference on distributed computing systems workshop (CDCS 01) (pp. 413–418). Mesa, USA.
15.
Zurück zum Zitat Gerla, M., & Tsai, J Tc. (1995). Multicluster, mobile, multimedia radio network. Journal of Wireless Networks, 1, 255–265.CrossRef Gerla, M., & Tsai, J Tc. (1995). Multicluster, mobile, multimedia radio network. Journal of Wireless Networks, 1, 255–265.CrossRef
16.
Zurück zum Zitat Wu, J., Dai, F., Gao, M., & Stojmenovic, I. (2002). On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks. Journal of Communications and Networks, 4(1), 59–70. doi:10.1109/JCN.2002.6596934.CrossRef Wu, J., Dai, F., Gao, M., & Stojmenovic, I. (2002). On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks. Journal of Communications and Networks, 4(1), 59–70. doi:10.​1109/​JCN.​2002.​6596934.CrossRef
19.
Zurück zum Zitat Shah, M., Verma, P., Merchant, S., & Desai, U. (2011). Human walk aware mobility resistant efficient clustering for data gathering in cellphone based wireless sensor networks. In 20th Annual wireless and optical communications conference (WOCC) (pp. 1–6). Newark, USA. Shah, M., Verma, P., Merchant, S., & Desai, U. (2011). Human walk aware mobility resistant efficient clustering for data gathering in cellphone based wireless sensor networks. In 20th Annual wireless and optical communications conference (WOCC) (pp. 1–6). Newark, USA.
20.
Zurück zum Zitat Singhal, S., & Daniel, A. K. (2014). Cluster head selection protocol under node degree, competence level and goodness factor for mobile ad hoc network using AI technique. In Proceedings of the 2014 fourth international conference on advanced computing & communication technologies (ACCT 14) (pp. 415–420). Rohtak, India. Singhal, S., & Daniel, A. K. (2014). Cluster head selection protocol under node degree, competence level and goodness factor for mobile ad hoc network using AI technique. In Proceedings of the 2014 fourth international conference on advanced computing & communication technologies (ACCT 14) (pp. 415–420). Rohtak, India.
21.
Zurück zum Zitat Basagni, S. (1999). Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks. In IEEE VTS 50th vehicular technology conference (VTC 1999) (pp 889–893 vol.2). Amsterdam, Netherland. Basagni, S. (1999). Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks. In IEEE VTS 50th vehicular technology conference (VTC 1999) (pp 889–893 vol.2). Amsterdam, Netherland.
22.
Zurück zum Zitat Al-kahtani, M.S., & Mouftah, H.T. (2005) A stable clustering formation infrastructure protocol in mobile ad hoc networks. In IEEE International conference on wireless and mobile computing, networking and communications (WiMob’2005) (pp 406–413 Vol. 3). Montreal, Canada. Al-kahtani, M.S., & Mouftah, H.T. (2005) A stable clustering formation infrastructure protocol in mobile ad hoc networks. In IEEE International conference on wireless and mobile computing, networking and communications (WiMob’2005) (pp 406–413 Vol. 3). Montreal, Canada.
23.
Zurück zum Zitat Ding, R., Du, H., & Yang, B. (2011). Energy-based cluster-head inheritance algorithm for wireless sensor networks. In International conference on cyber-enabled distributed computing and knowledge discovery (CyberC 2011) (pp. 329–335). Beijing, China. Ding, R., Du, H., & Yang, B. (2011). Energy-based cluster-head inheritance algorithm for wireless sensor networks. In International conference on cyber-enabled distributed computing and knowledge discovery (CyberC 2011) (pp. 329–335). Beijing, China.
24.
Zurück zum Zitat Jemili, I., Belghith, A., & Mosbah, M. (2008). A synchronous tiered based clustering algorithm for large-scale ad hoc networks. In Z. Mammeri (Ed.), Wireless and mobile networking, IFIP international federation for information processing (Vol. 284, pp. 41–55). Berlin: Springer. Jemili, I., Belghith, A., & Mosbah, M. (2008). A synchronous tiered based clustering algorithm for large-scale ad hoc networks. In Z. Mammeri (Ed.), Wireless and mobile networking, IFIP international federation for information processing (Vol. 284, pp. 41–55). Berlin: Springer.
25.
Zurück zum Zitat Bellavista, P., & Magistretti, E. (2007). K-hop backbone formation in ad hoc networks. In Proceedings of 16th international computer communications and networks (ICCCN 2007) (pp. 479–484). Hawaii, USA. Bellavista, P., & Magistretti, E. (2007). K-hop backbone formation in ad hoc networks. In Proceedings of 16th international computer communications and networks (ICCCN 2007) (pp. 479–484). Hawaii, USA.
26.
Zurück zum Zitat Mai, K.T., & Choo, H. (2008). Connectivity-based clustering scheme for mobile ad hoc networks. In IEEE international conference on research, innovation and vision for the future (RIVF 2008) (pp 191–197). Ho Chi Minh City, Vietnam. Mai, K.T., & Choo, H. (2008). Connectivity-based clustering scheme for mobile ad hoc networks. In IEEE international conference on research, innovation and vision for the future (RIVF 2008) (pp 191–197). Ho Chi Minh City, Vietnam.
27.
Zurück zum Zitat Yu, J.Y., & Chong, P.H.J. (2003). 3hBAC (3-hop between adjacent clusterheads): a novel non-overlapping clustering algorithm for mobile ad hoc networks. In IEEE Pacific rim conference on communications, computers and signal processing (PACRIM 2003) (pp 318–321 vol.1). Victoria, Canada. Yu, J.Y., & Chong, P.H.J. (2003). 3hBAC (3-hop between adjacent clusterheads): a novel non-overlapping clustering algorithm for mobile ad hoc networks. In IEEE Pacific rim conference on communications, computers and signal processing (PACRIM 2003) (pp 318–321 vol.1). Victoria, Canada.
28.
Zurück zum Zitat Er, I.I., & Seah, W. (2004) Mobility-based d-hop clustering algorithm for mobile ad hoc networks. In IEEE wireless communications and networking conference (WCNC 2004) (pp 2359–2364 Vol.4). Atlanta, USA. Er, I.I., & Seah, W. (2004) Mobility-based d-hop clustering algorithm for mobile ad hoc networks. In IEEE wireless communications and networking conference (WCNC 2004) (pp 2359–2364 Vol.4). Atlanta, USA.
29.
Zurück zum Zitat Khan, A. U. R., Ali, S., Mustafa, S., & Othman, M. (2012). Impact of mobility models on clustering based routing protocols in mobile WSNs. In Proceedings of the 2012 10th international conference on Frontiers of information technology (FIT ’12) (pp. 366–370). Islamabad, Pakistan. Khan, A. U. R., Ali, S., Mustafa, S., & Othman, M. (2012). Impact of mobility models on clustering based routing protocols in mobile WSNs. In Proceedings of the 2012 10th international conference on Frontiers of information technology (FIT ’12) (pp. 366–370). Islamabad, Pakistan.
30.
Zurück zum Zitat Venkateswaran, A., Sarangan, V., Gautam, N., & Acharya, R. (2005). Impact of mobility predection on the temporal stability of MANET clustering algorithms. In Proceedings of the 2nd ACM international workshop on performance evaluation of wireless ad hoc, sensor, and ubiquitous Networks (pp. 144–151). Quebec, Canada. Venkateswaran, A., Sarangan, V., Gautam, N., & Acharya, R. (2005). Impact of mobility predection on the temporal stability of MANET clustering algorithms. In Proceedings of the 2nd ACM international workshop on performance evaluation of wireless ad hoc, sensor, and ubiquitous Networks (pp. 144–151). Quebec, Canada.
31.
Zurück zum Zitat Su, W., Lee, S.J., & Gerla, M. (1) Mobility predection in wireless networks. In 21st century military communications conference proceedings (MILCOM 2000) (pp 491–495 vol.1). Los Angeles, USA. Su, W., Lee, S.J., & Gerla, M. (1) Mobility predection in wireless networks. In 21st century military communications conference proceedings (MILCOM 2000) (pp 491–495 vol.1). Los Angeles, USA.
32.
Zurück zum Zitat Zaidi, Z. R., Mark, B. L., & Thomas, R. K. (2004). A two-tier representation of node mobility in ad hoc networks. In First annual IEEE communications society conference on sensor and ad hoc communications and networks (SECON 2004) (pp. 153–161). Santa Clara, USA. Zaidi, Z. R., Mark, B. L., & Thomas, R. K. (2004). A two-tier representation of node mobility in ad hoc networks. In First annual IEEE communications society conference on sensor and ad hoc communications and networks (SECON 2004) (pp. 153–161). Santa Clara, USA.
33.
Zurück zum Zitat Doci, A., Samakovitis, G., & Raju, V. (2009). Impact of mobility in ad hoc protocol design. In World congress on computer science and information engineering (WRI 2009) (pp. 38–43). Los Angeles, USA. Doci, A., Samakovitis, G., & Raju, V. (2009). Impact of mobility in ad hoc protocol design. In World congress on computer science and information engineering (WRI 2009) (pp. 38–43). Los Angeles, USA.
34.
Zurück zum Zitat Lenders, V., Wagner, J., & May, M. (2006). Analyzing the impact of mobility in ad hoc networks. In Proceedings of the 2nd international workshop on multi-hop ad hoc networks: From theory to reality (REALMAN ’06) (pp. 39–46). Florence, Italy. Lenders, V., Wagner, J., & May, M. (2006). Analyzing the impact of mobility in ad hoc networks. In Proceedings of the 2nd international workshop on multi-hop ad hoc networks: From theory to reality (REALMAN ’06) (pp. 39–46). Florence, Italy.
35.
Zurück zum Zitat Maan, F., & Mazhar, N. (2011). MANET routing protocols vs mobility models: A performance evaluation. In Third international conference on ubiquitous and future networks (ICUFN 2011) (pp. 179–184). Dalian, China. Maan, F., & Mazhar, N. (2011). MANET routing protocols vs mobility models: A performance evaluation. In Third international conference on ubiquitous and future networks (ICUFN 2011) (pp. 179–184). Dalian, China.
39.
Zurück zum Zitat Karagiannis, T., Le Boudec, J. Y., & Vojnovic, M. (2010). Power law and exponential decay of intercontact times between mobile devices. IEEE Transactions on Mobile Computing, 9(10), 1377–1390. doi:10.1109/TMC.2010.99.CrossRef Karagiannis, T., Le Boudec, J. Y., & Vojnovic, M. (2010). Power law and exponential decay of intercontact times between mobile devices. IEEE Transactions on Mobile Computing, 9(10), 1377–1390. doi:10.​1109/​TMC.​2010.​99.CrossRef
41.
Zurück zum Zitat Chiang, C. C., Liu, W., Wu, H. K., & Gerla, M. (1997). Routing in clustered multihop mobile wireless networks with fading channel. In IEEE Singapore international conference on networks (SICON’97) (pp. 197–211). Singapore, Singapore. Chiang, C. C., Liu, W., Wu, H. K., & Gerla, M. (1997). Routing in clustered multihop mobile wireless networks with fading channel. In IEEE Singapore international conference on networks (SICON’97) (pp. 197–211). Singapore, Singapore.
42.
Zurück zum Zitat Cavalcanti, E. R., & Spohn, M. A. (2011). Degree of node proximity: A spatial mobility metric for manets. In Proceedings of the 9th ACM international symposium on mobility management and wireless access (MobiWac 2011) (pp. 61–68). Florida, USA. Cavalcanti, E. R., & Spohn, M. A. (2011). Degree of node proximity: A spatial mobility metric for manets. In Proceedings of the 9th ACM international symposium on mobility management and wireless access (MobiWac 2011) (pp. 61–68). Florida, USA.
43.
Zurück zum Zitat Zhang, Y., & Ng, J. M. (2008). A distributed group mobility adaptive clustering algorithm for mobile ad hoc networks. In IEEE international conference on communications (ICC 2008) (pp. 3161–3165). Beijing, China. Zhang, Y., & Ng, J. M. (2008). A distributed group mobility adaptive clustering algorithm for mobile ad hoc networks. In IEEE international conference on communications (ICC 2008) (pp. 3161–3165). Beijing, China.
45.
Zurück zum Zitat Varga, A., & Hornig, R. (2008). An overview of the OMNeT++ simulation environment. In Proceedings of the 1st international conference on simulation tools and techniques for communications, networks and systems & workshops (SIMUtools) (pp. 1–10). Marseille, France. Varga, A., & Hornig, R. (2008). An overview of the OMNeT++ simulation environment. In Proceedings of the 1st international conference on simulation tools and techniques for communications, networks and systems & workshops (SIMUtools) (pp. 1–10). Marseille, France.
Metadaten
Titel
A Study on Cluster Stabilization Strategies for Human-Driven MANETs
verfasst von
Adán G. Medrano-Chávez
Elizabeth Pérez-Cortés
Miguel Lopez-Guerrero
Publikationsdatum
08.10.2016
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3799-2

Weitere Artikel der Ausgabe 2/2017

Wireless Personal Communications 2/2017 Zur Ausgabe

Neuer Inhalt