Heuristic Optimization for Reliable Data Congestion Analytics in Crowdsourced eHealth Networks

Reliable data congestion analytics in crowdsourced eHealth networks becomes particularly important, especially in big data era, because of wide adaption of ubiquitous crowdsourced healthcare participants. Since a crowdsourced eHealth network has intermittent connectivity to its remote healthcare provider, researchers usually use some well-studied networks to model the novel network, but data congestion analytics is still a big problem in most intermittent connecting networks. In most cases, data congestion analytics may be realized by fixing the number of forwarded copies, but sometimes, it cannot suit the changing network environments well. This problem could be solved by modifying packet forwarding conditions dynamically through detecting real-time network environment. Based on this idea, in this paper, an optimized routing algorithm named RSW (reduced variable neighborhood search-based spray and wait) is proposed. In the algorithm, nodes will exchange and store each other’s buffer status during their communication, based on which, current network environments will be evaluated and quantified as a real-time threshold. Then, spray and wait adapts the threshold for data congestion control. Simulation shows that the proposed algorithm increases data packet delivery probability, and optimize the overhead ratio dramatically, which can be up to ten times lower than that of standard algorithm.

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

[2]  Marcelo Dias de Amorim,et al.  Density-Aware Routing in Highly Dynamic DTNs: The RollerNet Case , 2011, IEEE Transactions on Mobile Computing.

[3]  Pierre Hansen,et al.  Variable neighbourhood search: methods and applications , 2010, Ann. Oper. Res..

[4]  Tarik Taleb,et al.  Sailing over Data Mules in Delay-Tolerant Networks , 2014, IEEE Transactions on Wireless Communications.

[5]  Jun Liu,et al.  Adaptive Spray and Wait Routing Based on Relay-Probability of Node in DTN , 2012, 2012 International Conference on Computer Science and Service System.

[6]  Lei Shu,et al.  Mobile big data fault-tolerant processing for ehealth networks , 2016, IEEE Network.

[7]  Jie Wu,et al.  Social feature-based multi-path routing in delay tolerant networks , 2012, 2012 Proceedings IEEE INFOCOM.

[8]  Kwan-Wu Chin,et al.  A Unified Study of Epidemic Routing Protocols and their Enhancements , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.

[9]  Robin Kravets,et al.  Encounter-Based Routing in DTNs , 2009, INFOCOM.

[10]  Nazim Agoulmine,et al.  Context-aware mobility management with WiFi/3G offloading for ehealth WBANs , 2014, 2014 IEEE 16th International Conference on e-Health Networking, Applications and Services (Healthcom).

[11]  Viren G. Patel,et al.  Vibrant Energy Aware Spray and Wait Routing in Delay Tolerant Network , 2013 .

[12]  Pin-Han Ho,et al.  A Novel Message Scheduling Framework for Delay Tolerant Networks Routing , 2013, IEEE Transactions on Parallel and Distributed Systems.

[13]  Andreas Polze,et al.  Predictable Communication for Mobile Systems , 2011, 2011 14th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing.

[14]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[15]  Li Li,et al.  Practical Routing in Delay-Tolerant Networks , 2007, IEEE Trans. Mob. Comput..

[16]  Guangjie Han,et al.  LDPA: a local data processing architecture in ambient assisted living communications , 2015, IEEE Communications Magazine.

[17]  Dong Yue,et al.  Toward Distributed Data Processing on Intelligent Leak-Points Prediction in Petrochemical Industries , 2016, IEEE Transactions on Industrial Informatics.

[18]  En Zheng,et al.  Spray and Wait routing based on ACK-mechanism in disruption tolerant networks , 2013 .

[19]  Jie Wu,et al.  Cloud-Based Multicasting with Feedback in Mobile Social Networks , 2013, IEEE Transactions on Wireless Communications.

[20]  Hongyi Wu,et al.  Clustering and cluster-based routing protocol for delay-tolerant mobile networks , 2010, IEEE Transactions on Wireless Communications.

[21]  Der-Jiunn Deng,et al.  Toward trustworthy crowdsourcing in the social internet of things , 2016, IEEE Wireless Communications.

[22]  Cauligi S. Raghavendra,et al.  Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[23]  Der-Jiunn Deng,et al.  Real-Time Load Reduction in Multimedia Big Data for Mobile Internet , 2016, ACM Trans. Multim. Comput. Commun. Appl..

[24]  Vasco Nuno da Gama de Jesus Soares,et al.  An empirical review on the spray and wait based algorithms for controlled replication forwarding in delay tolerant networks , 2013, 2013 Tenth International Conference on Wireless and Optical Communications Networks (WOCN).

[25]  Elisa Bertino,et al.  Quality Control in Crowdsourcing Systems: Issues and Directions , 2013, IEEE Internet Computing.