无线传感器网络节点随机调度算法研究

Abstract

Abstract: To make the nodes equally distributing in every subset composed of some sensor nodes in the existing random scheduling algorithm of wireless sensor networks(WSN),a random scheduling algorithm based on the average degree of nodes is presented,which is on the basis of a probability sensing model.Taking advantage of information transmission between the neighbor nodes makes the neighbor nodes of every node distribute in different subsets averagely.The relationship between coverage intensity and the number of nodes is analyzed based on the probability sensing model,which resolves the problem of deploying nodes.Simulation verifies the effectiveness and correctness of the proposed algorithm.

CLC Number:

TP393

WANG Juan, FENG Hai-lin. Research on node random scheduling algorithm in wireless sensor networks[J]. Journal of Systems Engineering and Electronics, 2009, 31(9): 2260-2265.

References

[1] 金岩,王玲,杨孝宗,等.无线传感器网络节点调度算法及研究进展[J].宇航学报,2007,28:1086-1093.
[2] Yan T,He T,Stankovic J.Differentiated surveillance for sensor Networks[C]//Proc.of ACM SENSYS,New York:ACM Press,2003:51-62.
[3] Abrams Z,Goel A,Plotkin S.Set k-cover algorithms for energy efficient monitoring in wireless sensor net works[C]//3rd Symposium on Intenational Information Processing in Sensor Networks,Berkeley.CA,2004:424-432.
[4] Liu C,Wu K,King Valerie.Randomized scheduling algorithm for wireless sensor networks[R].Uictoria,Canada:University of Victoria,2004.
[5] Liu C,Wu K,King Valerie.Randomized coverage-preserving scheduling schemes for wireless sensor networks[C]//Proc,of IFIP Networking Conference,Berlin:Springer,2005:956-967.
[6] Liu C,Wu K,Xiao Y,et al.Random coverage with guaranteed connectivity:joint scheduling for wireless sensor networks[J].IEEE Trans.on Parallel and Distributed.Systems,2006,17:562 -575.
[7] 刘巍.崔莉,黄长城.EasiFCCT:一种保证连通性的传感器网络局部覆盖算法[J].计算机研究与进展,2008,45(1);196-204.
[8] Xiao Yang,Chen Hui,Wu Kui,et al.Maximizing network lifetime under QoS constraints in wireless sensor networks[C]//IEEE Global Telecommunications Conference,2006:1-5.
[9] Xiao Y,Chen H,Wu K,en al.Modeling detection metrics in randomized scheduling algorithm in wireless sensor networks[C]//IEEE Wireless Communications and Networking Conference,2007:3741-3745.
[10] Jiang Jie,Liu Chong,Wu Guofu,et al.On location-free node scheduling scheme for random wireless sensor networks[C]//International Conference on Embedded Software and Systems,2005:484-493.
[11] 屈玉贵,翟羽佳.一种新的无线传感器网络传感器放置模型[J].北京邮电大学学报,2004,27(6):1-5.
[12] 陈力军,毛鹰池,陈道蓄,等.平均度约束的无线传感器网络拓扑控制[J].计算机学报,2007,30(7):1544-1550.

[1]	Zhigang JIN, Chenxu DUAN, Qiuling YANG, Yishan SU. A new mechanism for reef coral monitoring based on underwater cloud-edge collaborative architecture [J]. Systems Engineering and Electronics, 2022, 44(12): 3829-3836.
[2]	Xibo TANG, Limin ZHANG, Zhaogen ZHONG. Intrusion traffic detection and identification based on ADASYN and improved residual network [J]. Systems Engineering and Electronics, 2022, 44(12): 3850-3862.
[3]	Gaosai LIU, Xinglong JIANG, Huawang LI, Guang LIANG. Large-scale LEO constellation distributed routing algorithm based on location awareness [J]. Systems Engineering and Electronics, 2022, 44(11): 3529-3536.
[4]	Xinkang SONG, Shanghong ZHAO, Xiang WANG, Shaowei HAO. Collaborative construction and embedding strategy of aviation information network service function chain [J]. Systems Engineering and Electronics, 2022, 44(11): 3556-3563.
[5]	Youbin FU, Qiaoyan KANG, Jianfeng WANG, Haiyan HU, Shuo ZHAO. Intelligent deployment method of software-defined flying ad-hoc network controller based on label segmentation [J]. Systems Engineering and Electronics, 2022, 44(10): 3249-3257.
[6]	Jianxing GONG, Lei ZHU, Huabing WANG, Peiyuan DING, Chengzhao LU. Analysis of key nodes in combat system based on function graph [J]. Systems Engineering and Electronics, 2022, 44(8): 2515-2521.
[7]	Zexuan MA, Jin LI, Yanli LU, Chen CHEN. Network intrusion detection method based on WaveNet and BiGRU [J]. Systems Engineering and Electronics, 2022, 44(8): 2652-2660.
[8]	Changxiao ZHAO, Ershuai LI, Feng HE, Peng WANG. Bandwidth allocation and optimization of time-sensitive traffic in TSN [J]. Systems Engineering and Electronics, 2022, 44(6): 2027-2034.
[9]	Ning LI, Bing HUO, Ruiliang SONG, Zhi REN. Efficient reporting approach of edge nodes' information in multi-PAN terahertz wireless personal area network [J]. Systems Engineering and Electronics, 2022, 44(5): 1709-1716.
[10]	Jiacai YI, Bin LIU, Li YAO, Wentao ZHAO. Satellite cyber situational understanding based on knowledge reasoning [J]. Systems Engineering and Electronics, 2022, 44(5): 1562-1571.
[11]	Yukun YAO, Lidan REN, Zhi REN, Xin FENG, Wenzheng DU. Topology-aware RLNC retransmission scheme based on SDN in MSC [J]. Systems Engineering and Electronics, 2022, 44(4): 1393-1400.
[12]	Lian WANG, Chaohui ZHU, Hailian WU, Hao YIN. Multicast retransmission scheme based on instantly decodable network coding under imperfect feedback [J]. Systems Engineering and Electronics, 2021, 43(12): 3703-3708.
[13]	Yong YANG, Xiangru MENG, Qiaoyan KANG, Wenwen ZHAO. Reliable service function chain deployment method based on traffic optimization [J]. Systems Engineering and Electronics, 2021, 43(10): 3017-3025.
[14]	Kun CHEN, Na LYU, Haifeng ZHU, Yu FANG. Time-based updates method for airborne network of aviation swarm [J]. Systems Engineering and Electronics, 2021, 43(9): 2642-2648.
[15]	Xiaoyang HAN, Xiangru MENG, Qiaoyan KANG, Dong ZHAI, Pengfei LIU. Reliability and topology aware service function chain backup protection method [J]. Systems Engineering and Electronics, 2021, 43(7): 1961-1970.

Research on node random scheduling algorithm in wireless sensor networks

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments