一种无线传感器网络节点互斥多径路由算法

doi:10.3969/j.issn.1001-2400.2012.03.029

Abstract

Abstract:

How to find the multi-path route with disjoint nodes, as a valid way to improve the energy efficiency and reliability of networks, can greatly save network resources. This paper proposes a disjoint multi-path routing of WSN, named DMPRW. In this algorithm, all nodes are distributed into different hop layers in terms of the number of hops to the s node, and the sink node starts the route process by broadcasting the routing message to all nodes from layer to layer. At last, DMPRW builds many disjoint paths to sink for each node. The loop free and disjoint route characteristics are proved theoretically, and traffic and energy balance are ensured. Finally, DMPRW is embedded in the DD (Directed Diffusion) protocol, and simulation results show that DMPRW can lead to higher reliability and energy efficiency than the traditional single path DD protocol.

Key words: wireless sensor networks, multipath, diffusion, directed diffusion, disjoint

CLC Number:

TP393

YANG Jungang;SHI Haoshan;DUAN Aiyuan;MA Chao;WANG Qingwen. Disjoint nodes multipath routing algorithm for WSN[J].J4, 2012, 39(3): 178-184.

[1]	LI Ming,HU Jiangping,CAO Xiaoli. Minimum cost of node deployment strategy for heterogeneous sensor networks [J]. Journal of Xidian University, 2021, 48(4): 11-19.
[2]	LÜ Yi,ZHU Bo,WU Dapeng. Video multipath transmission mechanism with load balancing in the FiWi network [J]. Journal of Xidian University, 2021, 48(3): 63-70.
[3]	ZHOU Ji,XU Mengying,WANG Jiaojiao,LU Yi. Improved scheme for spectrum allocation in cognitive wireless sensor networks [J]. Journal of Xidian University, 2020, 47(3): 80-85.
[4]	YANG Jie,JIANG Junzheng. Method for data recovery in the sensor network based on the joint graph model [J]. Journal of Xidian University, 2020, 47(1): 44-51.
[5]	HUANG Baotao,JIANG Min,WU Guangxin,XING Wen’ge. Novelmethod for low-altitude target angle estimation [J]. Journal of Xidian University, 2019, 46(5): 98-104.
[6]	TIAN Qiang,FENG Dazheng,LI Jin,HU Haoshuang. New two-step semidefinite relaxation method for acoustic energy-based localization [J]. Journal of Xidian University, 2019, 46(4): 16-21.
[7]	ZHEN Yan,ZHAO Hu. Resource scheduling strategy in hierarchical software defined wireless sensor networks [J]. Journal of Xidian University, 2019, 46(4): 87-98.
[8]	LU Yi,ZHOU Jie,WAN Liancheng. Improved method for 2D target coverage in wireless sensor networks [J]. Journal of Xidian University, 2019, 46(2): 101-106.
[9]	ZOU Hong;CHEN Xiao. Multi-path reliable transmission mechanism in the virtualized integrated fiber-wireless access network [J]. Journal of Xidian University, 2018, 45(5): 121-127+148.
[10]	TANG Junlin;ZENG Yuan;YUE Guangrong;LI Shaoqian. Iterative beamforming method in the multi-path channel for the millimeter-wave phased array [J]. Journal of Xidian University, 2018, 45(4): 143-148.
[11]	GUO Shuai;WANG Jun;CHEN Gang;WANG Jue. Method for multipath interference restraint of the reference channel in passive bistatic radar [J]. Journal of Xidian University, 2018, 45(3): 18-23.
[12]	LI Wengang;WANG Yiwei;HUANG Chen. Improved strobe correlation discrimination method for time-multiplex binary offset carrier modulated signal [J]. Journal of Xidian University, 2018, 45(2): 7-12.
[13]	FENG Xiangchu;LI Xiaohui;WANG Weiwei;JIA Xixi. Modified BM3D algorithm for image denoising using the directed diffusion equation [J]. Journal of Xidian University, 2017, 44(5): 102-108.
[14]	FANG Deliang;RAN Xiaomin;LI Ou. Energy efficient distributed sensor management algorithm [J]. Journal of Xidian University, 2017, 44(2): 171-177.
[15]	QIAO Junfeng;LIU Sanyang;QI Xiaogang. Power control in wireless sensor networks based on robust optimization [J]. Journal of Xidian University, 2016, 43(5): 81-87.

Disjoint nodes multipath routing algorithm for WSN

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0