Browse > Article
http://dx.doi.org/10.1109/JCN.2016.000032

An Optimal Schedule Algorithm Trade-Off Among Lifetime, Sink Aggregated Information and Sample Cycle for Wireless Sensor Networks  

Zhang, Jinhuan (School of Information Science and Engineering, Central South University)
Long, Jun (School of Information Science and Engineering, Central South University)
Liu, Anfeng (School of Information Science and Engineering, Central South University)
Zhao, Guihu (School of Information Science and Engineering, Central South University)
Publication Information
Journal of Communications and Networks / v.18, no.2, 2016 , pp. 227-237 More about this Journal
Abstract
Data collection is a key function for wireless sensor networks. There has been numerous data collection scheduling algorithms, but they fail to consider the deep and complex relationship among network lifetime, sink aggregated information and sample cycle for wireless sensor networks. This paper gives the upper bound on the sample period under the given network topology. An optimal schedule algorithm focusing on aggregated information named OSFAI is proposed. In the schedule algorithm, the nodes in hotspots would hold on transmission and accumulate their data before sending them to sink at once. This could realize the dual goals of improving the network lifetime and increasing the amount of information aggregated to sink. We formulate the optimization problem as to achieve trade-off among sample cycle, sink aggregated information and network lifetime by controlling the sample cycle. The results of simulation on the random generated wireless sensor networks show that when choosing the optimized sample cycle, the sink aggregated information quantity can be increased by 30.5%, and the network lifetime can be increased by 27.78%.
Keywords
Energy consumption; network lifetime; sample cycle; schedule; wireless sensor networks;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 P. Gupta and P.R. Kumar. "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, 2000.   DOI
2 S. Qaisar, R. M. Bilal, W. Iqbal, M. Naureen, and S. Lee, "Compressive sensing: Fromtheory to applications, a survey," J. Commun. Netw., vol. 15, no. 5, pp. 443-456, 2013.   DOI
3 J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Comput. Netw., vol. 52, no. 12, pp. 2292-2330, 2008.   DOI
4 A. Hadjidj et al. "Wireless sensor networks for rehabilitation applications: Challenges and opportunities," J. Netw. Comput. Appl., vol. 36, no. 1, pp. 1-15, 2013.   DOI
5 A. Liu, J, Ren, X. Li, Z. Chen, and X. (S.) Shen, "Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks," Comput. Netw., vol. 56, no. 7, pp. 1951-1967, 2012.   DOI
6 Q. Yang, S. He, J. Li, J. Chen, and Y. Sun, "Energy-efficient probabilistic area coverage in wireless sensor," IEEE Trans. Veh. Technol., vol. 61, no. 1, pp. 367-377, 2015.
7 G. Q. Huang, P. K. Wright, and S. T. Newman, "Wireless manufacturing: A literature review, recent developments, and case studies," Intl. J. Comput. Integr. Manuf., vol. 22, no. 7, pp. 579-594, 2009.   DOI
8 S. Hong et al., "SNAIL: An IP-based wireless sensor network approach to the internet of things,", IEEE Wireless Commun., vol. 17, no. 6, pp. 34-42, 2010.   DOI
9 X.-Y. Li, Y. Wang, and Y. Wang, "Complexity of data collection, aggregation, and selection for wireless sensor networks," IEEE Trans. Comput., vol. 60, no. 3, pp. 386-399, 2011.   DOI
10 S. Boulfekhar, and M. Benmohammed, "A novel energy efficient and lifetime maximization routing protocol in wireless sensor networks," Wireless Pers. Commun., vol. 72, no. 2, pp. 1333-1349, 2013.   DOI
11 X. Ke, L. Sun, and Z.Wu, "Distributed scheduling for real-time convergecast in wireless sensor networks," J. Commun., vol. 28, no. 4, pp. 44-50, 2007.
12 H. Zhang, H. Ma, X.-Y. Li, and S. Tang, "In-network estimation with delay constraints in wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 2, pp. 368-380, 2013.   DOI
13 S. He, X. Li, J. Chen, P. Cheng, Y. Sun, and D. Simplot-Ryl, "EMD: Energy-efficient P2P message dissemination in delay-tolerant wireless sensor and actor networks," IEEE J. Sel. Areas Commun., vol. 31, no. 9, pp. 75-84, 2013.   DOI
14 S. He, K. Chen, D. Yau, K. Y. David, and Y. Youxian, "Cross-layer optimization of correlated data gathering in wireless sensor networks," IEEE Trans. Mobile Comput., vol. 11, no. 11, pp. 1678-1691, 2012.   DOI
15 Y. Cao, D. Qu, and T. Jiang, "Throughput maximization in cognitive radio system with transmission probability scheduling and traffic pattern prediction," ACM/Springer MONET, vol. 17, no. 5, pp. 604-617, 2012.
16 A. Liu, X. Jin, G. Cui, and Z. Chen, "Deployment guidelines for achieving maximal lifetime and avoiding energy holes in sensor network" Elsevier Inf. Sci., vol. 230, pp. 197-226, 2013.   DOI
17 S. He, J. Chen, X. Li, X. Shen, and Y. Sun, "Mobility and intruder prior information improving the barrier coverage of sparse sensor networks," IEEE Trans. Mobile Comput., vol. 13, no. 6, pp. 1268-1282, 2014.   DOI
18 M, Radi et al., "Multipath routing in wireless sensor networks: Survey and research challenges," Sensors, vol. 12, no. 1, pp. 650-685, 2012.   DOI
19 A. Liu, D. Zhang, P. Zhang, G. Cui, and Z. Chen, "On mitigating hotspots to maximize network lifetime in multi-hop wireless sensor network with guaranteed transport delay and reliability", Peer-to-Peer Netw. Appl., vol. 7, no. 3, pp. 255-273, 2014.   DOI
20 P. Rezayat, M. Mahdavi, M. Ghasemzadeh, and M. A. Sarram, "A novel real-time power aware routing protocol in wireless sensor networks," Intl. J. Comput. Sci. Netw. Security, vol. 10, no. 4, pp. 300-305, 2010.
21 A. Sinha and D.K. Lobiyal, "Multi-level strategy for energy efficient data aggregation in wireless sensor networks," Wireless Pers. Commun., vol. 72, no. 2, pp. 1513-1531, 2013.   DOI
22 P. Zhang, G. Xiao, and H.-P. Tan, "Clustering algorithms for maximizing the lifetime of wireless sensor networks with energy-harvesting sensors," Comput. Netw., vol. 57, no. 14, pp. 2689-2704, 2013.   DOI
23 H. T. Malazi et al., "DEC: Diversity-based energy aware clustering for heterogeneous sensor networks," Ad Hoc Sensor Wireless Netw., vol. 12, no. 1-2, pp. 53-72, 2013.
24 Y. Li, C. S. Chen, Y.-Q. Song, Z.Wang, and Y. Sun, "Enhancing real-time delivery in wireless sensor networks with two-hop information," IEEE Trans. Ind. Inf., vol. 5, no. 2, pp. 113-122, 2009.   DOI
25 S. C. Ergen and P. Varaiya, "TDMA scheduling algorithms for sensor networks", Berkeley: Department of Electrical Engineering and Computer Sciences, University of California, 2005.