Skip to main content

Semi-markov Process Based Cooperation Enforcement Mechanism for MANETs

  • Conference paper
  • First Online:
Computational Intelligence in Data Mining - Volume 2

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 32))

Abstract

Network Survivability is defined as the potential of the network to maintain its connectivity even during the event of failures and attacks. This network survivability is highly affected by the presence of selfish nodes in the ad hoc network. In this paper, we focus on developing a Semi-Markov Process based Cooperation Enforcement Model (SMPCEM) for isolating selfish nodes and further analyze the factors that affect network survivability through transition probability matrix derived from stochastic events. Furthermore, we examine the dynamic change in behavior of mobile nodes based on parameters like residual energy and packet delivery rate. Finally, we evaluate the proposed SMPCEM approach through simulation and numerical analysis. The simulation results make it evident that SMPCEM efficiently isolates selfish nodes and upholds the network survivability by increasing the packet delivery ratio and decreasing the end to end delay, drop rate, energy consumption when compared to Correlated Node Behavior Model (CNBM).

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Michiardi, P., Molva, R.: CORE: a collaborative reputation mechanism to enforce node coperationin mobile adhoc networks. Presented at Communication and Multimedia Security. Protoroz, Solvenia (2002)

    Google Scholar 

  2. Buchegger, S., Boudec, J.Y.: Nodes bearing grudges: towards routing security, fairness and robustness in mobile ad-hoc network. Presented at Tenth Eurominicro Workshop on Parallel, Distributed and Network Based Processing. Canary Islands, Spain (2002)

    Google Scholar 

  3. Marti, S., Giuli, T.J., Lai, K., Baker, M.: Mitigating routing misbehavior in mobile ad hoc networks. Mobile Comput. Networking 1, 255–265 (2000)

    Google Scholar 

  4. Hwang, S.K., Kim, D.S.: Markov model of link connectivity in mobile ad hoc networks. Telecommun. Syst. 34(1–2), 51–58 (2006)

    Google Scholar 

  5. Guang, L., Chadi, M., Benslimane, A.: Enhancing IEEE 802.11 random backoff in selfish environments. IEEE Trans. Veh. Technol. 57(3), 1806–1822 (2008)

    Google Scholar 

  6. Xing, F., Wang, W.: Modeling and analysis of connectivity in mobile ad hoc networks with misbehaving nodes. IEEE (2006)

    Google Scholar 

  7. Orallo, E., Serraty, M.D., Cano, J.C., Calafate, T., Manzoni, P.: Improving selfish node detection in MANETs using a collaborative watchdog. IEEE Lett. 16(5), 642–645 (2012)

    Google Scholar 

  8. Tang, J., Cheng, Y.: Selfish misbehavior detection in 802.11 based wireless networks. In: An Adaptive Approach Based on Markov Decision Process IEEE (2013)

    Google Scholar 

  9. Xing, F.: Modeling, Design, and Analysis on the Resilience of Large-scale Wireless Multi-hop Networks. University of North Carolina, North Carolina (2009)

    Google Scholar 

  10. Cárdenas, A.A., Radosavac, S., Baras, J.S.: Evaluation of detection algorithms for MAC layer misbehavior: theory and experiments. IEEE (2009)

    Google Scholar 

  11. Vallam, R.D., Franklin, A.A., Murthy, C.S.: Modelling co-operative MAC layer misbehaviour in IEEE 802.11 ad hoc networks with heterogeneous loads. IEEE (2008)

    Google Scholar 

  12. Komathy, K., Narayanasamy, P.: A probabilistic behavioral model for selfish neighbors in a wireless ad hoc network. IJCSNS 7(7), 77 (2007)

    Google Scholar 

  13. Wang, S., Park, J.T.: Modeling and analysis of multi-type failures in wireless body area networks with Semi-Markov model. Commun. Lett. IEEE. 14(1), 6–8 (2010)

    Article  Google Scholar 

  14. Patil, A.P., Rajanikanth, K., BatheySharanya, M.P., Kumar, D., Malavika, J.: Design of energy effiecient routing protocol for MANETs based on AODV. IJCSI 8(1), 215–220 (2011)

    Google Scholar 

  15. Akhtar, A.K. Md., Sahoo, G: Mathematical model for the detection of selfish nodes in MANETs. Int. J. Comput. Sci. Inform. 1(3), 25–28 (2008)

    Google Scholar 

  16. Sundarajan, T., Shanmugam, A.: Modeling the behavior of selfish forwarding nodes to simulate cooperation in MANET. Int. J. 2(2), 147–160 (2010)

    Google Scholar 

  17. Corradi, G., Janssen, J., Manca, R.: Numerical treatment of homogenous Semi-Markov rocesses in transient case—a straightforward approach. Methodol. Comput. Appl. Probab. 6, 233–246 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  18. Sundarajan, T., Shanmugam, A.: Modeling the behavior of selfish forwarding nodes to simulate cooperation in MANET. Int. J. 2(2), 147–160 (2010)

    Google Scholar 

  19. Azni1, A.H., Ahmad, R., Zul, A. Md., Samad, A., Basari, H., Hussin, B.: Correlated node behavior model based on Semi Markov process for MANETS. IEEE (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to J. Sengathir .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer India

About this paper

Cite this paper

Sengathir, J., Manoharan, R. (2015). Semi-markov Process Based Cooperation Enforcement Mechanism for MANETs. In: Jain, L., Behera, H., Mandal, J., Mohapatra, D. (eds) Computational Intelligence in Data Mining - Volume 2. Smart Innovation, Systems and Technologies, vol 32. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2208-8_63

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2208-8_63

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2207-1

  • Online ISBN: 978-81-322-2208-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics