Immunization-based redundancy elimination in Mobile Opportunistic Networks-Generated big data

Abstract Diverse sensors and smart devices are promising in facilitating to perform specific tasks which generate massive data whilst such data transmission is challenged in the big data era. Under some circumstances, these devices may form Mobile Opportunistic Networks (MONs) which are characterized by intermittent connectivity. In such scenarios, there is a critical issue that nodes with the already delivered message copies may continue carrying and transmitting the copies if they are not informed that the message has been delivered. This may result in redundant data, and thus large consumption of network resources and network performance degradation. To avoid generating, transmitting and storing unwanted data due to redundant message copies, we propose an Immunization-Based Redundancy Elimination scheme (IBRE) in MONs to stop useless data transmission and flush redundancy. In IBRE, each destination independently selects the right number of ACKs distributed to respond to the variation of the amount of redundant data in a dynamic fashion. Simulation results demonstrate that IBRE suppresses redundant data transmission and eliminates useless data generated from redundant message copies in cost-efficient manner.

[1]  Kevin C. Almeroth,et al.  Transport Layer Issues in Delay Tolerant Mobile Networks , 2006, Networking.

[2]  Qinghua Li,et al.  Forwarding Redundancy in Opportunistic Mobile Networks: Investigation, Elimination and Exploitation , 2015, IEEE Transactions on Mobile Computing.

[3]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SIMUTools 2009.

[4]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 2002, Wirel. Networks.

[5]  Hong Bian,et al.  Threshold-based Message Copies Control in Delay Tolerant Networks , 2011, J. Networks.

[6]  Antonio Pescapè,et al.  Integration of Cloud computing and Internet of Things: A survey , 2016, Future Gener. Comput. Syst..

[7]  K. Psounis,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Single-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[8]  Boleslaw K. Szymanski,et al.  Cost-Effective Multiperiod Spraying for Routing in Delay-Tolerant Networks , 2010, IEEE/ACM Transactions on Networking.

[9]  Tetsuya Takine,et al.  (p,q)-Epidemic routing for sparsely populated mobile ad hoc networks , 2008, IEEE Journal on Selected Areas in Communications.

[10]  Zhili Sun,et al.  Routing in Delay/Disruption Tolerant Networks: A Taxonomy, Survey and Challenges , 2013, IEEE Communications Surveys & Tutorials.

[11]  T. Charles Clancy,et al.  Analysis of simple counting protocols for delay-tolerant networks , 2007, CHANTS '07.

[12]  Ke Li,et al.  Network distance prediction for enabling service-oriented applications over large-scale networks , 2015, IEEE Communications Magazine.

[13]  Shlomo Havlin,et al.  Improving immunization strategies. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[15]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.

[16]  Zygmunt J. Haas,et al.  A new networking model for biological applications of ad hoc sensor networks , 2006, TNET.

[17]  Donald F. Towsley,et al.  Performance modeling of epidemic routing , 2006, Comput. Networks.

[18]  Keqiu Li,et al.  Modeling and Analysis of Communication Networks in Multicluster Systems under Spatio-Temporal Bursty Traffic , 2012, IEEE Transactions on Parallel and Distributed Systems.

[19]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[20]  Geyong Min,et al.  Data-Driven Information Plane in Software-Defined Networking , 2017, IEEE Communications Magazine.

[21]  Athanasios V. Vasilakos,et al.  Routing for disruption tolerant networks: taxonomy and design , 2010, Wirel. Networks.

[22]  Zygmunt J. Haas,et al.  Resource and performance tradeoffs in delay-tolerant wireless networks , 2005, WDTN '05.