article

An Efficient Data Dissemination Method over Wireless Ad-Hoc Networks

Authors:

Kyungyong Chung,

Jaesoo YooAuthors Info & Claims

Wireless Personal Communications: An International Journal, Volume 79, Issue 4

Pages 2531 - 2550

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

Published: 01 December 2014 Publication History

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.

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.

[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.

[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.

Digital Library

[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.

[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.

[16]

Babar, S., & Kim, K. (2013). Towards enhanced searching architecture for unstructured peer-to-peer over mobile ad hoc networks. Wireless Personal Communications.

[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.

Digital Library

[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.

Digital Library

[19]

Zhao, H., Zhu, H., Li, D., & Liu, N. (2013). Quality-driven capacity-aware resources optimization design for ubiquitous wireless networks. Wireless Personal Communications.

[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.

Digital Library

[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.

[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.

[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.

[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.

Cited By

Kontos TAnagnostopoulos CZervas EHadjiefthymiades S(2019)Adaptive epidemic dissemination as a finite-horizon optimal stopping problemWireless Networks10.1007/s11276-018-1660-025:5(2315-2332)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s11276-018-1660-0
Bok KKim JYoo J(2019)Cooperative caching for multimedia data in mobile P2P networksMultimedia Tools and Applications10.1007/s11042-017-4866-878:5(5193-5216)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s11042-017-4866-8
Bok KKim JYoo J(2017)Cooperative Caching for Efficient Data Search in Mobile P2P NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4714-197:3(4087-4109)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1007/s11277-017-4714-1
Show More Cited By

An Efficient Data Dissemination Method over Wireless Ad-Hoc Networks
1. Networks
  1. Network types

Recommendations

An efficient and robust data dissemination protocol for vehicular ad hoc networks
PE-WASUN '12: Proceedings of the 9th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

Vehicular Ad Hoc Networks (VANETs) have emerged as an exciting research and application area. The envisioned applications, as well as some inherent VANET characteristics such as highly dynamic topology, frequently disconnected network, and different and ...
A survey on data dissemination in vehicular ad hoc networks

The rapid evolution of wireless communication capabilities and vehicular technology would allow traffic data to be disseminated by traveling vehicles in the near future. Vehicular Ad hoc Networks (VANETs) are self-organizing networks that can ...
A novel approach for scalable multi-hop data dissemination in vehicular ad hoc networks

Vehicular Ad hoc Networks (VANETs) have the potential to improve road safety and travel convenience, by providing self-organizing decentralized environments to disseminate traffic data, without requiring fixed infrastructure. The public interest of ...

Comments

Information & Contributors

Information

Published In

cover image Wireless Personal Communications: An International Journal

Wireless Personal Communications: An International Journal Volume 79, Issue 4

December 2014

283 pages

ISSN:0929-6212

Issue’s Table of Contents

Copyright © Copyright © 2014 Springer Science+Business Media New York.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 December 2014

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kontos TAnagnostopoulos CZervas EHadjiefthymiades S(2019)Adaptive epidemic dissemination as a finite-horizon optimal stopping problemWireless Networks10.1007/s11276-018-1660-025:5(2315-2332)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s11276-018-1660-0
Bok KKim JYoo J(2019)Cooperative caching for multimedia data in mobile P2P networksMultimedia Tools and Applications10.1007/s11042-017-4866-878:5(5193-5216)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s11042-017-4866-8
Bok KKim JYoo J(2017)Cooperative Caching for Efficient Data Search in Mobile P2P NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4714-197:3(4087-4109)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1007/s11277-017-4714-1
Ahn JPark JCha WKim SMah PLee T(2016)MAC-Aware Concentrated Multi-Point Relay Selection Algorithm in Ad Hoc NetworksWireless Personal Communications: An International Journal10.1007/s11277-015-2937-686:2(423-433)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1007/s11277-015-2937-6

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents