Single-sink scheduling problem in wireless sensor networks

doi:10.11772/j.issn.1001-9081.2014.07.1941

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (7): 1941-1946.DOI: 10.11772/j.issn.1001-9081.2014.07.1941

• Network and communications • Previous Articles Next Articles

Single-sink scheduling problem in wireless sensor networks

ZHANG Meiping¹,GU Yu²,XU Li¹

1. Fujian Key Laboratory of Network Security and Cryptology (Fujian Normal University), Fuzhou Fujian 350007, China;
2. College of Computer and Information, Hefei University of Technology, Hefei Anhui 230009, China

Received:2014-01-10 Revised:2014-03-04 Online:2014-08-01 Published:2014-07-01
Contact: ZHANG Meiping

无线传感器网络单基站调度算法

张美平¹,谷雨²,许力¹

1. 福建省网络安全与密码技术重点实验室(福建师范大学)，福州 350007
2. 合肥工业大学计算机与信息学院，合肥 230009

通讯作者: 张美平
作者简介:张美平(1979-)，男，福建宁化人，讲师，硕士，主要研究方向：物联网、无线网络、网络安全与网络优化；谷雨(1985-)，男,安徽巢湖人，教授，博士，主要研究方向: 无线网络;许力(1970-),男，福建福州人，教授，博士生导师，CCF高级会员，主要研究方向：网络与信息安全、无线网络、移动通信。
基金资助:
国家自然科学基金资助项目;福建省教育厅科技项目;福建师范大学创新团队

Abstract

Abstract:

This article focused on the mobile sink scheduling problem in Wireless Sensor Networks (WSN). A mobile single-sink scheduling algorithm in wireless sensor networks was proposed based on Linear Programming (LP). Firstly, the problem was mathematically modeled and formulated in time domain, and the problem was re-formulated from time to space domain to reduce the complexity. Then a polynomial-time optimal algorithm was proposed based on linear programming. The simulations confirm the efficiency of the algorithm and the results show that the algorithm can significantly improve the network lifetime of wireless sensor networks.

摘要：

对于无线传感器网络(WSN)移动基站的调度问题，提出了一种基于线性规划方法的移动单基站调度算法。首先，通过对移动单基站调度问题的形式化描述，对该问题在时间域中进行了数学建模，并使用重建模技术，将问题从时间域转化到空间域以降低求解复杂度，然后基于线性规划理论建立了一个多项式时间复杂度的最优算法。模拟仿真实验验证了该算法的有效性，实验数据表明该移动基站调度算法能有效地延长无线传感器网络的网络生命周期。

CLC Number:

TP393

ZHANG Meiping GU Yu XU Li. Single-sink scheduling problem in wireless sensor networks[J]. Journal of Computer Applications, 2014, 34(7): 1941-1946.

张美平谷雨许力. 无线传感器网络单基站调度算法[J]. 计算机应用, 2014, 34(7): 1941-1946.

References

［1］SATYANARAYANAN M. Pervasive computing: vision and challenges［J］. IEEE Personal Communications, 2001,8(4):10-17.
［2］ATZORI L, IERA A, MORABITO G. The Internet of things: a survey［J］. Computer Networks,2010,54(15):2787-2805.
［3］PUCCINELLI D, HAENGGI M. Wireless sensor networks: applications and challenges of ubiquitous sensing［J］.IEEE Circuits and Systems Magazine, 2005,5(3):19-31.
［4］GU Y, JI Y, CHEN H, et al. Towards an optimal sink placement in wireless sensor networks［C］// Proceedings of the 2010 IEEE International Conference on Communications. Piscataway: IEEE Press, 2010:1-5.
［5］KIM H, SEOK Y, CHOI N, et al. Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks［C］// Proceedings of the 2005 International Conference on Information Networking: Convergence in Broadband and Mobile Networking. Berlin: Springer-Verlag, 2005:264-274.
［6］KARAKI J N,KAMAL A E. Routing techniques in wireless sensor networks: A survey［J］. IEEE Wireless Communication Magazine,2004,11(6):6-28.
［7］SHAH R, ROY S, JAIN S, et al. Data MULEs: Modeling and analysis of a three-tier architecture for sparse sensor networks［J］. Ad Hoc Networks, 2003,1(2/3):215-233.
［8］TONG L,ZHAO Q,ADIREDDY S. Sensor networks with mobile Agents［C］// Proceedings of the 2003 IEEE Military Communications Conference. Piscataway: IEEE, 2003:688-693.
［9］WANG Z M, BASAGNI S, MELACHRINOUDIS E, et al. Exploiting sink mobility for maximizing sensor networks lifetime［C］// Proceedings of the 38th Annual Hawaii International Conference on System Sciences. Piscataway: IEEE,2005:287a.
［10］LUO J, HUBAUX J P. Joint mobility and routing for lifetime elongation in wireless sensor networks［C］// Proceedings of the 2005 IEEE International Conference on Computer Communications. Piscataway: IEEE, 2005:1735-1746.
［11］BASAGNI S, CAROSI A, MELACHRINOUDIS E, et al. Controlled sink mobility for prolonging wireless sensor networks lifetime［J］. ACM/Springer Wireless Networks, 2008,14(6):831-858.
［12］GANDHAM S R, DAWANDE M, PRAKASH R, et al. Energy efficient schemes for wireless sensor networks with multiple mobile base stations［C］// Proceedings of the 2003 IEEE Global Telecommunications Conference. Piscataway: IEEE, 2003: 377-381.
［13］GAO S, ZHANG H. Optimal path selection for mobile sink in delay guaranteed sensor networks［J］. Acta Electronica Sinica, 2011,39(4):742-747.(郜帅,张宏科.时延受限传感器网络移动Sink 路径选择方法研究［J］.电子学报,2011,39(4):742-747.)
［14］ZHANG X, SHEN L, JIANG Y. Optimizing path selection of mobile sink nodes in mobility-assistant WSN［J］. Journal on Communications, 2013,34(2):85-93.(张希伟,沈琳,蒋益峰.移动协助传感器网络中Sink的路径优化策略［J］. 通信学报, 2013,34(2):85-93.)
［15］ZHANG X, DAI H, XU L, et al. Mobility-assisted data gathering strategies in WSNs［J］. Journal of Software, 2013,24(2):198-214.(张希伟,戴海鹏,徐力杰,等.无线传感器网络中移动协助的数据收集策略［J］.软件学报, 2013, 24(2): 198-214.)
［16］LI B,LIN Y,ZHOU S, et al. Efficient data collection algorithm in sensor networks with optimal-path mobile sink［J］. Journal of Computer Applications, 2011,31(10): 2625-2629.(李彬,林亚平,周四望,等.传感器网络中基于移动Sink最优穿越路径的高效数据收集算法［J］.计算机应用,2011,31(10):2625-2629.)
［17］LUO H, YE F, CHENG J, et al. TTDD: two-tier data dissemination in large-scale wireless sensor networks［J］. Elsevier/ACM Wireless Networks,2005,11(1/2):161-175.
［18］KIM H S, ABDELZAHER T F, KWON W H. Minimum energy asynchronous dissemination to mobile sinks in wireless sensor networks［C］// Proceedings of the 1st International Conference on Embedded Networked Sensor Systems. New York: ACM, 2003:193-204.
［19］YE Y. An O(n3L) potential reduction algorithm for linear programming［J］.Mathematical Programming, 1991,50(1/2/3):239-258.

