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

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

Abstract

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

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.

Figures/Tables 14

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

Metrics

Recommended 0

No Suggested Reading articles found!

Survey on the deployment and design for regular topology structures in wireless sensor networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 14

References 38

Related Articles 15

Metrics

Recommended 0

[1]	Li WANG, Qing WEI, Lianming XU, Yuan SHEN, Ping ZHANG, Aiguo FEI. Research on low-energy-consumption deployment of emergency UAV network for integrated communication-navigating-sensing [J]. Journal on Communications, 2022, 43(7): 1-20.
[2]	Haoran LIU,Heyao ZHAO,Yujing DENG,Xingqi WANG,Rongrong YIN. Coverage control algorithm for wireless sensor networks based on non-cooperative game [J]. Journal on Communications, 2019, 40(1): 71-78.
[3]	Xiaoying ZHANG,Hui PENG,Hong CHEN. State-of-the-art survey of privacy-preserving data aggregation in wireless sensor networks [J]. Journal on Communications, 2018, 39(10): 130-142.
[4]	Guang-hai ZHOU,Zhao-long NING,Zhi-kui CHEN,Hua ZHONG,Yue-ming HU. Fault analysis and research of wireless sensor network based on kernel partial least squares [J]. Journal on Communications, 2017, 38(Z2): 94-98.
[5]	Miao YE,ping WANGYu,Cai DAI,li WANGXiao. New minimum exposure path problem and its solving algorithm in wireless sensor networks [J]. Journal on Communications, 2016, 37(1): 49-60.
[6]	. Research of malicious nodes identification based on DPAM-DM algorithm for WSN [J]. Journal on Communications, 2015, 36(Z1): 53-59.
[7]	Xiao-ding WANG,Li XU,Shu-ming ZHOU,Hui LIN. Fault diagnosis and restoration strategy based on Voronoi diagram and resolving set [J]. Journal on Communications, 2015, 36(Z1): 103-109.
[8]	Xiao-guang NIU,Chuan-bo WEI,Wei-jiang FENG,Guo-jun PENG,Huan-guo ZHANG. ONSA:optimal non-uniformly statistic-source anonymity protocol in WSN [J]. Journal on Communications, 2015, 36(6): 66-77.
[9]	Ming HE,Wen-hui LIANG,Qiu-li CHEN,Xi-liang CHEN,Jian CHEN. Optimization method through topology reconfiguration for mobile underwater wireless sensor networks [J]. Journal on Communications, 2015, 36(6): 78-87.
[10]	HOUWei Z,INGBo J,UANGYi-feng H,IAOXiao-xuan J,UJia-xing H,IANGWei L. CS-based data collection method for airborne clustering WSN [J]. Journal on Communications, 2015, 36(5): 130-139.
[11]	Xu LU,Liang-lun CHENG,Shi-liang LUO. Adaptive node scheduling algorithm for target tracking in wireless sensor networks [J]. Journal on Communications, 2015, 36(4): 70-80.
[12]	Hong-long CHEN,Zhi-bo WANG,Zhi WANG,Jiang-ming XU,Yan-jun LI,Li-ping LIU. Secure localization scheme against wormhole attack for wireless sensor networks [J]. Journal on Communications, 2015, 36(3): 33-40.
[13]	Gui-cai YU,Cheng-zhi LONG,Man-tian XIANG. Energy efficient cooperative spectrum sensing algorithm in cognitive wireless sensor networks [J]. Journal on Communications, 2015, 36(3): 52-62.
[14]	Shuai FU,Jian-feng MA,Hong-tao LI,GQi JIAN. Anonymous aggregator election protocol for wireless sensor networks [J]. Journal on Communications, 2015, 36(2): 88-97.
[15]	Xu DING,Jiang-hong HAN,Lei SHI,Wei XIA,Zhen-chun WEI. Problem of the dynamic topology architecture of rechargeable wireless sensor networks [J]. Journal on Communications, 2015, 36(1): 129-141.