Correlated Topology Control Algorithm for Survival Network in MANETS

  • A. H. AzniEmail author
  • Rabiah Ahmad
  • Kamaruzzaman Seman
  • Najwa Hayaati Mohd Alwi
  • Zul Azri Mohamad Noh
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 362)


This paper proposed a new correlated topology control (CTC) algorithm to achieve optimal survival networks topology under correlated node behavior. CTC algorithm enable every node to selects its own neighbors with highly correlated cooperative node dynamically. To select neighbors, measurement scheme of correlated node cooperativity is proposed to determine misbehave node and critical node. The scheme will check on correlated degree of neighboring nodes for any misbehave node and at the same time will check if the removal of node cause network to partition. In the case if nodes removal will partition the network, a new reconstruction scheme LNL is proposed to reconnect the broken link. The simulation results show that CTC algorithm can prolong node lifetime and maintain generated survival network topology. Besides that, the algorithm successfully prevented correlated event from misbehave node and network partitioning from isolated node. Further, it is also shown that as energy consumption decreased, network performance especially packet forwarding can be significantly improved and network survivability is optimally achieved.


Topology control Survival network Correlated behavior MANETS 



The authors would like to express their gratitude to Universiti Sains Islam Malaysia (USIM) for the support and facilities provided. This research paper is supported by Fundamental research Grants No: FRGS/2/2014/ICT03/USIM/02/1.


  1. 1.
    Santi, P.: Topology control in wireless ad hoc and sensor networks. ACM Comput. Surv. 37(2), 164–194 (2005)CrossRefGoogle Scholar
  2. 2.
    Li, N., Hou, J.C.: Topology control in heterogeneous wireless networks: problems and solutions. In: INFOCOM 2004. Twenty-third Annual Joint Conference IEEE Computer Communication Society, vol. 1 (2004)Google Scholar
  3. 3.
    Azni, A.H., Ahmad, R., Noh, Z.: Survivability modeling and analysis of mobile ad hoc network with correlated node behavior. Procedia Eng. 53, 435–440 (2013)CrossRefGoogle Scholar
  4. 4.
    Yeung, C.: A Performance Comparison of Clustering Algorithms in Ad Hocnetworks. University of Central Florida (2006)Google Scholar
  5. 5.
    Arun Kumar, B.R., Reddy, L.C., Hiremath, P.S.: Mobile ad hoc networks : issues, research trends and experiments. IETECH J. Commun. Tech. 2(2):57–63 (2008) Google Scholar
  6. 6.
    Hamed, R.G., Karimpour, J.: (EBHCR) Energy balancing and hierarchical clustering based routing algorithm for wireless sensor networks. Aust. J. Basic Appl. Sci. 5(9), 1376–1380 (2011)Google Scholar
  7. 7.
    Yu, J., Chong, P.: A survey of clustering schemes for mobile ad hoc networks. IEEE Commun. Surv. Tutorials 7(1), 32–48 (2005)CrossRefGoogle Scholar
  8. 8.
    Xu, Y., Bien, S., Mori, Y., Heidemann, J., Estrin, D.: Topology control protocols to conserve energy in wireless ad hoc networks (2003)Google Scholar
  9. 9.
    Wattenhofer, R., Li, L.: Distributed topology control for power efficient operation in multihop wireless ad hoc networks. In: Proceedings of the IEEE INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1388–1397 (2001)Google Scholar
  10. 10.
    Swaroop, P., Sunitha, R., Aghila, G.: ASCM: an autonomous subtree-based clustering scheme for MANET. In IEEE Proceeding of International Conference on Methods and Models in Computer Science, ICM2CS 2009, pp. 1–5 (2009)Google Scholar
  11. 11.
    El-Hajj, W., Kountanis, D.: A fuzzy-based virtual backbone routing for large-scale MANETs. Int. J. Sens. Netw. 4(4), 250–259 (2008)CrossRefGoogle Scholar
  12. 12.
    Yu, J., Chong, P.: An efficient clustering scheme for large and dense mobile ad hoc networks (MANETs). Comput. Commun. 30(1), 5–16 (2006)CrossRefGoogle Scholar
  13. 13.
    Sahin, C., Urrea, E., Uyar, M.: Design of genetic algorithms for topology control of unmanned vehicles. Int. J. Appl. Decis. Sci. 3(3), 221–238 (2010)Google Scholar
  14. 14.
    J. Wu and F. Dai, Wu, Jie, and Fei Dai. “Mobility-sensitive topology control in mobile ad hoc networks.” Parallel and Distributed Systems, IEEE Transactions on 17, no. 6, pp. 522–535, 2006Google Scholar
  15. 15.
    Basu, P., Redi, J.: Movement control algorithms for realization of fault-tolerant ad hoc robot networks. In: IEEE Network, vol. 18(4):36–44 (2004)Google Scholar
  16. 16.
    Cartigny, J., Simplot, D., Stojmenovic, I.: Localized minimum-energy broadcasting in ad-hoc networks. In: IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), vol. 3, pp. 2210–2217 (2003)Google Scholar
  17. 17.
    Azni, A., Ahmad, R., Noh, M., Azri, Z., Correlated node behavior in wireless ad hoc networks: an epidemic model. In: IEEE 2012 International Conference For Internet Technology And Secured Transactions, pp. 403–410 (2012)Google Scholar
  18. 18.
    Liang, G., Vaidya, N.H.: When WatchDog Meets Coding (2010)Google Scholar
  19. 19.
    Azni, A., Ahmad, R., Noh, Z.: Correlated node behavior model based on semi markov process for MANETS. J. Comput. Sci. Issues 9(1), 50–59 (2012)Google Scholar
  20. 20.
    Kim, T.H., Tipper, D., Krishnamurthy, P., Swindlehurst, A.L.: Improving the topological resilience of mobile ad hoc networks. In: 7th International Workshop on Design of Reliable Communication Networks, 2009. DRCN 2009, pp. 191–197 (2009)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • A. H. Azni
    • 1
    Email author
  • Rabiah Ahmad
    • 2
  • Kamaruzzaman Seman
    • 1
  • Najwa Hayaati Mohd Alwi
    • 1
  • Zul Azri Mohamad Noh
    • 2
  1. 1.Faculty Science and TechnologyUniversiti Sains Islam Malaysia (USIM)NilaiMalaysia
  2. 2.Faculty of Information Technology and CommunicationUniversity Technical Malaysia Melaka (UTeM)Durian TunggalMalaysia

Personalised recommendations