A greedy model with small world for improving the robustness of heterogeneous Internet of Things

Computer Networks

Volumn 101, Issue , 2016, Pages 127-143

  Qiu, Tie ^a,b   Luo, Diansong ^a   Xia, Feng ^a,b   Deonauth, Nakema ^a   Si, Weisheng ^c   Tolba, Amr ^d,e  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b KEY LABORATORY FOR UBIQUITOUS NETWORK AND SERVICE SOFTWARE OF LIAONING PROVINCE   (China)

^c UNIVERSITY OF WESTERN SYDNEY   (Australia)

^d KING SAUD UNIVERSITY   (Saudi Arabia)

^e Menoufia University   (Egypt)

Author keywords

Heterogeneous sensor networks; Internet of Things; Robustness; Small world

Indexed keywords

HETEROGENEOUS NETWORKS; INTERNET; ROBUSTNESS (CONTROL SYSTEMS); SENSOR NETWORKS; TOPOLOGY;

HETEROGENEOUS SENSOR NETWORKS; INTERNET OF THING (IOT); NETWORK LATENCIES; NETWORK TOPOLOGY; RELATED WORKS; SMALL WORLD MODEL; SMALL WORLDS; TOPOLOGICAL STRUCTURE;

INTERNET OF THINGS;

EID: 85001055287     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2015.12.019     Document Type: Article

References (40)

