Skip to main content

Advertisement

SpringerLink
Log in

A Cognitive Self-Organising Clustering Algorithm for Urban Scenarios

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Cooperative communications based on data sharing and relaying have been gaining huge interest lately, due to the increase in the number of mobile devices and the advancement in their capabilities. Research on green communications, location based services and mobile social networking have fueled research on this topic. Vehicular technology have also fostered this cooperative approach as a means to provide scalability and privacy preserving mechanisms. In these scenarios, a commonly suggested approach to benefit from cooperation is the formation of virtual groups of mobile terminals, usually referred to as clusters. Mobility-aware clustering algorithms are commonly proposed to form such clusters based on the mobility characteristics of the mobile devices. However, these solutions are limited by the unpredictable nature of mobility behavior that leads to frequent disconnections of nodes from clusters; hence reducing the time availability of cooperative relationships. In this paper, we go beyond existing research on clustering by including a cognitive perspective. We propose data mining and cooperative optimization in order to deduce mobility pattern information in conjunction with the clustering process. We propose a low complexity algorithm that can dynamically adapt to different mobility characteristics of an urban scenario, more importantly without the need for previous configuration/information. The proposed technique achieves considerable gains in terms of stability in urban scenarios. Additionally, the paper presents a comprehensive analytical evaluation of the problem and the proposed solution, and provides extended simulation results in both matlab and ns2. Results show an outstanding gain up to 150 % in cluster lifetime and 250 % in residence time of nodes within clusters and reduces the overhead for clustering maintenance in 70 %.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

Notes

  1. The Mobic implementation in ns2 used in this research work will be available for researchers under request by email.

