计算机应用 ›› 2014, Vol. 34 ›› Issue (7): 1941-1946.DOI: 10.11772/j.issn.1001-9081.2014.07.1941

• 网络与通信 • 上一篇    下一篇

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

张美平1,谷雨2,许力1   

  1. 1. 福建省网络安全与密码技术重点实验室(福建师范大学),福州 350007
    2. 合肥工业大学 计算机与信息学院,合肥 230009
  • 收稿日期:2014-01-10 修回日期:2014-03-04 出版日期:2014-07-01 发布日期:2014-08-01
  • 通讯作者: 张美平
  • 作者简介:张美平(1979-),男,福建宁化人,讲师,硕士,主要研究方向:物联网、无线网络、网络安全与网络优化;谷雨(1985-),男,安徽巢湖人,教授,博士,主要研究方向: 无线网络;许力(1970-),男,福建福州人,教授,博士生导师,CCF高级会员,主要研究方向:网络与信息安全、无线网络、移动通信。
  • 基金资助:

    国家自然科学基金资助项目;福建省教育厅科技项目;福建师范大学创新团队

Single-sink scheduling problem in wireless sensor networks

ZHANG Meiping1,GU Yu2,XU Li1   

  1. 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-07-01 Published:2014-08-01
  • Contact: ZHANG Meiping

摘要:

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

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.

中图分类号: