基于信息覆盖理论的传感器节点部署方法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:P214909697
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传感器网络中,覆盖控制是一个基本的问题。传感器节点既可以随机部署也可以在特定的环境中指定部署。传感器部署在传感区域网格的顶点处,如果信息能够覆盖网格中所有的顶点,此传感器网络为完全信息覆盖。通过研究基于完全信息覆盖理论的传感器节点指定部署,把传感器部署问题转化为受限的优化问题,并提出了一种贪婪算法,目的是在保证覆盖要求的条件下总代价的最小化。计算结果显示该算法不仅能有效的求得高质量的解决方案,而且还能在满足信息覆盖的要求的同时,极大地减少所需传感器的数量。
其他文献
世界各国农业现代化的实践证明,没有一个健全和有效的农业社会化服务体系是无法实现由小农生产向现代化大农业过渡的。对于发展中国家来说,加快农业现代化进程的模式尤其要
目的水通道蛋白(aquaporin,AQP)是新近发现的一组与水通透性有关的细胞膜转运蛋白,该文旨在探讨高氧损伤状态下,肺组织内AQP1,AQP5的动态变化规律及其在肺水肿中的作用。方法
Phatic communion常译为:"应酬语"、"寒暄语"、"客套话",用看上去似乎不包含多少实际意义的表达,营造出一种和谐的人际关系或保持一种良好的社会氛围而非交流信息或思想,旨在
在分析数字通信中二进制移频键控信号的产生及解调基础上,提出一种应用于特殊工作环境中的单频点鉴频解调二进制移频键控信号的方法。结合Motorola公司的窄带调频解调芯片MC3
为学习和借鉴巴西农业和农业科技发展的成功经验,2006年9月15~21日,以中国农村技术开发中心副主任余健为团长,甘肃省科技厅副厅长陈继等7人为团员的中国科技部农业科技考察团一行
本文为解答“太平天国前在中国传教的马礼逊与鸦片战争时的马利逊是否一人?”试作。 This article attempts to answer the question "Are you a Morrison at the time of p
自从二十世纪八十年代以来中国大学英语课程和考试开始强调听力的重要性。传统听力教学方式更像是听力测试方法,它注重对听力材料的翻译,学生是一个相当被动的测试的角色。认
主要阐述对电子测量仪器进行自动检定与校准软件平台的设计与实现。系统采用VisualC++软件设计技术模拟人工检定/校准过程;通过使用VISAI/O接口函数库实现了软件兼容常见仪器接口(G
目的 调查轻度认知功能损害(MCI)的老老年患者的睡眠状况,研究其睡眠障碍的临床特征.方法 根据评分量表及临床特征将研究对象分为MCI组及认知功能正常组,采用匹斯堡睡眠质量指
水土流失产生的原因绥化市处于松嫩平原腹地,是典型的黑土区。也是水土流失重点地区。全市共有水土流失总面积1770.84万亩。占全市总面积的40%。绥化市水土流失产生的原因既有土