Skip to main content
SpringerLink
Log in

An Efficient Data Dissemination Method over Wireless Ad-Hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Recently, mobile data is increased sharply with the rapid development of mobile devices such as smart phone, tablet, and pocket computer. Due to mobile devices are becoming more ubiquitous and most of the mobile devices are equipped with short range wireless communication technologies, the research on data dissemination over mobile devices based mobile ad-hoc networks becomes increasingly popular. Because most of the previous data dissemination methods over mobile ad-hoc networks did not consider user preferences, they resulted in a lot of unnecessary data transmissions in the network. Although some recent studies investigated the importance of satisfying user preference during data dissemination over mobile ad-hoc networks, they either required high network management overhead or could not guarantee that the data packets can be disseminated to all of the mobile nodes that are interested in the data. In this paper, we propose an efficient method which leverages user interests and location information to support data dissemination in wireless ad hoc networks. We propose two relay nodes selection method to filter out unnecessary data transmissions in the network, such as passive relay nodes selection method and active relay nodes selection method. Compared with existing methods, the proposed data dissemination method reduces a lot of unnecessary data transmissions without requiring high network management overhead. The experimental results show that the proposed method outperforms the existing methods.

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

Similar content being viewed by others

References

  1. Ye, L. (2010). MP2P based on social model to serve for LBS. In Proceedings of the international conference on E-Business and E-Government (pp. 1679–1682).

  2. Magalhaes, J., & Holanda, M. (2011). EIKO: A social mobile network for MANET. In Proceedings of the information systems and technologies (pp. 15–18).

  3. Emre, S., Oriana, R., Patrick, S., & Gustavo, A. (2009). Enabling social networking in ad hoc networks of mobile phones. VLDB Endowment, 2(2), 1634–1639.

    Article  Google Scholar 

  4. Ni, S. Y., Tseng, Y. C., Chen, Y. S., & Sheu, J. P. (1999). The broadcast storm problem in a mobile ad hoc network. In Proceedings of the 5th ACM/IEEE international conference on mobile computing and networking (pp. 151–162).

  5. Gao, W., & Cao, G. (2011). User-centric data dissemination in disruption tolerant networks. In Proceedings of the IEEE INFOCOM (pp. 3119–3127).

  6. Hui, P., Crowcroft, J., & Yoneki, E. (2008). Bubble rap: Social-based forwarding in delay tolerant networks. In Proceedings of the 9th ACM international symposium on mobile ad hoc networking and computing (pp. 241–250).

  7. Boldrini, C., Conti, M., & Passarella, A. (2008). ContentPlace: Social-aware data dissemination in opportunistic networks. In Proceedings of the 11th international symposium on modeling, analysis and simulation of wireless and mobile systems (MSWiM ’08) (pp. 203–210).

  8. Gao, W., Li, Q., Zhao. B., & Cao, G. (2009). Multicasting in delay tolerant networks: A social network perspective. In Proceedings of the 10th ACM international symposium on mobile ad-hoc networking and computing (pp. 299–308).

  9. Boldrini, C., Conti, M., & Passarella, A. (2008). Exploiting users’ social relations to forward data in opportunistic networks: The HiBOp solution. Pervasive and Mobile Computing, 1(4), 633–657.

    Article  Google Scholar 

  10. Gao, W., Li, Q., Zhao, B., & Cao, G. (2012). Social-aware multicast in disruption-tolerant networks. IEEE/ACM Transactions on Networking, 20(5), 1553–1566.

    Article  Google Scholar 

  11. Gandhi, R., Parthasarathy, S., & Mishra, A. (2003). Minimizing broadcast latency and redundancy in ad hoc networks. In Proceedings of the 4th ACM international symposium on mobile ad hoc networking and computing (pp. 222–232).

  12. Lim, H., & Kim, C. (2001). Flooding in wireless ad hoc networks. Computer Communication, 24(3–4), 353–363.

    Article  Google Scholar 

  13. Dommety, G., & Jain, R. (1996). Potential networking applications of global positioning systems (GPS). Technical report TR-24. The Ohio State University.

  14. Han, B., Hui, P., Kumar, V. A., Marathe, M. V., Pei, G., & Srinivasan, A. (2010). Cellular traffic offloading through opportunistic communications: A case study. In Proceedings of the 5th ACM workshop on challenged, networks (pp. 31–38).

  15. Krishan, K., & Singh, V. P. (2014). Power consumption based simulation model for mobile ad-hoc network. Wireless Personal Communications. doi:10.1007/s11277-013-1589-7.

  16. Babar, S., & Kim, K. (2013). Towards enhanced searching architecture for unstructured peer-to-peer over mobile ad hoc networks. Wireless Personal Communications. doi:10.1007/s11277-013-1560-7.

  17. Kok, G. X., Chow, C., Xu, Y., & Hiroshi, I. (2013). EAOMDV-MIMC: A multipath routing protocol for multi-interface multi-channel mobile ad-hoc networks. Wireless Personal Communications, 73(3), 477–504.

    Article  Google Scholar 

  18. Kim, B. K., & Eom, D. S. (2013). A proposal of B-tree based routing algorithm for monitoring systems with regular movements in MANETs. Wireless Personal Communications, 73(3), 517–534.

    Article  Google Scholar 

  19. Zhao, H., Zhu, H., Li, D., & Liu, N. (2013). Quality-driven capacity-aware resources optimization design for ubiquitous wireless networks. Wireless Personal Communications. doi:10.1007/s11277-013-1508-y.

  20. Stojmenovic, I., Seddigh, S., & Zunic, J. (2002). Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks. IEEE Transactions on Parallel and Distributed Systems, 13(1), 14–25.

    Article  Google Scholar 

  21. Peng W., & Lu, X. C. (2000). On the reduction of broadcast redundancy in mobile ad hoc networks. In Proceedings of the 1st ACM international symposium on mobile ad hoc networking and computing (pp. 129–130).

  22. Agbaria, A., Hugerat, M., & Friedman, R. (2011). Efficient and reliable dissemination in mobile Ad Hoc networks by location extrapolation. Journal of Computer Networks and Communications, 2011, 1–11.

  23. Lou, W., & Wu, J. (2002). On reducing broadcast redundancy in Ad Hoc wireless networks. IEEE Transactions on Mobile Computing, 1(2), 11–123.

    Google Scholar 

  24. Qayyum, A., Viennot, L., & Laouiti, A. (2002). Multipoint relaying: An efficient technique for flooding in mobile wireless networks. In Proceedings of the 35th annual Hawaii international conference on system sciences (pp. 3866–3875).

  25. Pleisch, S., Balakrishnan, M., Birman, K., & Renesse, R. (2006). MISTRAL: Efficient flooding in mobile ad-hoc networks. In Proceedings of the 7th ACM international symposium on mobile ad hoc networking and computing (pp. 1–12).

  26. Meyer, H., & Hummel, K. A. (2009). A geo-location based opportunistic data dissemination approach for MANETs. In Proceedings of the 4th ACM workshop on challenged, networks (pp. 1–8).

  27. Kokuti, A., & Simon, V. (2012). Location based data dissemination in mobile ad hoc networks. In Proceedings of the 35th international conference on telecommunications and signal processing (pp. 57–61).

  28. Waluyo, A. B., Taniar, D., Rahayu, W., Aikebaier, A., Takizawa, M., & Srinivasan, B. (2012). Mobile Peer-to-Peer data dissemination in wireless ad-hoc networks. Information Science, 230, 3–20.

    Article  MathSciNet  Google Scholar 

  29. Edison, P., Tales, H., Flavio, R., Carlos, E., & Tony, L. (2013). Exploring geographic context awareness for data dissemination on mobile ad hoc networks. Ad Hoc Networks, 11(6), 1746–1764.

    Article  Google Scholar 

  30. Pietilainen, A. K., & Diot, C. (2012). Dissemination in opportunistic social networks: The role of temporal communities. In Proceedings of the 13th ACM international symposium on mobile ad hoc networking and computing (pp. 165–174).

  31. Li, F., & Wu, J. (2009). Mops: Providing content-based service in disruption tolerant networks. In Proceedings of the international conference on distributed, computing systems (pp. 526–533).

  32. Yoneki, E., Hui, P., Chan, S., & Crowcroft, J. (2007). A socio-aware overlay for publish/subscribe communication in delay tolerant networks. In Proceedings of the 10th international symposium on modeling, analysis and simulation of wireless and mobile systems (pp. 225–234).

  33. Lin, K. C., Chen, C. W., & Chou, C. F. (2012). Preference-aware content dissemination in opportunistic mobile social networks. In Proceedings of the IEEE INFOCOM (pp. 1960–1968).

  34. Thomas, B. (2002). A framework for generating network-based moving objects. GeoInformatica, 6(2), 153–180.

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government (MSIP) (No. 2013R1A2A2A01015710) and the MSIP (Ministry of Science, ICT and Future Planning), Korea, under the ITRC (Information Technology Research Center) support program (NIPA-2013-H0301-13-4009) supervised by the NIPA (National IT Industry Promotion Agency).

Author information

Authors and Affiliations

  1. Department of Information and Communication Engineering, Chungbuk National University, Cheongju, 361-763, South Korea

    He Li, Kyoungsoo Bok & Jaesoo Yoo

  2. School of Computer Information Engineering, Sangji University, Wonju, 220-702, South Korea

    Kyungyong Chung

Authors
  1. He Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kyoungsoo Bok
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kyungyong Chung
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jaesoo Yoo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jaesoo Yoo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, H., Bok, K., Chung, K. et al. An Efficient Data Dissemination Method over Wireless Ad-Hoc Networks. Wireless Pers Commun 79, 2531–2550 (2014). https://doi.org/10.1007/s11277-014-1670-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1670-x

Keywords

Search

Navigation