无线传感器网络自适应目标跟踪节点调度算法

doi:10.11959/j.issn.1000-436x.2015113

Abstract

Abstract:

An efficient node scheduling algorithm can significantly improve both the perceived ability and the energy efficiency for wireless sensor networks.Based on the model analysis of network node power consumption，an energy-efficient adaptive node scheduling algorithm for target tracking (ANSTT) is proposed for wireless sensor network.The algorithm automatically adjusts the working mode of sensor nodes according to the perceived ability on moving target and the relative remaining energy level (RREL) of nodes.Experiment results show that the proposed ANSTT algorithm effectively reduces system energy consumption and prolongs network lifetime while maintaining low detection delay and high target perceived rate.

Key words: wireless sensor networks, node scheduling, target tracking, adaptive, energy-efficient

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.

Figures/Tables 17

序号	n_{SA= 0}≤n_t
1	$p (n_{S A = 0}) = R R E L \times {0.68}^{n_{S A = 0}}$
2	$p (n_{S A = 0}) = R R E L (1 - \frac{1}{n_{S A = 0}})$
3	$p (n_{S A = 0}) = R R E L {(1 - \frac{1}{n_{S A = 0}})}^{2}$
4	$p (n_{S A = 0}) = R R E L {(1 - \frac{1}{n_{S A = 0}})}^{3}$
5	$p (n_{S A = 0}) = {(1 - \frac{1}{n_{S A = 0}})}^{4}$

References 18

[1]	孙利民，李建中，陈渝等 . 无线传感器网络[M]. 北京: 清华大学出版社， 2005. SUN L M ， LI J Z ， CHEN Y ，et al. Wireless Sensor Networks[M]. Beijing: Tsinghua University PressPress， 2005.
[2]	WANG L ， XIAO Y . A survey of energy-efficient scheduling mechanisms in sensor networks[J]. Mobile Networks and Application， 2006，11(5): 723-740.
[3]	CARLOS T ， CARLOS L ， AMOLDO D ，et al. An integral model for target tracking based on the use of a WSN[J]. Sensors， 2013，13(6): 7250-7278.
[4]	XU E Y ， DING Z ， DASGUPTA S . Target tracking and mobile sensor navigation in wireless sensor networks[J].IEEE Transactions on Mobile Computing， 2013，12(1): 177-186.
[5]	CHENG Y Q ， WANG X Z ， MORAN B ，et al. Information geometry of target tracking sensor networks[J]. Information Fusion， 2013，14(3): 311-326.
[6]	WANG Y ， WANG D H . Energy-efficient node selection for target tracking in wireless sensor networks[J]. International Journal of Distributed Sensor Networks， 2013，(2013): 1-6.
[7]	VASANTHI N A ， ANNADURAI S . Energy saving schedule for target tracking sensor networks to maximize the network lifetime[A]. Proceedings of the 1st International Conference on Communication System Software and Middleware[C]. Delhi，India， 2006. 1-8.
[8]	CHENG P ， ZHANG F ， CHEN J M ，et al. A distributed TDMA scheduling algorithm for target tracking in ultrasonic sensor networks[J]. IEEE Transactions on Industrial Electronics， 2013，60(9): 3836-3845.
[9]	JIANG B ， RAVINDRAN B ， HYEONJOONG C . Probability-based prediction and sleep scheduling for energy-efficient target tracking in sensor networks[J]. IEEE Transactions on Mobile Computing， 2013，12(4): 735-747.
[10]	CHENG C T ， TSE C K ， LAU F C M . An energy-aware scheduling scheme for wireless sensor networks[J]. IEEE Transactions on Vehicular Technology， 2010，59(7): 3427-3444.
[11]	BARROSO A ， ROEDIG U ， SREENAN C . μ-MAC:an energy-efficient medium access control for wireless sensor networks[A]. Proceedings of the 2nd European Workshop on Wireless Sensor Networks[C]. Washington D C，USA， 2005. 70-80.
[12]	古连华，程良伦，等. Aμ-MAC:一种自适应的无线传感器网络 MAC协议[J]. 自动化学报， 2010，36(1): 54-59 GU L H ， CHENG L L ，et al. Aμ-MAC:an adaptive MAC protocol for wireless sensor networks[J]. Acta Automatica Sinica， 2010，36(1): 54-59.
[13]	GAO S ， VU C T ， LI Y S . Sensor scheduling for k-coverage in wireless sensor networks[J]. Mobile Ad-Hoc and Sensor Networks， 2006，4325: 268-280.
[14]	CHIASSERINI C F ， GARETTO M . An analytical model for wireless sensor networks with sleeping nodes[J]. IEEE Transactions on Mobile Computing， 2006，5(12): 1706-1718.
[15]	刘克 . 实用马尔可夫决策过程[M]. 北京: 清华大学出版社， 2004. LIU K . Practical Markov Decision Process[M]. Beijing: Tsinghua University PressPress， 2004.
[16]	MOHAMMAD B ， AHMAD A K ， ALAA E A ，et al. An energy-efficient threshold-based clustering protocol for wireless sensor networks[J]. Wireless Personal Communications， 2013，70(1): 99-112.
[17]	SALEEM M ， ULLAH I ， FAROOQ M . BeeSensor:an energy-efficient and scalable routing protocol for wireless sensor networks[J]. Information Sciences， 2012，200: 38-56.
[18]	FENG J ， LU Y H ， JUNG B ，et al. Energy-efficient data dissemination using beamforming in wireless sensor networks[J]. ACM Transactions on Sensor Networks， 2013，9(3): 31.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	设定值
t_{TM_S→I}	800 μs
t_{TM_IDLE→RX}	150 μs
t_{TM_RX→IDLE}	0 μs
t_{TM_IDLE→TX}	150 μs
t_{TM_TX→IDLE}	0 μs
t_{TM_IDLE}	3.2 ms
t_{SEN_WORK}	12.5 s
t_{MCU_S→W}	3.4 ms
t_{MCU_W→S}	0 μs
t_{TM_RX}	14.7 ms
t_{TM_TX}	1.2 ms
t_{SEN_S→W}	180 μs
I_{MCU_WORK}	7.8 mA
I_{MCU_STBY}	0.005 mA
I_{SEN_WORK}	4.7 mA
I_{SEN_STBY}	0.002 mA
I_{TM_TX}	7.6～17.6 mA
I_{TM_RX}	17.6 mA
I_{TM_IDLE}	0.38 mA
I_{TM_ STBY}	0.003 mA

Adaptive node scheduling algorithm for target tracking in wireless sensor networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 17

References 18

Related Articles 15

Metrics

Recommended 0

[1]	Wei CUI, Ying YU, Haixia YU, Chao CHEN, Yunpeng LI. Sparse channel fast reconstruction algorithm for OFDM system based on IOC-CSMP [J]. Journal on Communications, 2023, 44(2): 52-58.
[2]	Xiaoyun WANG, Xiaozhou ZHANG, Liang MA, Yajuan WANG, Mengting LOU, Tao JIANG, Jing JIN, Qixing WANG, Guangyi LIU. Research and optimization on the sensing algorithm for 6G integrated sensing and communication network [J]. Journal on Communications, 2023, 44(2): 219-230.
[3]	Zheng YANG, Yun ZHENG, Yuehao YU, Yi WU, Zhicheng DONG, Song XING. Performance analysis for cooperative NOMA networks based SWIPT with adaptive power splitting [J]. Journal on Communications, 2023, 44(1): 177-188.
[4]	Rui JIANG, Jun LI, Youyun XU, Xiaoming WANG, Dapeng LI. Fault tolerant GPS-AOA-SINS integrated navigation algorithm based on federated Kalman filter [J]. Journal on Communications, 2022, 43(8): 78-89.
[5]	Liangbo XIE, Yuyang LI, Yong WANG, Mu ZHOU, Wei NIE. Indoor RFID localization algorithm based on adaptive bat algorithm [J]. Journal on Communications, 2022, 43(8): 90-99.
[6]	Hao ZENG, Wangqiang MU, Shunping YANG. High maneuvering target tracking ATPM-IMM algorithm [J]. Journal on Communications, 2022, 43(7): 93-101.
[7]	Qiqi KOU, Ji HUANG, Deqiang CHENG, Yunlong LI, Jianying ZHANG. Person re-identification with intra-domain similarity grouping based on semantic fusion [J]. Journal on Communications, 2022, 43(7): 153-162.
[8]	Zhanjun JIANG, Huan LIU, Huawei ZHANG, Cuiran LI. Nonlinear distortion compensation algorithm aided by channel estimation of memoryless power amplifier for OTFS receiver [J]. Journal on Communications, 2022, 43(12): 134-145.
[9]	Hua LONG, Zhangheng HUANG, Yubin SHAO, Qingzhi DU, Shumeng SU. Research on language recognition algorithm based on improved CFCC feature extraction [J]. Journal on Communications, 2022, 43(12): 211-221.
[10]	Hongwei GUO, Ce ZHU, Xu YANG, Lei LUO. Temporal dependent rate-distortion optimization based on distortion backward propagation [J]. Journal on Communications, 2022, 43(12): 222-232.
[11]	Fanglin GU, Yuzhen HUANG, Ying ZHAO, Haitao ZHAO, Jibo WEI. Adaptive anti-jamming technologies based on direct sequence spread spectrum and single carrier frequency domain equalization [J]. Journal on Communications, 2022, 43(11): 26-34.
[12]	Zhiwang CHEN, Zhongxin ZHANG, Juan SONG, Haipeng LEI, Yong PENG. Tracking algorithm of Siamese network based on online target classification and adaptive template update [J]. Journal on Communications, 2021, 42(8): 151-163.
[13]	Hongyan WANG, Libin ZHANG, Guoqiang CHEN, Zumin WANG, Zhiyuan GUAN. Approach of target tracking combining particle filter and metric learning [J]. Journal on Communications, 2021, 42(5): 98-110.
[14]	Wenlong KOU, Fenghua LI, Xiuze DONG, Xiaogang CAO, Kui GENG, Qing LI. Differentiated and negotiable mechanism for data communication [J]. Journal on Communications, 2021, 42(10): 55-66.
[15]	Yu ZHANG, Zhi ZHANG, Xiaodai DONG. Adaptive gradient algorithm for hybrid precoding in mmWave MIMO system [J]. Journal on Communications, 2021, 42(10): 95-105.