Skip to main content
SpringerLink
Log in

Applicability of sub graph centrality to improve data accessibility among peers in MANETs

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Data sharing plays an essential role in many of the mobile ad-hoc network (MANET) applications that exhibits collaborative behavior. In such applications, replication is used as a foremost and fundamental technique to improve data availability. However, due to the dynamic nature of the network, data replication becomes more intricate in MANET. To alleviate this problem, we have proposed a mechanism which not only enhances data accessibility, replicates data in a minimum number of nodes, relocates shared data on the prediction of mobility of replica holder and in addition, data can be accessed by any node in a minimum number of hops. In our approach, we have prefaced mathematical concept known as minimum dominating set and sub graph centrality principle to decide the number of replicas both in static and dynamic environment. Simulation results when compared with the existing mechanisms shows that the response time or data access delay is reduced, client can access the data from the server in a minimum number of hops, and consequently the number of forwarded messages to access the data are greatly reduced thus making our network energy efficient.

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

Similar content being viewed by others

References

  1. Siva Ram Murthy C, Manoj BS (2007) “Ad hoc Wireless networks, Architecture and Protocols”, Second edition Pearson Edition

  2. Marcel C Castro et al. (2010) “Peer to Peer Overlay in mobile ad hoc networks”, Handbook of Peer-to-Peer Networking,, Volume . ISBN 978-0-387-09750-3. Springer Science + Media, LLC, p. 1045

  3. Charli Y, Saumitra M.Das, Himabindu Purcha (2002) “Exploiting the synergy between peer to peer and mobile ad hoc networks”, ECE Technical Reports. Paper 167

  4. De Moralis C, Agarwal DP (2002) “Mobile ad hoc networking”, Course material, OBR Research Center for Distributed and Mobile Computing.

  5. Derhab A, Badache N (2009) “Data replication protocols for mobile ad hoc networks, a survey and taxonomy”. IEEE Commun Surv Tutor 2(2):33–51, Addison Wesley, Massachusetts

    Google Scholar 

  6. Padmanaban, Gruenwald le (2008) “A survey of data replication technique for mobile ad hoc networks databases”, Springer link. VLDB J 17:1143–1164

  7. Padmanabhan P, Gruenwald le (2006) “Managing data replication in mobile ad hoc networks”, In Proceedings of IEEE Xplore, International conference on Collaborative computing: network, Applications and Work sharing

  8. Moussaovi S, Gueuoimi M, Badache N (2006) “Data Replication in Mobile Ad hoc Networks”, Second International Conference on Mobile ad hoc and sensor networks". Proc Lect Notes Comput Sci 4325:685–697, Springer link-verlag

  9. Xiao C (2007) “Data replication approaches for ad hoc networks satisfying the time constraints”. Int J Parallel Emergent Distrib Syst 22(3):149–161

    Article  MATH  MathSciNet  Google Scholar 

  10. Moussaoui S, Badache N, Gueuoimi M (2005) “Two phase replication approach for MANETs”. Int J Adhoc Ubiquit Comput 4(5):292–303

    Article  Google Scholar 

  11. Atsan E, and Ozkasap O (2007) “Applicability of eigen vector centrality principle to data replication in MANET”, In Proc. IEEE Xplore, International symposium on Computer and Information Sciences

  12. Hara T, Loh YH, Nishio S (2003) “Data replication methods based on the stability of radio links in ad hoc networks”, In Proc. IEEE Xplore, International workshop on database and Expert Systems

  13. Zhang Y, Yin LZ, Zhao J, Cao G (2012) “Balancing the trade-off between query delay and data availability in MANETs”. IEEE Trans Parallel Distrib Syst 23(4):643–650, 0nline:18 August 2011

    Article  Google Scholar 

  14. Choi JH, Shim KS, Lee S, Wu KL (2012) “Handling selfishness in Replica allocation over a mobile ad hoc networks”. IEEE Trans Mob Comput 11(2):278–291

    Google Scholar 

  15. Narsingh Deo (1974) “Graph Theory with Applications to Engineering and Computer Science”, Prentice Hall

  16. Estrada E, Rodriguez JA (2005) “Subgraph Centrality in Complex Networks”, Phys Rev E Am Phys Soc J Vol.no71: Issue 5

  17. Morgan MJ, Grout Vic (2008) “Finding Optimal Solutions to Backbone Minimization Problems Using Mixed Integer Programming”, Seventh International Conference (INC 2008), Plymouth, UK

  18. Wireless Network Simulator in Matlab, http://www.Wireless-matlab.sourceforge.net.

  19. Ed. Scheineerman, Matgraph, “A graph Theory Toolbox for MATLAB” http://www.ams.jhu.edu

  20. MATLAB, “The Language of Technical Computing”, http://www.mathworks.com

  21. Estrada’s sub graph centrality, communicability, community detection http://intersci.ss.uci.edu/wiki/index.php/

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, SRM University, Chennai, India

    M. Pushpalatha & Revathi Venkataraman

  2. Department of Telecommunication and Engineering, SRM University, Chennai, India

    T. Ramarao

Authors
  1. M. Pushpalatha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. T. Ramarao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Revathi Venkataraman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Pushpalatha.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pushpalatha, M., Ramarao, T. & Venkataraman, R. Applicability of sub graph centrality to improve data accessibility among peers in MANETs. Peer-to-Peer Netw. Appl. 7, 129–146 (2014). https://doi.org/10.1007/s12083-012-0187-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-012-0187-x

Keywords

Search

Navigation