期刊文献+

无线传感器网络中连通与覆盖问题的研究 被引量:9

Research on Connectivity and Coverage Problem of Wireless Sensor Networks
下载PDF
导出
摘要 在无线传感器网络中,簇首和节点的数量直接关系到整个无线传感器网络的成本及性能,如鲁棒性、容错性等,这也是无线传感器网络设计时首先要考虑的问题。通过把复杂的连通和覆盖问题逐步化简,并利用理论分析、数学建模和几何证明,采用几何理论和数学归纳法的思想,从拓扑学的角度给出了传感器区域的一种网格划分方法。最后从理论上分别给出了在一个实现完全无缝连通和覆盖的传感器区域内最少需要多少簇首和最少需要多少个节点的解析表达式,即从理论上解决了把整个传感器区域至少划分成多少个簇和至少布置多少个节点才能实现完全无缝连通和覆盖的问题。 In wireless sensor networks,the number of cluster heads and nodes has direct relation to its cost and its performance,such as robust,fauh-tolerance,etc.Further more,lt is considered at first as wireless sensor networks are designed.The paper simplifies complex connectivity and coverage problem step by step.By means of theoretical analysis, math modeling and geometry proving and making use of geometric theories and the method of mathematics induction, the method of grid plot of sensor field is proposed from the viewpoints of topology.In the end,the analysis formulae of minimum number of cluster heads and nodes are respectively educed in theory under circumstances of full and seamless connectivity and coverage problem in wireless sensor networks.That is,the problems of full and seamless connectivity and coverage are solved that how many clusters total sensor field is plotted and how many nodes are deployed over the field at the fewest.
出处 《计算机工程与应用》 CSCD 北大核心 2006年第36期136-138,186,共4页 Computer Engineering and Applications
关键词 无线传感器网络 连通 覆盖 网格 解析式 Wireless Sensor Networks (WSN) connectivity coverage grid analysis formula
  • 相关文献

参考文献17

二级参考文献182

  • 1屈玉贵,翟羽佳,蔺智挺,赵保华,张英堂.一种新的无线传感器网络传感器放置模型[J].北京邮电大学学报,2004,27(6):1-5. 被引量:24
  • 2邹仕洪,张丽娜,程时端.一种高效的移动自组网MAC协议[J].北京邮电大学学报,2005,28(1):43-47. 被引量:13
  • 3[1]F Akyildiz,W Su,Y Sankarasubramaniam et al. Wireless Sensor Networks:A Survey[J].Computer Networks,2002;38(4) :393~422
  • 4[2]J M Kahn,R H Katz,K S J Pister. Next century challenges:Mobile networking for"smart dust"[C].In:ACM/IEEE Mobicom Conference,1999: 271~278
  • 5[3]Hanbiao Wang,Jeremy Elson,Lewis Girod et al.Target Classification and Localization in Habitat Monitoring[C].In:the Proceedings of IEEE International Conference on Acoustics,Speech,and Signal Processing (ICASSP 2003),Hong Kong,China,2003-04
  • 6[4]G J Pottie,W J Kaiser. Wireless integrated network sensors[J].Communications of the ACM,2000;43(5) :51~58
  • 7[5]POWERS R.Batteries for low power electronics[J].Proc IEEE,1995;83 ( 4 ): 687~693
  • 8[6]D Estrin,R Govindan,J Heidemann et al.Next century challenges:Scalable coordination in sensor networks[C].In:ACM/IEEE International Conference on Mobile Computing and Networking, 1999:263~270
  • 9[7]W Heinzelman,J Kulik,H Balakrishnan.Adaptive protocols for information dissemination in wireless sensor networks[C].In:ACM/IEEE Mobicom Conference, 1999
  • 10[8]Yong Yao,J E Gehrke. Query Processing in Sensor Networks[C].In:Proceedings of the the First Biennial Conference on Innovative Data Systems Research(CIDR 2003),Asilomar,California,2003-01

共引文献2779

同被引文献60

引证文献9

二级引证文献24

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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