KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Sector-based Charging Schedule in Rechargeable Wireless Sensor Networks

  • Alkhalidi, Sadam (College of Computer Science and Electronic Engineering Hunan University) ;
  • Wang, Dong (College of Computer Science and Electronic Engineering Hunan University) ;
  • Al-Marhabi, Zaid A. Ali (Faculty of Applied Science, Computer Science dept. Hajjah University)
  • Received : 2016.11.17
  • Accepted : 2017.05.04
  • Published : 2017.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Adopting mobile chargers (MC) in rechargeable wireless sensors network (R-WSN) to recharge sensors can increase network efficiency (e.g., reduce MC travel distance per tour, reduce MC effort, and prolong WSN lifetime). In this study, we propose a mechanism to split the sensing field into partitions that may be equally spaced but differ in distance to the base station. Moreover, we focus on minimizing the MC effort by providing a new charging mechanism called the sector-based charging schedule (SBCS), which works to dispatch the MC in charging trips to the sector that sends many charging requests and suggesting an efficient sensor-charging algorithm. Specifically, we first utilize the high ability of the BS to divide the R-WSN field into sectors then it select the cluster head for each sector to reduce the intra-node communication. Second, we formulate the charging productivity as NP-hard problem and then conduct experimental simulations to evaluate the performance of the proposed mechanism. An extensive comparison is performed with other mechanisms. Experimental results demonstrate that the SBCS mechanism can prolong the lifetime of R-WSNs by increasing the charging productivity about 20% and reducing the MC effort by about 30%.

Keywords

References

  1. A. A. Aziz, Y. A. Sekercioglu, P. Fitzpatrick and M. Ivanovich, "A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks," Communication Surveys & Tutorials, vol. 15, no. 1, pp. 121-144, 2013. https://doi.org/10.1109/SURV.2012.031612.00124
  2. J. H. Chang, L. Tassiulas, "Maximum lifetime routing in wireless sensor networks," IEEE Transactions on Networking, vol. 12, no. 4, pp. 609-619, 2004. https://doi.org/10.1109/TNET.2004.833122
  3. A. Kurs, A. Karalis, R. Moffatt, J. D. Joannopoulos, P. Fisher, and M. Soljacic, "Wireless power transfer via strongly coupled magnetic resonances," Science, vol. 347, no. 5834, pp. 83-86, 2007.
  4. A. Karalis, j. D. Joannopoulos, and M. Soljacic, "Efficient wireless nonradioactive mid-range energy transfer," Annals of Physics, vol. 323, no. 1, pp. 34-48, 2008. https://doi.org/10.1016/j.aop.2007.04.017
  5. Y. Shi, L. Xie, Y.T. Hou, and H.D. Sherali, "On renewable sensor networks with wireless energy transfer," in Proc. of IEEE INFOCOM, pp. 1350-1358, April 2011.
  6. L. Xie, Y. Shi, Y.T. Hou, W. Lou, H.D. Sherali, and S.F. Midkiff, "On renewable sensor networks with wireless energy transfer: The multi-node case," in Proc. of IEEE SECON, pp. 10- 18, June 2012.
  7. C. Schurgers, M. B. Srivastava, "Energy efficient routing in wireless sensor networks," MILCOM, pp. 357-361, 2001.
  8. D. Gao, G. Wu, Y. Liu and F. Zhang, "Bounded end-to-end delay with transmission power control techniques for rechargeable wireless sensor networks," International Journal of Electronics and communications, vol. 68, no. 5, pp. 395-405, 2014. https://doi.org/10.1016/j.aeue.2013.11.001
  9. C. M. Angelopoulos, S. Nikoletseas, T. P. Raptis, C. Raptopoulos, and F. Vasilakis. "Efficient energy management in wireless rechargeable sensor networks," in Proc. of MSWiM, pp. 309-316, 2012.
  10. H. Dai, L. Jiang, X. Wu, D. Yau, G. Chen, S. Tang, and X. Li., "Near optimal charging and scheduling scheme for stochastic event capture with rechargeable sensors," in Proc. of of MASS, pp. 10-18, 2013.
  11. L. Fu, P. Cheng, Y. Gu, J. Chen, and T. He., "Minimizing charging delay in wireless rechargeable sensor networks," in Proc. of IEEE INFOCOM, pp. 2922-2930, 2013.
  12. L. He, Y. Gu, J. Pan and T. Zhu, "On-demand charging in wireless sensor networks: theories and applications," MASS, pp. 28-36, 2013.
  13. Z. Li, Y. Peng, W. Zhang, and D. Qiao, "J-RoC: A joint routing and charging scheme to prolong sensor network lifetime," in Proc. of of Network Protocols (ICNP), pp.373-382, 2011.
  14. L. Xie, Y. Shi, Y.T. Hou, and H. D. Sherali, "Making sensor networks immortal: an energyrenewal approach with wireless power transfer," IEEE/ACM transactions on networking, vol. 20, no. 6, pp. 1748-1761, 2012. https://doi.org/10.1109/TNET.2012.2185831
  15. C. Wang, Y. Yang, and J. Li, "Stochastic mobile energy replenishment and adaptive sensor activation for perpetual wireless rechargeable sensor networks," WCNC, pp. 974-979, 2013.
  16. Vrinda Gupta and Rajoo Pandey, "An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks," Engineering Science and Technology, vol. 19, no. 2, pp. 1050-1058, 2016.
  17. L. He, L. Fu, L. Zheng, Y. Gu, P. Cheng and J. Pan, "ESync: an energy synchronized charging protocol for rechargeable wireless sensor networks," MobiHoc, pp. 247-256, 2014.
  18. K. Chen, J. Huang, and C. Hsiao, "CHIRON: an energy-efficient chain-based hierarchical routing protocol in wireless sensor networks," in Proc. of the Wireless Telecommunications Symposium (WTS '09), Prague, Czech Republic, pp. 1-5, April 2009.
  19. Muni Venkateswarlu Kumaramangalam, Kandasamy Adiyapatham, and Chandrasekaran Kandasamy, "Zone-Based Routing Protocol for Wireless Sensor Networks," International Scholarly Research Notices, vol. 2014, 2014.
  20. S. Mao and Y. Hou, "BeamStar: An edge-based approach to routing in wireless sensor networks," IEEE Transactions on Mobile Computing, vol. 6, no. 11, pp. 1284-1296, 2007. https://doi.org/10.1109/TMC.2007.1071
  21. W. H. Li and C. Y. Yang, "A cluster-based data routing for wireless sensor networks," in Proc. of ICA3PP, Springer, vol. 5574, pp. 129-136, 2009.
  22. W. Mao, R. K. Kincaid, and A. Rifkin, "On-line algorithms for a single machine scheduling problem," The Impact of Emerging Technologies on Computer Science and Operations Research, pp. 157-173, 1995.
  23. Y. Peng, Z. Li, W. Zhang, and D. Qiao, "Prolonging sensor network lifetime through wireless charging," in Proc. of RTSS'10, 2010.
  24. Y. Ko and N. Vaidya, "Location-Aided Routing (LAR) in Mobile Ad-Hoc Networks," Wireless Networks, vol. 6, no. 4, pp. 307-321, 2000. https://doi.org/10.1023/A:1019106118419
  25. S. Naeimi, H. Ghafghazi, C. Chow, H. Ishii, "A Survey on the Taxonomy of Cluster-Based Routing Protocols for Homogeneous Wireless Sensor Networks," Sensors, vol. 12, pp. 7350-7409, 2012. https://doi.org/10.3390/s120607350
  26. Zaid A. Ali Al-Marhabi, LiRen Fa, FanZi Zeng, Ayeda G. Ali Al-Hamdi, "The Design and Evaluation of a Hybrid Compression Technique (HCT) for Wireless Sensor Network," JDCTA: International Journal of Digital Content Technology and its Applications, vol. 5, no. 5, pp. 201-207, 2011.
  27. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proc. of HICSS, 2000.
  28. B. Kang and G. Ceder, "Battery materials for ultrafast charging and discharging," Nature, vol. 458, pp. 190-193, February, 2009. https://doi.org/10.1038/nature07853
  29. D. Gross, Fundamentals of Queueing Theory, 4th Edition., New Jersey: John Wiley & Sons, p. 232, 2008.
  30. K. Bharath-Kumar and J.M. Jaffe, "Routing to multiple destinations in computer networks," in Proc. of IEEE Transactions on Communications, Vol. 31(3), pp. 343,351, March 1983. https://doi.org/10.1109/TCOM.1983.1095818
  31. J. Li, M. Zhao and Y. Yang, "OWER-MDG: a novel energy replenishment and data gathering mechanism in wireless rechargeable sensor networks," Globecom, pp. 5350-5355, 2012.