摘要
针对无线传感器网络中单纯路由控制或拓扑控制节能效用有限的问题,提出虚拟节点概念,并使用最小覆盖近似算法,给出虚拟节点在检测区域中的分布及基于虚拟节点的拓扑控制描述,在此基础上提出一种基于拓扑控制技术的组网近似算法。实验结果表明,该算法在节点数为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