无线传感网规则拓扑结构的部署与设计综述

doi:10.3969/j.issn.1000-436x.2012.z2.029

摘要/Abstract

摘要：

在无线传感网应用中部署规则拓扑结构能实现感知区域的完全覆盖和采集点的精确定位，以较小的部署代价提供更好的网络性能，为无线传感网的优化设计提供参照依据，对规则拓扑结构的相关研究进行综述。基于节点有效面积这个指标，探讨了完全覆盖、k-覆盖、l-连通情况下的拓扑部署方式与效能，并从连通性、能耗、传输性能、路由方案和MAC协议等方面总结了典型规则拓扑结构的性能、变化规律和适用范围。指出了各结构的最佳适用条件，并提出了若干有待进一步研究的方向。

关键词: 无线传感网, 网络部署, 拓扑结构, 连通, 覆盖

Abstract:

In wireless sensor networks,such regular topology structures as Square,Hexagon and Triangle could fully cover the area to be monitored,provide accurate positioning for special events,and achieve better network performance.In order to provide valuable guidelines for WSN design and optimization,related works on regular topology structures was surveyed.By the analysis on the index of Area per Node,the deployment method and efficiency of regular topology structures under such cases as full coverage,k-coverage and l-connectivity was explored.the performance,variation and application scenarios in such aspects as network connectivity,energy consumption,transmission performance,routing scheme and MAC protocol was summarized.The optimal application conditions for each structure together with several directions for further research were proposed.

Key words: wireless sensor networks, network deployment, topology structure, connectivity;coverage

李文翔,马娅婕,徐俊,杨剑峰. 无线传感网规则拓扑结构的部署与设计综述[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.

图/表 14

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

图13

图14

参考文献 38

[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.