Browse > Article
http://dx.doi.org/10.3837/tiis.2017.09.007

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)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.11, no.9, 2017 , pp. 4301-4319 More about this Journal
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
charging productivity; sector-based charging schedule; rechargeable wireless sensors network; mobile charger;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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 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.   DOI
20 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.
21 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.
22 Y. Peng, Z. Li, W. Zhang, and D. Qiao, "Prolonging sensor network lifetime through wireless charging," in Proc. of RTSS'10, 2010.
23 Y. Ko and N. Vaidya, "Location-Aided Routing (LAR) in Mobile Ad-Hoc Networks," Wireless Networks, vol. 6, no. 4, pp. 307-321, 2000.   DOI
24 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.   DOI
25 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.
26 Muni Venkateswarlu Kumaramangalam, Kandasamy Adiyapatham, and Chandrasekaran Kandasamy, "Zone-Based Routing Protocol for Wireless Sensor Networks," International Scholarly Research Notices, vol. 2014, 2014.
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.   DOI
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.   DOI
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.