References

  1. Sampigethaya, K., Li, M., Huang, L., & Poovendran, R. (2007). Amoeba: Robust location privacy scheme for vanet. IEEE Journal on Selected Areas in Communications, 25(8), 1569–1589.

    Article  Google Scholar 

  2. Remy, G., Senouci, S. M., Jan, F., & Gourhant, Y. (2012). Lte4v2x—Collection, dissemination and multi-hop forwarding. In 2012 IEEE international conference on communications (ICC) (pp. 120–125).

  3. Afsar, M. M., & Tayarani-N, M.-H. (2014). Clustering in sensor networks: A literature survey. Journal of Network and Computer Applications, 46, 198–226.

    Article  Google Scholar 

  4. Gao, T., Jin, R. C., Song, J. Y., TaiBing, X., & Wang, L. D. (2012). Energy-efficient cluster head selection scheme based on multiple criteria decision making for wireless sensor networks. Wireless Personal Communications, 63(4), 871–894.

    Article  Google Scholar 

  5. Cheng, H., Cao, J., Chen, H.-H., & Zhang, H. (2008). Grls: Group-based location service in mobile ad hoc networks. IEEE Transactions on Vehicular Technology, 57(6), 3693–3707.

    Article  Google Scholar 

  6. Niyato, D., Wang, P., Saad, W., & Hjrungnes, A. (2011). Controlled coalitional games for cooperative mobile social networks. IEEE Transactions on Vehicular Technology, 60(4), 1812–1824.

    Article  Google Scholar 

  7. Saghezchi, F. B., Nascimento, A., Albano, M., Radwan, A., & Rodriguez, J. (2011). A novel relay selection game in cooperative wireless networks based on combinatorial optimization. In 2011 IEEE 73rd vehicular technology conference (VTC Spring) (pp. 1–6).

  8. Yoo, J.-W., & Park, K. H. (2011). A cooperative clustering protocol for energy saving of mobile devices with wlan and bluetooth interfaces. IEEE Transactions on Mobile Computing, 10(4), 491–504.

    Article  Google Scholar 

  9. Hang, S., & Zhang, X. (2007). Clustering-based multichannel mac protocols for qos provisionings over vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 56(6), 3309–3323.

    Article  Google Scholar 

  10. Basu, P., Khan, N., & Little, T. D. C. (2001). A mobility based metric for clustering in mobile ad hoc networks. In 2001 International conference on distributed computing systems workshop (pp. 413–418).

  11. Ni, M., Zhong, Z., & Zhao, D. (2011). Mpbc: A mobility prediction-based clustering scheme for ad hoc networks. IEEE Transactions on Vehicular Technology, 60(9), 4549–4559.

    Article  Google Scholar 

  12. Rawashdeh, Z. Y., & Mahmud, S. (2012). A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. EURASIP Journal on Wireless Communications and Networking, 2012, 15.

    Article  Google Scholar 

  13. Sucasas, V., Radwan, A., Marques, H., Rodriguez, J., & Tafazolli, R. (2012). Moblist: A signal strength based clustering algorithm for ordered mobile scenarios. In 2012 IEEE globecom workshops (GC Wkshps) (pp. 380–385).

  14. Li, X., Zhang, X., Chen, K., & Feng, S. (2014). Measurement and analysis of energy consumption on android smartphones. In 2014 4th IEEE international conference on information science and technology (ICIST) (pp. 242–245).

  15. Ma, W., Fang, Y., & Lin, P. (2007). Mobility management strategy based on user mobility patterns in wireless networks. IEEE Transactions on Vehicular Technology, 56(1), 322–330.

    Article  Google Scholar 

  16. Mousavi, S. M. (2011). Feature selection for mobility pattern recognition in mobile ad-hoc networks. WiCOM, 2011, 1–4.

    Google Scholar 

  17. Sucasas, V., Radwan, A., Marques, H., Rodriguez, J., Vahid, S., & Tafazolli, R. (2014). A cognitive approach for stable cooperative group formation in mobile environments. In IEEE ICC.

  18. An, B., & Papavassiliou, S. (2001). A mobility-based clustering approach to support mobility management and multicast routing in mobile ad-hoc wireless networks. International Journal of Network Management, 11(6), 387–395.

    Article  Google Scholar 

  19. Jensen, C. S., Lin, D., & Ooi, B.-C. (2007). Continuous clustering of moving objects. IEEE Transactions on Knowledge and Data Engineering, 19(9), 1161–1174.

    Article  Google Scholar 

  20. Leng, S., Zhang, Y., Chen, H.-H., Zhang, L., & Liu, K. (2009). A novel k-hop compound metric based clustering scheme for ad hoc wireless networks. IEEE Transactions on Wireless Communications, 8(1), 367–375.

    Article  Google Scholar 

  21. Wang, Y., & Bao, F. S. (2007). An entropy-based weighted clustering algorithm and its optimization for ad hoc networks. In WiMob (p. 56). IEEE Computer Society.

  22. Morales, M. M. C., Hong, C., & Bang, Y. C. (2011). An adaptable mobility-aware clustering algorithm in vehicular networks. In 2011 13th Asia-Pacific network operations and management symposium (APNOMS) (pp. 1–6).

  23. Wang, X., Cheng, H., & Huang, H. (2014). Constructing a manet based on clusters. Wireless Personal Communications, 75(2), 1489–1510.

    Article  Google Scholar 

  24. Gu, B., & Hong, X. (2009). Mobility identification and clustering in sparse mobile networks. In IEEE military communications conference, 2009 (MILCOM 2009) (pp. 1 –7).

  25. McDonald, A. B., & Znati, T. F. (2001). Design and performance of a distributed dynamic clustering algorithm for ad-hoc networks. In Proceedings of the 34th annual simulation symposium, 2001 (pp. 27–35).

  26. Kuklinski, S., & Wolny, G. (2009). Density based clustering algorithm for vanets. In 5th International conference on testbeds and research infrastructures for the development of networks communities and workshops, 2009 (TridentCom 2009) (pp. 1–6).

  27. Berrocal-Plaza, V., Vega-Rodrguez, M. A., & Snchez-Prez, J. M. (2015). Optimizing the mobility management task in networks of four world capital cities. Journal of Network and Computer Applications, 51(0), 18–28.

    Article  Google Scholar 

  28. EL-Rashidy, R. A. H., & Grant-Muller, S. M. (2015). An operational indicator for network mobility using fuzzy logic. Expert Systems with Applications, 42(9), 4582–4594.

    Article  Google Scholar 

  29. Hunter, B., Krinik, A. C., Nguyen, C., Switkes, J. M., & Von Bremen, H. F. (2008). Gambler’s Ruin with catastrophes and windfalls. Journal of Statistical Theory and Practice, 2, 199–219.

    Article  MathSciNet  Google Scholar 

  30. Yi, X., & Wang, W. (2009). Topology stability analysis and its application in hierarchical mobile ad hoc networks. IEEE Transactions on Vehicular Technology, 58(3), 1546–1560.

    Article  MathSciNet  Google Scholar 

  31. Spyropoulos, T., Jindal, A., & Psounis, K. (2008). An analytical study of fundamental mobility properties for encounter-based protocols. International Journal of Autonomous and Adaptive Communications Systems, 1(1), 4–40.

    Article  Google Scholar 

  32. Namuduri, K., & Pendse, R. (2012). Analytical estimation of path duration in mobile ad hoc networks. IEEE Sensors Journal, 12(6), 1828–1835.

    Article  Google Scholar 

  33. Arthur, D., & Vassilvitskii, S. (2007). k-means++: The advantages of careful seeding. In SODA ’07 (pp. 1027–1035). Philadelphia, PA: Society for Industrial and Applied Mathematics.

  34. Surowiecki, J. (2004). The wisdom of crowds: Why the many are smarter than the few and how collective wisdom shapes business, economies, societies and nations. Doubleday.

  35. Mahmoud, Q. (2007). Cognitive networks: Towards self-aware networks. New York: Wiley.

    Book  Google Scholar 

  36. Basagni, S., Mastrogiovanni, M., Panconesi, A., & Petrioli, C. (2006). Localized protocols for ad hoc clustering and backbone formation: A performance comparison. IEEE Transactions on Parallel and Distributed Systems, 17(4), 292–306.

    Article  Google Scholar 

  37. Aschenbruck, N., Ernst, R., Gerhards-Padilla, E., & Schwamborn, M. (2010). Bonnmotion: A mobility scenario generation and analysis tool. In Proceedings of the 3rd international ICST conference on simulation tools and techniques (SIMUTools ’10) (pp. 51:1–51:10). Brussels, Belgium. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).

  38. Sakhaee, E., & Jamalipour, A. (2008). Stable clustering and communications in pseudolinear highly mobile ad hoc networks. IEEE Transactions on Vehicular Technology, 57(6), 3769–3777.

    Article  Google Scholar 

Download references

Acknowledgments

This work was carried out under the E-COOP project (PEst-OE/EEI/LA0008/2013 - UID/EEA/50008/2013), funded by national funds through FCT/MEC (PIDDAC).

Author information

Authors and Affiliations

  1. Instituto de Telecomunicações, Aveiro, Portugal

    Victor Sucasas, Firooz B. Saghezchi, Ayman Radwan, Hugo Marques & Jonathan Rodriguez

  2. Institute for Communication Systems, University of Surrey, Guildford, UK

    Victor Sucasas, Hugo Marques, Seiamak Vahid & Rahim Tafazolli

Authors
  1. Victor Sucasas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Firooz B. Saghezchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ayman Radwan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hugo Marques
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jonathan Rodriguez
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Seiamak Vahid
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Rahim Tafazolli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Victor Sucasas.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sucasas, V., Saghezchi, F.B., Radwan, A. et al. A Cognitive Self-Organising Clustering Algorithm for Urban Scenarios. Wireless Pers Commun 90, 1763–1798 (2016). https://doi.org/10.1007/s11277-016-3423-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3423-5

Keywords

Search

Navigation