[1]	ZONG Xuejun, HAN Bing, WANG Guogang, NING Bowei, HE Kan, LIAN Lian. TDRFuzzer: fuzzy testing method for industrial control protocols based on adaptive dynamic interval strategy [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	Ming ZHANG, Le FU, Haifeng WANG. Relay control model for concurrent data flow in edge computing [J]. Journal of Computer Applications, 2024, 44(12): 3876-3883.
[3]	. Survey of DNS tunneling detection technology research [J]. Journal of Computer Applications, 0, (): 0-0.
[4]	. Large scale IoT binary component identification based on named entity recognition [J]. Journal of Computer Applications, 0, (): 0-0.
[5]	Yixi LIU, Jun HE, Bo WU, Bingtong LIU, Ziyu LI. Survey of software security testing techniques in DevSecOps [J]. Journal of Computer Applications, 2024, 44(11): 3470-3478.
[6]	Chuanlin PANG, Rui TANG, Ruizhi ZHANG, Chuan LIU, Jia LIU, Shibo YUE. Distributed power allocation algorithm based on graph convolutional network for D2D communication systems [J]. Journal of Computer Applications, 2024, 44(9): 2855-2862.
[7]	Jiepo FANG, Chongben TAO. Hybrid internet of vehicles intrusion detection system for zero-day attacks [J]. Journal of Computer Applications, 2024, 44(9): 2763-2769.
[8]	ZHANG Yiming, CAO Tengfei. Federated Learning Optimization Algorithm based on Local Drift and Diversity Computing Power [J]. Journal of Computer Applications, 0, (): 0-0.
[9]	Hang XU, Zhi YANG, Xingyuan CHEN, Bing HAN, Xuehui DU. Coverage-guided fuzzing based on adaptive sensitive region mutation [J]. Journal of Computer Applications, 2024, 44(8): 2528-2535.
[10]	Hong CHEN, Bing QI, Haibo JIN, Cong WU, Li’ang ZHANG. Class-imbalanced traffic abnormal detection based on 1D-CNN and BiGRU [J]. Journal of Computer Applications, 2024, 44(8): 2493-2499.
[11]	GENG Haijun, DONG Yun, HU Zhiguo, CHI Haotian, YANG Jing, YIN Xia. Encrypted traffic classification method based on Attention-1DCNN-CE#br# #br# [J]. Journal of Computer Applications, 0, (): 0-0.
[12]	. Summary of network intrusion detection systems based on deep learning [J]. Journal of Computer Applications, 0, (): 0-0.
[13]	CHEN Ruilong, HU Tao, BU Youjun, YI Peng, HU Xianjun, QIAO Wei. Stacking ensemble adversarial defense method for encrypted malicious traffic detection model [J]. Journal of Computer Applications, 0, (): 0-0.
[14]	Zhongdai WU, Dezhi HAN, Haibao JIANG, Cheng FENG, Bing HAN, Chongqing CHEN. Review of marine ship communication cybersecurity [J]. Journal of Computer Applications, 2024, 44(7): 2123-2136.
[15]	Zihao YAO, Yuanming LI, Ziqiang MA, Yang LI, Lianggen WEI. Multi-object cache side-channel attack detection model based on machine learning [J]. Journal of Computer Applications, 2024, 44(6): 1862-1871.

Single-sink scheduling problem in wireless sensor networks

无线传感器网络单基站调度算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics