通信学报 ›› 2012, Vol. 33 ›› Issue (Z2): 207-216.doi: 10.3969/j.issn.1000-436x.2012.z2.029
李文翔1,马娅婕1,徐俊2,杨剑峰2
出版日期:
2012-11-25
发布日期:
2017-08-03
基金资助:
Wen-xiang LI1,Ya-jie MA1,Jun XU2,Jian-feng YANG2
Online:
2012-11-25
Published:
2017-08-03
Supported by:
摘要:
在无线传感网应用中部署规则拓扑结构能实现感知区域的完全覆盖和采集点的精确定位,以较小的部署代价提供更好的网络性能,为无线传感网的优化设计提供参照依据,对规则拓扑结构的相关研究进行综述。基于节点有效面积这个指标,探讨了完全覆盖、k-覆盖、l-连通情况下的拓扑部署方式与效能,并从连通性、能耗、传输性能、路由方案和MAC协议等方面总结了典型规则拓扑结构的性能、变化规律和适用范围。指出了各结构的最佳适用条件,并提出了若干有待进一步研究的方向。
李文翔,马娅婕,徐俊,杨剑峰. 无线传感网规则拓扑结构的部署与设计综述[J]. 通信学报, 2012, 33(Z2): 207-216.
Wen-xiang LI,Ya-jie MA,Jun XU,Jian-feng YANG. Survey on the deployment and design for regular topology structures in wireless sensor networks[J]. Journal on Communications, 2012, 33(Z2): 207-216.
[1] | TIAN H , SHEN H , MATSUZAWA T . Developing energy-efficient topologies and routing for wireless sensor networks[A]. Lecture Notes in Computer Science[C]. Berlin,Germany: Springer-Verlag, 2005. 461-469. |
[2] | WANG Y , DHARMA P A . Optimizing sensor networks for autonomous unmanned ground vehicles[A]. SPIE[C]. Cardiff,UK:SPIE Press, 2008.711215-1-711215-11. |
[3] | MIAO Z , CUI L G , ZHANG B H . Deployment patterns for k-coverage and l-connectivity in wireless sensor networks[A]. IET International Conference on Wireless Sensor Networks 2010[C]. Beijing,China, 2010. 73-77. |
[4] | BAI X L , SANTOSH K , XUAN D . Deploying wireless sensors to achieve both coverage and connectivity[A]. 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing[C]. Florence,Italy, 2006. 131-142. |
[5] | KOUSHIK K , SUMAN B . Node placement for connected coverage in sensor networks[A]. International Symposium on Modeling and Optimization in Mobile,Ad Hoc and Wireless Networks 2003[C]. Sophia-Antipolis,France, 2003. |
[6] | EDOARDO S B , GALEN S . Wireless sensor placement for reliable and efficient data collection[A]. 36th Hawaii International Conference on System Sciences 2003[C]. Hawaii,USA, 2003. |
[7] | RAJAGOPAL I , KOUSHIK K , SUMAN B . Low-coordination topologies for redundancy in sensor networks[A]. 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing[C]. Urbana-Champaign,USA, 2005. 332-342. |
[8] | BAI X L , YUN Z Q , XUAN D . Deploying four-connectivity and full-coverage wireless sensor networks[A]. 27th IEEE INFOCOM[C]. Phonix,USA, 2008. 906-914. |
[9] | YUN Z Q , BAI X L , XUAN D . Complete optimal deployment patterns for full-coverage and k-connectivity(k<6)wireless sensor networks[J]. IEEE/ACM Transactions on Networking, 2010,18(3): 934-947. |
[10] | SHAKKOTTAI S , SRIKANT R , SHROFF N . Unreliable sensor grids coverage connectivity and diameter[A]. 22th IEEE INFOCOM[C]. San Francisco,USA, 2003. 1073-1083. |
[11] | RAJAGOPALAN R , VARSHNEY P K . Connectivity analysis of wireless sensor networks with regular topologies in the presence of channel fading[J]. IEEE Transactions on Wireless Communications, 2009,8(7): 3475-3483. |
[12] | WU D W , XIE D Q . The analysis of fault tolerance in triangular topology sensor networks[A]. Lecture Notes in Computer Science[C]. Berlin,Germany: Springer-Verlag, 2007. 248-261. |
[13] | TIAN H , SHEN H , ROUGHAN M . Maximizing networking lifetime in wireless sensor networks with regular topologies[A]. 9th International Conference on Parallel and Distributed Computing,Applications and Technologies[C]. Denudin,Newzealand, 2008. 211-217. |
[14] | TIAN H , SHEN H , MATSUZAWA T . Random walk routing in WSNs with regular topologies[J]. Journal of Computer Science and Technology, 2006,21(4): 496-502. |
[15] | LIU X W . Performance Analysis and Topology Control of Large Wireless Networks with Fading[D]. Notre Dame:University of Notre Dame, 2007. |
[16] | LIU X W , HAENGGI M . Throughput analysis of fading sensor networks with regular and random topologies[J]. Eurasip Journal on Wireless Communications and Networking, 2005,2005(4): 554-564. |
[17] | LIU X W , HAENGGI M . The impact of the topology on the throughput of interference-limited sensor networks with Rayleigh fading[A]. 2nd IEEE Communications Society Conference on Sensor and Ad-Hoc Communications and Networks[C]. Santa Clara,USA, 2005. 317-327. |
[18] | LIU X W , HAENGGI M . Performance analysis of rayleigh fading ad hoc networks with regular topology[A]. IEEE Global Telecommunications Conference 2005[C]. St.Louis,USA, 2005. 2725-2729. |
[19] | NARAYANAN S , JUN J H , PANDIT V . Proportionally fair rate allocation in regular wireless sensor networks[A]. IEEE Conference on Computer Communications Workshops 2011[C]. Shanghai,China, 2011. 549-554. |
[20] | MERGEN G , TONG L . Stability and capacity of regular wireless networks[J]. IEEE Transactions on Information Theory, 2005,51(6): 1938-1953. |
[21] | MERGEN G , TONG L . Capacity of regular ad hoc networks with multipacket reception[A]. 39th Allerton Conference on Communication,Control,and Computing[C]. Allertan,USA, 2001. |
[22] | PRAGASEN M , THULANI N , MATTHEW A . A performance comparison of wireless multi-hop network topologies based on average node degree[A]. Southern African Telecommunications Networks and Applications Conference 2007[C]. Sugar Beach Resort,Mauritius, 2007. |
[23] | PRITHWISHT B , SAIKAT G . Effect of limited topology knowledge on opportunistic forwarding in ad hoc wireless networks[A]. 8th International Symposium on Modeling and Optimization in Mobile,Ad Hoc,and Wireless Networks[C]. Avignon,France, 2010. 71-80. |
[24] | PRITHWISHT B , CHAU C K . Latency of opportunistic forwarding in finite regular wireless networks[A]. 5th International Workshop on Foundations of Mobile Computing[C]. Toronto,Canada, 2008. 55-63. |
[25] | PRITHWISHT B , CHAU C K . Opportunistic forwarding in wireless networks with duty cycling[A]. 3rd ACM Workshop on Challenged Networks[C]. San Francisco,California,USA, 2008. 19-26. |
[26] | CHAU C K , PRITHWISHT B . Exact analysis of latency of stateless opportunistic forwarding[A]. 28th IEEE INFOCOM[C]. Rio de Janeiro,Brazil, 2009. 828-836. |
[27] | SALHIEH A , WEINMANN J , KOCHHAL M . Power efficient topologies for wireless sensor networks[A]. International Conference on Parallel Processing[C]. Valencia,Spain, 2001. 156-163. |
[28] | GU H X , WANG K , WANG H Y . Routing in hexagonal wireless sensor networks[A]. 4th International Conference on Wireless and Optical Communications Networks[C]. Singapore,Singapore, 2007. 1-5. |
[29] | MAMIDISETTY K K , DUAN M L , SASTRY S . Multipath dissemination in regular mesh topologies[J]. IEEE Transactions on Parallel and Distributed Systems, 2009,20(8): 1188-1201. |
[30] | MAMIDISETTY K K . Generalizing Contour Guided Dissemination in Mesh Topologies[D]. Akron:University of Akron, 2008. |
[31] | SHEN J P , HSU C S , CHANG Y J . Efficient broadcasting protocols for regular wireless sensor networks[J]. Wireless Communications and Mobile Computing, 2006,6(1): 35-48. |
[32] | HONG K Z , HUA Y B . Throughput analysis of large wireless networks with regular topologies[J]. Eurasip Journal on Wireless Communications and Networking, 2007,2007(26760):26760. |
[33] | MANGHARAM R , RAJKUMAR R . MAX:A maximal transmission concurrency MAC for wireless networks with regular structure[A]. 3rd IEEE International Conference on Broadband Communications,Networks and Systems[C]. San Jose,USA, 2006.4374406. |
[34] | TIAN H , SHEN H . An optimal coverage scheme for wireless sensor network[A]. Lecture Notes in Computer Science[C]. Berlin,Germany: Springer-Verlag, 2005. 722-730. |
[35] | JIN Y L , MIAO H J , WANG H . Power-efficient topologies for wireless sensor networks with fixed communication range[J]. Journal of Shanghai University(English Edition), 2010,14(1): 39-44. |
[36] | VIVEK M , CATHERINE R , DANIEL K . Design of surveillance sensor grids with a lifetime constraint in EWSN[A]. 1st European Workshop on Wireless Sensor Networks[C]. Berlin,Germany, 2004. 263-275. |
[37] | 胡致远, 王景, 邓建良 . 无线mesh网络规则拓扑结构与容量研究[J]. 计算机应用研究, 2010,27(11): 4197-4200,4221. HU Z Y , WANG J , DENG J L . Architecture and capacity research of wireless mesh network with regular topology[J]. Application Research of Computers, 2010,27(11): 4197-4200,4221. |
[38] | 胡致远, 邓建良, 姜建伦 . 无线传感器网络与路由算法[J]. 传感器与微系统, 2011,30(8): 138-140,146. HU Z Y , DENG J L , JIANG J L . Wireless sensor networks and routing algorithm[J]. Transducer and Microsystem Technologies, 2011,30(8): 138-140,146. |
[1] | 许国良, 谭峰, 冉泳屹, 陈丰. 面向多波束卫星系统的波束跳变与覆盖控制联合优化算法[J]. 通信学报, 2023, 44(4): 78-86. |
[2] | 许文俊, 吴思雷, 王凤玉, 林兰, 李国军, 张治. 基于多智能体强化学习的大规模灾后用户分布式覆盖优化[J]. 通信学报, 2022, 43(8): 1-16. |
[3] | 王莉, 魏青, 徐连明, 沈渊, 张平, 费爱国. 面向通信-导航-感知一体化的应急无人机网络低能耗部署研究[J]. 通信学报, 2022, 43(7): 1-20. |
[4] | 朱政宇, 林宇, 王梓晅, 巩克现, 陈鹏飞, 王忠勇, 梁静. 基于MeanShift的短波跳频信号快速盲检测[J]. 通信学报, 2022, 43(6): 200-210. |
[5] | 杨宏宇, 袁海航, 张良. 基于攻击图的主机安全评估方法[J]. 通信学报, 2022, 43(2): 89-99. |
[6] | 刘海霞, 易浩, 马向进, 乐舒瑶, 孔旭东, 马培, 曾宇鑫, 李龙. 基于无源可重构智能超表面的室内无线信号覆盖增强[J]. 通信学报, 2022, 43(12): 32-44. |
[7] | 彭木根, 杨闯, 周天航. 室内单载波太赫兹无线信号传播及覆盖性能分析[J]. 通信学报, 2022, 43(1): 24-33. |
[8] | 韩涛, 贺威, 代俊, 左勇, 杨旸, 葛晓虎. 基于无标度网络的车联网连通性研究[J]. 通信学报, 2021, 42(4): 100-108. |
[9] | 景小荣,陈怡西,陈前斌. 基于Matern簇过程的NOMA-HetNet覆盖概率分析[J]. 通信学报, 2020, 41(9): 147-159. |
[10] | 尹博南,彭木根,刘晨熙. 无人机无线网络覆盖与切换性能分析[J]. 通信学报, 2020, 41(11): 22-29. |
[11] | 段瑞洋,王景璟,杜军,王云龙,沈渊,任勇. 面向“三全”信息覆盖的新型海洋信息网络[J]. 通信学报, 2019, 40(4): 10-20. |
[12] | 王田,沈雪微,罗皓,陈柏生,王国军,贾维嘉. 基于雾计算的可信传感云研究进展[J]. 通信学报, 2019, 40(3): 170-181. |
[13] | 贾春福,严盛博,王志,武辰璐,黎航. 提高fuzzing边覆盖率的改进方法[J]. 通信学报, 2019, 40(11): 76-85. |
[14] | 聂益芳, 李方伟. 基于频率正交时间反演的空间聚焦虚拟覆盖方法研究[J]. 通信学报, 2019, 40(10): 30-41. |
[15] | 刘浩然,赵赫瑶,邓玉静,王星淇,尹荣荣. 基于非合作博弈的无线传感器网络覆盖控制算法[J]. 通信学报, 2019, 40(1): 71-78. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||
|