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

基于虚拟节点的无线传感器组网近似算法

Wireless Sensor Networking Approximation Algorithm Based on Virtual Nodes
下载PDF
导出
摘要 针对无线传感器网络中单纯路由控制或拓扑控制节能效用有限的问题,提出虚拟节点概念,并使用最小覆盖近似算法,给出虚拟节点在检测区域中的分布及基于虚拟节点的拓扑控制描述,在此基础上提出一种基于拓扑控制技术的组网近似算法。实验结果表明,该算法在节点数为1 500、覆盖半径分别为80、85、110时,完成传输数是单纯采用EOLSR算法的15.7倍、12.0倍和18.1倍,明显提高了节能效用。 Aiming at the problem of the energy-inefficiency of taking routing control or topology control only in Wireless Sensor Network（WSN）. This paper considers a combination and presents a new concept： virtual node, gives the distribution of virtual wireless sensors in the detection area and a description of topology control based on virtual wireless sensor technology using the minimum cover approximation algorithm, and proposes a networking technology based on the above control technology. Experimental results show that, when node number is 1 500 and covering radius is 80, 85 and 110, the transmission number under the method is 15.7, 12.0, 18.1 times better than that under EOLSR, and the algorithm can significantly improve the energy-saving utility.
作者 张洵彦 谢瑾奎 金一晟 杨宗源
机构地区 华东师范大学计算机科学与技术系
出处 《计算机工程》 CAS CSCD 2013年第12期87-92,96,共7页 Computer Engineering
基金 国家自然科学基金资助项目(61070226)
关键词 近似最小覆盖算法 无线传感器网络 拓扑控制 节能组网 EOLSR路由算法 组合技术 approximation minimal covering algorithm Wireless Sensor Network（WSN） topology control energy-efficient networking EOLSR routing algorithm combination technique
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献12

  • 1Giridhar A,Kumar P R.Maximizing the Functional Lifetime of Sensor Networks[C]//Proceedings of the 4th International Symposium on Information Processing in Sensor Networks.New York,USA:[s.n.],2005:5-12.
  • 2Dong Qunfeng.Maximizing System Lifetime in Wireless Sensor Networks[C]//Proceedings of the 4th International Symposium on Information Processing in Sensor Networks.New York,USA:[s.n.],2005:13-19.
  • 3Busse M,Haenselmann T,Effelsberg W.A Comparison of Lifetime-efficient Forwarding Strategies for Wireless Sensor Networks[C]//Proceedings of the 3rd International Workshop on Performance Evaluation of Wireless Ad Hoc,Sensor and Ubiquitous Networks.New York,USA:[s.n.],2006:33-40.
  • 4Liu Hai,Jia Xiaohua,Wan Pengjun.Maximizing Lifetime of Sensor Surveillance Systems[J].IEEE/ACM Transactions on Networking,2007,15(2):334-345.
  • 5Xue Yuan,Cui Yi,Nahrstedt K.Maximizing Lifetime for Data Aggregation in Wireless Sensor Networks[J].Mobile Networks and Applications,2005,10(6):853-864.
  • 6Pottie G,Kaiser W.Wireless Integrated Network Sensors[J].Communications of the ACM,2000,43(5):5l-58.
  • 7Howard A,Mataric M J,Sukhatme G S.Mobile Sensor Network Deployment Using Potential Fields:A Distributed,Scalable Solution to the Area Coverage Problem[C]// Proceedings of the 6th International Symposium on Distributed Autonomous Robotic Systems.Fukuoka,Japan:[s.n.],2002:299-308.
  • 8Gupta H,Das S,Gu Q.Connected Sensor Cover:Self-organization of Sensor Networks for Efficient Query Execution[C]//Proceedings of ACM Mobile Ad Hoc Networking and Computing.New York,USA:[s.n.],2003:189-200.
  • 9Zhou Zongheng,Das S,Gupta H.Variable Radii Connected Sensor Cover in Sensor Networks[J].IEEE Sensor and Ad Hoc Communications and Networks,2004,5(1):387-396.
  • 10Cardei M.Improving Wireless Sensor Network Lifetime through Power Aware Organization[J].ACM Wireless Networks,2005,11(3):333-340.

二级参考文献22

  • 1Chong CY,Kumar SP.Sensor networks:Evolution,opportunities,and challenges.Proc.of the IEEE,2003,91(8):1247-1256.[doi:10.1109/JPROC.2003.814918].
  • 2Chen Y,Zhao Q.On the lifetime of wireless sensor networks.IEEE Communications Letters,2005,9(11):976-978.[doi:10.1109/ LCOMM.2005.11010].
  • 3Ok C,Mitra P,Lee S,Kumara S.Distributed energy-adaptive routing for wireless sensor networks.In:Proc.of the IEEE Conf.on Automation Science and Engineering.Scottsdale:IEEE Robotics and Automation Society,2007.905-910.
  • 4Fan Z,Chen YP,Zhou H.An aggregator deployment protocol for energy conservation in wireless sensor networks.In:Proc.of the IEEE Int'l Conf.on Networking:Sensing and Control.Sanya:IEEE Systems,Man,and Cybernetics Society,2008.1019-1024.
  • 5Pantazis NA,Vergados DD.A survey on power control issues in wireless sensor networks.IEEE Communications Surveys & Tutorials,2007,9(4):86-107.[doi:10.1109/COMST.2007.4444752].
  • 6Simic L,Berber SM,Sowerby KW.Partner choice and power allocation for energy efficient cooperation in wireless sensor networks.In:Proc.of the IEEE Int'l Conf.on Communications.Beijing:IEEE Communications Society,2008.4255-4260.
  • 7Panichpapiboon S,Ferrari G,Tonguz OK.Optimal transmit power in wireless sensor networks.IEEE Trans.on Mobile Computing,2006,5(10):1432-1447.[doi:10.1109/TMC.2006.155].
  • 8Krishnamachari B,Estrin D,Wicker S.The impact of data aggregation in wireless sensor networks.In:Proc.of the Int'l Conf.on Distributed Computing Systems Workshops.Vienna:IEEE Computer Society,2002.575-578.
  • 9Oh H,Chae K.An energy-efficient sensor routing with low latency,scalability in wireless sensor networks.In:Proc.of the Int'l Conf.on Multimedia and Ubiquitous Engineering.Seoul:Science & Engineering Research Support Society,2007.147-152.
  • 10Misra R,Mandal C.Ant-Aggregation:Ant colony algorithm for optimal data aggregation in wireless sensor networks.In:Proc.of the IFIP Int'l Conf.on Wireless and Optical Communications Networks.Bangalore:IEEE Robotics & Automation Society,2006.

共引文献19

计算机工程
2013年 第12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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