Clustering and splitting charging algorithms for large scaled wireless rechargeable sensor networks

Journal of Systems and Software

Volumn 113, Issue , 2016, Pages 381-394

  Lin, Chi ^a,b   Wu, Guowei ^a,b   Obaidat, Mohammad S ^c   Yu, Chang Wu ^d  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province   (China)

^c FORDHAM UNIVERSITY   (United States)

^d CHUNG HUA UNIVERSITY   (Taiwan)

Author keywords

Charging efficiency; Task splitting; Wireless rechargeable sensor networks

Indexed keywords

ALGORITHMS; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CHARGING EFFICIENCY; HIERARCHICAL CLUSTERING ALGORITHMS; K-MEANS CLUSTERING ALGORITHM; LOCATION RELATIONSHIP; MINIMUM CONNECTED DOMINATING SET; RECHARGEABLE SENSOR NETWORKS; TASK-SPLITTING; WIRELESS COMMUNICATIONS;

CLUSTERING ALGORITHMS;

EID: 84962469355     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2015.12.017     Document Type: Article

References (54)

1. http://www.math.uwaterloo.ca/tsp/concorde.html.
2. Akyildiz I.F., Su W., Sankarasubramaniam Y., and Cayirci E. Wireless sensor networks: a survey Comput. Netw. 38 2002 393 422
3. Angelopoulos C.M., Nikoletseas S., Raptis T.P., Raptopoulos C., and Vasilakis F. Efficient energy management in wireless rechargeable sensor networks Proceedings of the 15th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2012 ACM 309 316
4. Chakeres I.D., and Belding-Royer E.M. AODV routing protocol implementation design 24th International Conference on Distributed Computing Systems Workshops 2004 IEEE 698 703
5. Cheng P., He S., Jiang F., Gu Y., and Chen J. Optimal scheduling for quality of monitoring in wireless rechargeable sensor networks IEEE Trans. Wireless Commun. 12 2013 3072 3084
6. Cheng X., Huang X., Li D., Wu W., and Du D.Z. A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks Networks 42 2003 202 208
7. Chiaraviglio L., Mellia M., and Neri F. Energy-aware backbone networks: a case study IEEE International Conference on Communications Workshops 2009 IEEE 1 5
8. Dai H., Jiang L., Wu X., Yau D.K., Chen G., and Tang S. Near optimal charging and scheduling scheme for stochastic event capture with rechargeable sensors IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2013) 2013 IEEE 10 18
9. Dai H., Wu X., Xu L., and Chen G. Practical scheduling for stochastic event capture in wireless rechargeable sensor networks 2013 IEEE Wireless Communications and Networking Conference (WCNC 2013) 2013 IEEE 986 991
10. Dai H., Wu X., Xu L., Chen G., and Lin S. Using minimum mobile chargers to keep large-scale wireless rechargeable sensor networks running forever 2013 22nd International Conference on Computer Communications and Networks (ICCCN 2013) 2013 IEEE 1 7
11. Das B., and Bharghavan V. Routing in ad-hoc networks using minimum connected dominating sets IEEE International Conference on Communications (ICC 1997) vol. 1 1997 IEEE 376 380
12. Du H., Wu W., Ye Q., Li D., Lee W., and Xu X. Cds-based virtual backbone construction with guaranteed routing cost in wireless sensor networks IEEE Trans. Parallel Distrib. Syst. 24 2013 652 661
13. Fu L., Cheng P., Gu Y., Chen J., and He T. Minimizing charging delay in wireless rechargeable sensor networks The 32th IEEE International Conference on Computer Communications (INFOCOM 2013) 2013 IEEE 2922 2930
14. Gomez K., Riggio R., Rasheed T., Miorandi D., and Granelli F. Energino: A hardware and software solution for energy consumption monitoring 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt) 2012 IEEE 311 317
15. Guo S., Wang C., and Yang Y. Mobile data gathering with wireless energy replenishment in rechargeable sensor networks The 32th IEEE International Conference on Computer Communications (INFOCOM 2013) 2013 IEEE 1932 1940
16. Hartigan J.A., and Wong M.A. Algorithm as 136: a k-means clustering algorithm Appl. Stat. 28 1979 100 108
17. He L., Cheng P., Gu Y., Pan J., Zhu T., and Liu C. Mobile-to-mobile energy replenishment in mission-critical robotic sensor networks The 33th IEEE International Conference on Computer Communications (INFOCOM 2014) 2014 IEEE 1195 1203
18. He L., Gu Y., Pan J., and Zhu T. On-demand charging in wireless sensor networks: theories and applications IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2013) 2013 IEEE 28 36
19. He L., Kong L., Gu Y., Pan J.S., and Zhu T. Evaluating the on-demand mobile charging in wireless sensor networks IEEE Trans. Mobile Comput 14 2015 1861 1875
20. He S., Chen J., Jiang F., Yau D.K., Xing G., and Sun Y. Energy provisioning in wireless rechargeable sensor networks IEEE Trans. Mobile Comput. 12 2013 1931 1942
21. Jiang F., He S., Cheng P., and Chen J. On optimal scheduling in wireless rechargeable sensor networks for stochastic event capture IEEE 8th International Conference on Mobile Adhoc and Sensor Systems (MASS 2011) 2011 IEEE 69 74
22. Jiang L., Dai H., Wu X., and Chen G. On-demand mobile charger scheduling for effective coverage in wireless rechargeable sensor networks Mobile and Ubiquitous Systems: Computing, Networking, and Services 2014 Springer 732 736
23. Johnson S.C. Hierarchical clustering schemes Psychometrika 32 1967 241 254
24. Kansal A., Hsu J., Zahedi S., and Srivastava M.B. Power management in energy harvesting sensor networks ACM Trans. Embedded Comput. Syst. 6 2007 32
25. Kurs A., Karalis A., Moffatt R., Joannopoulos J.D., Fisher P., and Soljačić M. Wireless power transfer via strongly coupled magnetic resonances Science 317 2007 83 86
26. Li Z., Peng Y., Zhang W., and Qiao D. J-roc: a joint routing and charging scheme to prolong sensor network lifetime 19th IEEE International Conference on Network Protocols (ICNP 2011) 2011 IEEE 373 382
27. Lin C., Wu G., Xia F., Li M., Yao L., and Pei Z. Energy efficient ant colony algorithms for data aggregation in wireless sensor networks J. Comput. Syst. Sci. 78 2012 1686 1702
28. Lin C., Wu G., Xia F., and Yao L. Enhancing efficiency of node compromise attacks in vehicular ad-hoc networks using connected dominating set Mobile Netw. Appl. 18 2013 908 922
29. Lin C., Wu G., and Yu C.W. Protecting location privacy and query privacy: a combined clustering approach Concurr. Comput.: Pract. Exp. 27 2015 3021 3043
30. Lin C., Xue B., Wang Z., Han D., Deng J., and Wu G. Dwdp: A double warning thresholds with double preemptive scheduling scheme for wireless rechargeable sensor networks 17th IEEE International Conference on High Performance Computing and Communications (HPCC 2015) 2015
31. Lin S., and Kernighan B.W. An effective heuristic algorithm for the traveling-salesman problem Oper. Res. 21 1973 498 516
32. Luo H., Tao H., Ma H., and Das S.K. Data fusion with desired reliability in wireless sensor networks IEEE Trans. Parallel Distrib. Syst. 22 2011 501 513
33. Madhja A., Nikoletseas S., and Raptis T.P. Efficient, distributed coordination of multiple mobile chargers in sensor networks Proceedings of the 16th ACM International Conference on Modeling, Analysis & Simulation of Wireless and Mobile Systems 2013 ACM 101 108
34. Ren P., Wang Y., and Du Q. Cad-mac: a channel-aggregation diversity based mac protocol for spectrum and energy efficient cognitive ad hoc networks IEEE J. Select. Areas Commun. 32 2014 237 250
35. Riggio R., Rasheed T., and Sicari S. Performance evaluation of an hybrid mesh and sensor network Global Telecommunications Conference (GLOBECOM 2011) 2011 IEEE 1 6
36. Sharma V., Mukherji U., Joseph V., and Gupta S. Optimal energy management policies for energy harvesting sensor nodes IEEE Trans. Wireless Commun. 9 2010 1326 1336
37. Shi Y., Xie L., Hou Y.T., and Sherali H.D. On renewable sensor networks with wireless energy transfer The 30th IEEE International Conference on Computer Communications (INFOCOM 2011) 2011 IEEE 1350 1358
38. Sicari S., Coen-Porisini A., and Riggio R. Dare: evaluating data accuracy using node reputation Comput. Netw. 57 2013 3098 3111
39. Tan R., Xing G., Liu B., Wang J., and Jia X. Exploiting data fusion to improve the coverage of wireless sensor networks IEEE/ACM Trans. Netw. 20 2012 450 462
40. Tang L., Sun Y., Gurewitz O., and Johnson D.B. Pw-mac: An energy-efficient predictive-wakeup mac protocol for wireless sensor networks The 30th IEEE International Conference on Computer Communications (INFOCOM 2011) 2011 IEEE 1305 1313
41. Vigorito C.M., Ganesan D., and Barto A.G. Adaptive control of duty cycling in energy-harvesting wireless sensor networks 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2007) 2007 IEEE 21 30
42. Welzl E. Smallest Enclosing Disks (Balls and Ellipsoids) 1991 Springer
43. Wu G., Lin C., Li Y., Yao L., and Chen A. A multi-node renewable algorithm based on charging range in large-scale wireless sensor network 2015 9th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS 2015) 2015 IEEE 94 100
44. Wu J. Collaborative mobile charging and coverage J. Comput. Sci. Technol. 29 2014 550 561
45. Xie L., Shi Y., Hou Y.T., and Lou A. Wireless power transfer and applications to sensor networks IEEE Wireless Commun. 20 2013 140 145
46. Xie L., Shi Y., Hou Y.T., Lou W., Sherali H., and Midkiff S.F. Bundling mobile base station and wireless energy transfer: modeling and optimization The 32th IEEE International Conference on Computer Communications (INFOCOM 2013) 2013 IEEE 1636 1644
47. Xie L., Shi Y., Hou Y.T., Lou W., and Sherali H.D. On traveling path and related problems for a mobile station in a rechargeable sensor network 14th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc 2013) 2013 ACM 109 118
48. Xie L., Shi Y., Hou Y.T., Lou W., Sherali H.D., and Midkiff S.F. On renewable sensor networks with wireless energy transfer: the multi-node case 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2012) 2012 IEEE 10 18
49. Xie L., Shi Y., Hou Y.T., and Sherali H.D. Making sensor networks immortal: an energy-renewal approach with wireless power transfer IEEE/ACM Trans. Netw. 20 2012 1748 1761
50. Yang Y., and Wang C. Wireless Rechargeable Sensor Networks 2015 Springer
51. Ye W., Heidemann J., and Estrin D. An energy-efficient mac protocol for wireless sensor networks Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies vol. 3 2002 IEEE 1567 1576
52. Zhang S., Wu J., and Lu S. Collaborative mobile charging for sensor networks IEEE 9th International Conference on Mobile Adhoc and Sensor Systems (MASS 2012) 2012 IEEE 84 92
53. Zhang S., Wu J., and Lu S. Collaborative mobile charging IEEE Trans. Comput. 64 2015 654 667
54. Zhang Y., He S., and Chen J. Data gathering optimization by dynamic sensing and routing in rechargeable sensor networks 10th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2013) 2013 IEEE 273 281