1. L. Atzori, A. Iera, G. Morabito The internet of things: a survey Comput. Netw. 54 15 2010 2787 2805
2. H. Kim, S.-W. Han An efficient sensor deployment scheme for large-scale wireless sensor networks IEEE Commun. Lett. 19 1 2015 98 101
3. J. Gubbi, R. Buyya, S. Marusic, M. Palaniswami Internet of Things (IoT): a vision, architectural elements, and future directions Futur. Gener. Comput. Syst. 29 7 2013 1645 1660
4. M. Chen, J. Wan, S. González, X. Liao, V.C.M. Leung A survey of recent developments in home M2M networks IEEE Commun. Surv. Tutor. 16 1 2014 98 114
5. J. Wan, D. Zhang, S. Zhao, L.T. Yang, J. Lloret Context-aware vehicular cyber-physical systems with cloud support: architecture, challenges and solutions IEEE Commun. Mag. 52 8 2014 106 113
6. S.V. Buldyrev, R. Parshani, G. Paul, H. Eugene Stanley, S. Havlin Catastrophic cascade of failures in interdependent networks Nature 464 7291 2010 1025 1028
7. J. Yan, H. He, Y. Sun Integrated security analysis on cascading failure in complex networks IEEE Trans. Inf. Forensics Secur. 9 3 2014 451 463
8. K. Savla, G. Como, M.A. Dahleh Robust network routing under cascading failures IEEE Trans. Netw. Sci. Eng. 1 1 2014 53 66
9. P. Chen, S. Cheng, K. Chen Information fusion to defend intentional attack in internet of things IEEE Internet Things J. 1 4 2014 337 348
10. M. Noori, M. Ardakani Design of Heterogeneous sensor networks with lifetime and coverage considerations IEEE Wirel. Commun. Lett. 1 3 2012 193 196
11. D.J. Watts The "New" science of networks Annu. Rev. Sociol. 30 1 2004 243 270
12. L.F. Costa, O.N. Oliveira Jr, G. Travieso, F.A. Rodrigues, P.R. Villas Boas, L. Antiqueira, M.P. Viana, L.E. Correa Rocha Analyzing and modeling real-world phenomena with complex networks: a survey of applications Adv. Phys. 60 3 2011 329 412
13. D.J. Watts, S.H. Strogatz Collective dynamics of 'small-world' networks Nature 393 6684 1998 440 442
14. M.E.J. Newman, D.J. Watts Renormalization group analysis of the small-world network model Phys. Lett. A 263 4 1999 341 346
15. D. Kasthurirathna, M. Piraveenan, G. Thedchanamoorthy On the influence of topological characteristics on robustness of complex networks J. Artif. Intell. Soft Comput. Res. 3 2 2013 89 100
16. D.L. Guidoni, R.A.F. Mini, A.A.F. Loureiro On the design of resilient heterogeneous wireless sensor networks based on small world concepts Comput. Netw. 54 8 2010 1266 1281
17. D.L. Guidoni, R.A.F. Mini, A.A.F. Loureiro Applying the small world concepts in the design of heterogeneous wireless sensor networks IEEE Commun. Lett. 16 7 2012 953 955
18. M. Barthélemy Spatial networks Phys. Rep. 499 1 2011 1 101
19. A. Helmy Small worlds in wireless networks IEEE Commun. Lett. 7 10 2003 490 492
20. A. Helmy Mobility-assisted resolution of queries in large-scale mobile sensor networks (MARQ) Comput. Netw.s 43 4 2003 437 458
21. C. Jiang, C. Chen, J. Chang, R. Jan, T.C. Chiang Construct small worlds in wireless networks using data mules Proceedings of IEEE International Conference on Sensor Networks, Ubiquitous and Trustworthy Computing (SUTC'08), June 11-13, 2008 Taichung, Taiwan 2008 28 35
22. R.C. Shah, S. Roy, S. Jain, W. Brunette Data mules: modeling and analysis of a three-tier architecture for sparse sensor networks Ad Hoc Net. 1 2 2003 215 233
23. V. Curia, M. Tropea, P. Fazio, S. Marano Complex networks: study and performance evaluation with hybrid model for wireless sensor networks Proceedings of IEEE 27th Canadian Conference on Electrical and Computer Engineering (CCECE), May 4-7, 2014 Toronto, Canada 2014 1 5
24. R. Chitradurga, A. Helmy Analysis of wired short cuts in wireless sensor networks Proceedings of the IEEE/ACS International Conference on Pervasive Services (ICPS), July 19-23 Lebanon 2004 American University of Beirut (AUB) 167 177
25. G. Sharma, R. Mazumdar Hybrid Sensor Networks: a small world Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), May 25-28 Illinois, USA 2005 Urbana-Champaign 366 377
26. G. Sharma, R.R. Mazumdar A case for hybrid sensor networks IEEE/ACM Trans. Netw. 16 5 2008 1121 1132
27. W.J. Kaiser, G.J. Pottie, M. Srivastava, G.S. Sukhatme, J. Villasenor, D. Estrin Networked Infomechanical Systems (NIMS) for Ambient Intelligence 2005 Springer Berlin Heidelberg 83 113
28. O. Dousse, P. Thiran, M. Hasler Connectivity in Ad-hoc and Hybrid Networks Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), June 23-27 New York, USA 2002 1079 1088
29. N. Tadayon, A.E. Zonouz, S. Aissa, L. Xing Cost-effective design and evaluation of wireless sensor networks using topology-planning methods in small-world context IET Wirel. Sensor Syst. 4 2 2014 43 53
30. D. Cavalcanti, D. Agraval, J. Kelner, D. Sadok Exploiting the small-world effect to increase connectivity in wireless ad hoc networks Proceedings of the 11th International Conference on Telecommunications (ICT'04), August 1-6 Fortaleza, Brazil 2004 388 393
31. W. Asif, H.K. Qureshi, M. Rajarajan Variable rate adaptive modulation (VRAM) for introducing small-world model into WSNs Proceedings of 47th Annual Conference on Information Sciences and Systems (CISS), March 20-22, 2013 Baltimore, MD, USA 2013 1 6
32. N. Gaur, A. Chakraborty Delay optimized small-world networks IEEE Commun. Lett. 18 11 2014 1939 1942
33. J. Huang, Q. Xie, B. Huang creating small-world model for homogeneous wireless sensor networks Proceedings of the 8th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), September 21-23, 2012 Shanghai, China 2012 1 4
34. D. Luo, T. Qiu, F. Xia, N. Deonauth, A. Zhao A small world model for improving robustness of heterogeneous networks Proceedings of IEEE Global Conference on Signal and Information Processing, December Florida 2015
35. Z. Shelby, C. Pomalaza-Ráez, H. Karvonen, J. Haapola Energy optimization in multihop wireless embedded and sensor networks Int. J. Wirel. Inf. Netw. 12 1 2005 11 21
36. E. Nardelli, G. Proietti, P. Widmayer Finding the most vital node of a shortest path Theor. Comput. Sci. 296 1 2003 167 177
37. D.S. Callaway, M.E.J. Newman, S.H. Strogatz, D.J. Watts Network robustness and fragility: percolation on random graphs Phys. Rev. Lett. 85 25 2000 5468
38. M.E.J. Newman A measure of betweenness centrality based on random walks Soc. Netw. 27 1 2005 39 54
39. D. Gómez, J.R. Figueira, A. Eusébio Modeling centrality measures in social network analysis using bi-criteria network flow optimization problems Eur. J. Oper. Res. 226 2 2013 354 365
40. F. Hu, Y. Liu Multi-index algorithm of identifying important nodes in complex networks based on linear discriminant analysis Mod. Phys. Lett. B 29 03 2015 1450268