期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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

Single-sink scheduling problem in wireless sensor networks
下载PDF
导出
摘要 对于无线传感器网络(WSN)移动基站的调度问题,提出了一种基于线性规划方法的移动单基站调度算法。首先,通过对移动单基站调度问题的形式化描述,对该问题在时间域中进行了数学建模,并使用重建模技术,将问题从时间域转化到空间域以降低求解复杂度,然后基于线性规划理论建立了一个多项式时间复杂度的最优算法。模拟仿真实验验证了该算法的有效性,实验数据表明该移动基站调度算法能有效地延长无线传感器网络的网络生命周期。 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.
作者 张美平 谷雨 许力
机构地区 福建省网络安全与密码技术重点实验室(福建师范大学) 合肥工业大学计算机与信息学院
出处 《计算机应用》 CSCD 北大核心 2014年第7期1941-1946,1963,共7页 journal of Computer Applications
基金 国家自然科学基金资助项目(61202452 61300034) 福建省教育厅科技项目(JK2011010) 福建师范大学创新团队(IRTL1207)
关键词 无线传感器网络 移动基站 线性规划 多项式时间复杂度 最优化算法 Wireless Sensor Network （WSN） mobile sink Linear Programming （LP） polynomial-time complexity optimal algorithms
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献19

  • 1SATYANARAYANAN M.Pervasive computing:vision and challenges[J].IEEE Personal Communications,2001,8(4):10-17.
  • 2ATZORI L,IERA A,MORABITO G.The Internet of things:a survey[J].Computer Networks,2010,54(15):2787-2805.
  • 3PUCCINELLI D,HAENGGI M.Wireless sensor networks:applications and challenges of ubiquitous sensing[J].IEEE Circuits and Systems Magazine,2005,5(3):19-31.
  • 4GU 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.
  • 5KIM 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.
  • 6KARAKI J N,KAMAL A E.Routing techniques in wireless sensor networks:A survey[J].IEEE Wireless Communication Magazine,2004,11 (6):6-28.
  • 7SHAH 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.
  • 8TONG L,ZHAO Q,ADIREDDY S.Sensor networks with mobile Agents[C]//Proceedings of the 2003 IEEE Military Communications Conference.Piscataway:IEEE,2003:688-693.
  • 9WANG 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.
  • 10LUO J,HUBAUX J P.Joint mobility and routing for lifetime elongation in wireless sensor networks[C]// Proceedings of the 2005IEEE International Conference on Computer Communications.Piscataway:IEEE,2005:1735-1746.

二级参考文献42

  • 1A Somasundara, A Ramamoorthy, et al. Mobile element scheduling with dynamic deadlines[ J. IEEE Trans on Mobile Computing, 2007,6(4) :395 - 410.
  • 2M Marta, M Cardei. Improved sensor network lifetime with multiple mobile sinks [J].Pervasive and Mobile Computing, 2009,5(5) :542 - 555.
  • 3J Rao, S Biswas. Network-assisted sink navigation for distributed data gathering: Stability and delay-energy trade-offs [ J ] . Computer Communications, 2010,33 ( 2 ) : 160 - 175.
  • 4G Xing, T. Wang, et al. Rendezvous design algorithms for wireless sensor networks with a mobile base station[ A]. Proc of the 9th ACM Int'l Symp. on Mobile Ad Hoc Networking and Compuling (MobiHoc) [ C ]. New York: ACM Press, 2008.231 - 240.
  • 5G Xing, T Wang,et al. Rendezvous planning in wireless sensor networks with mobile elements [ J ]. IEEE Trans on Mobile Computing, 2008,7 ( 11 ) : 1 - 14.
  • 6S Gao,H Zhang,et al. Efficient data collection in wireless sensor networks with path-constrained mobile sinks [ A ]. Proc of the 10th IEEE Int'l Syrup. on a World of Wireless,Mobile and Multimedia Networks (WoWMoM) [ C ]. Kos Greece: IEEE Computer Society, 2009.1 - 9.
  • 7M Wang M, S Basagni, et al. Exploiting sink mobility for maximizing sensor networks lffetime[A]. Proc of the 38th Annual Hawaii Int'l Conf[ C ]. Hawaii: IEEE Computer Society, 2005. 287a - 287a.
  • 8Packbot. The sext step in unmanned tactical mobile robots [ OL]. http://www, packbot, corn, 2007.
  • 9R Heinzelman, A Chandrakasan, et al. An application-specific protocol architecture for wireless microsensor networks [ J ]. IEEE Trans on Wireless Communications, 2002, 1 (4) : 660 - 670.
  • 10WANG M, BASAGNI S, MELACHRINOUDIS E, et al. Exploiting sink mobility for maximizing sensor networks lifetime [ C]// Pro- ceedings of the 38th Annual Hawaii International Conference on Sys- tem Sciences. Piscataway, NJ: IEEE Press, 2005: 287.

共引文献83

计算机应用
2014年 第7期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部