【摘 要】
：
与传统的全向传感器不同,有向传感器可以切换到不同的方向,并且每个方向覆盖有限角度的感应范围.针对有向传感器网络的区域覆盖问题,研究了"最大有向区域覆盖"MDAC(maximum d
【机 构】
：
国防科学技术大学计算机学院,海军计算技术研究所
论文部分内容阅读
与传统的全向传感器不同,有向传感器可以切换到不同的方向,并且每个方向覆盖有限角度的感应范围.针对有向传感器网络的区域覆盖问题,研究了"最大有向区域覆盖"MDAC(maximum directional area coverage)问题,期望通过调度传感器的工作方向,最大化覆盖区域面积.首先给出了MDAC的问题定义,使用整数线性规划描述MDAC问题,并且证明其是NP完全的.然后提出一种分布式贪心算法DGreedy(distributed greedy algorithm)解决MDAC问题.在此基础上,通过计算可能的覆盖贡献比例来反映网络拓扑信息.还提出了一种增强的算法PGreedy(distributed probability-enhanced greedy algorithm)使覆盖区域更大.证明了所提算法的收敛性,并通过详细的模拟实验验证了其有效性.
其他文献
"水"与"肥"是影响作物生长的最基本的因素,以李子树为供试作物,将水肥调配与测土施肥技术联合应用于日光温室果树栽培试验中,探讨了滴灌条件下该技术水肥效应、节肥效果及其
目的探讨品管圈活动对于提高糖尿病患者健康教育知晓率的效果。方法 2016年5月在病区成立品管圈,确定活动主题,通过品管圈活动步骤,对糖尿病患者健康教育知晓率低的原因进行
隐喻的研究最早可以追溯至两千多年的古希腊。伟大的哲学家亚里士多德首次将隐喻明确的界定为两个类属间的对比并进行了较为系统的分类。在亚氏的隐喻理论中,隐喻被认为是一
对于具有传统家庭观念的中国人来说，拥有房产不仅是居住的需要，更是生活稳定的象征和心理安稳的保障。飞速发展的现代社会给了人们机遇，同样也带来无尽的压力。飙升的房价使许多
循环冷却水系统通常具有适宜的温度,pH范围,充足的溶解氧及营养物质,极易导致微生物大量繁殖。某些微生物会在代谢过程中产生致密的粘液,并与水中的悬浮物、沙粒、藻类等物质
在全球创业活动的越来越激烈的背景下,我国政府一直提倡要自主创业,特别也号召大学生自主创业。国外很多著名的公司例如微软、戴尔和谷歌都是由学生创办的,并且现在经营得非
每年台风都会给我国沿海地区经济造成巨大的损失，不仅损失量大而且受灾面积广。保险作为人类经济社会应用最为广泛的风险转移和管理工具之一，是减缓灾害损失和恢复经济最为有效
【正】 问題 19世紀末,奥伯特(H. Aubert)发現在暗室中观察者的头向一侧傾斜时,将一根綫条調整成为垂直,会出現一定的誤差(Aubert現象)。繆勒(G. E. Müller)后来发現,在
礼貌是一种社会文化现象,作为人类社会生活的一条重要准绳,它制约和协调着人们之间的社会关系。但由于文化背景不同,不同的民族对礼貌的理解也千差万别,一种文化中的礼貌不一
温胆汤临床运用举隅南通市狼山医院陈华安（２２６００４）温胆汤出自《千金方》，由半夏、竹茹、枳实、陈皮、生姜、甘草所组成。治大病后虚烦不眠。《三因方》在本方的基础上加大枣、茯苓，主治