Neighbor Information Constrained Node Scheduling in Stochastic Heterogeneous Wireless Sensor Networks

Ningning QIN; Lei JIN; Jian XU; Fan XU; Le YANG

doi:10.11999/JEIT190094

Volume 41 Issue 10

Oct. 2019

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2019 > 41(10): 2310-2317

Ningning QIN, Lei JIN, Jian XU, Fan XU, Le YANG. Neighbor Information Constrained Node Scheduling in Stochastic Heterogeneous Wireless Sensor Networks[J]. Journal of Electronics & Information Technology, 2019, 41(10): 2310-2317. doi: 10.11999/JEIT190094

Citation:

Ningning QIN, Lei JIN, Jian XU, Fan XU, Le YANG. Neighbor Information Constrained Node Scheduling in Stochastic Heterogeneous Wireless Sensor Networks[J]. Journal of Electronics & Information Technology, 2019, 41(10): 2310-2317. doi: 10.11999/JEIT190094

Citation:

PDF( 2003 KB)

Neighbor Information Constrained Node Scheduling in Stochastic Heterogeneous Wireless Sensor Networks

doi: 10.11999/JEIT190094

Ningning QIN^{1
,
,},
Lei JIN¹,
Jian XU¹,
Fan XU²,
Le YANG³

1.
Key Laboratory of Advanced Process Control for Light Industry of Ministry of Education, Jiangnan University, Wuxi 214122, China
2.
Key Laboratory of Radar Imaging and Microwave Photonics, Ministry of Education, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
3.
Department of Electrical and Computer Engineering, University of Canterbury, Christchurch 8011, New Zealand

Funds: The National Natural Science Foundation of China (61702228), The Natural Science Foundation of Jiangsu Province (BK20170198), The Open Fund of Key Laboratory of Radar Imaging and Microwave Photonics of Ministry of Education (NJ20170001-7), Jiangsu Province Planned Projects for Postdoctoral Research Funds (1601012A), The Eleventh Batch High-level Talents Project of “Six Talent Peaks” in Jiangsu Province(DZXX-026), Fundamental Research Funds for the Central Universities (JUSRP1805XNC)

Received Date: 2019-02-17
Rev Recd Date: 2019-06-09

Available Online: 2019-06-14

Publish Date: 2019-10-01

Abstract

Abstract

Considering coverage redundancy problem existed in random heterogeneous sensor networks with high density deployment, a Node Scheduling algorithm for Stochastic Heterogeneous wireless sensor networks(NSSH) is proposed. The Delaunary triangulation is constructed based on the network prototype topology to work out a local subset of nodes for localization scheduling. Independent configuration of the perceived radius is achieved by discounting the radius of the circumcircle with the adjacent node. The concept of geometric line and plane is introduced, and the overlapping area and the effective constrained arcs are used to classify and identify the grey and black nodes. So the node only relies on local and neighbor information for radius adjustment and redundant node sleep. The simulation results show that NSSH can approximately match the dropping redundancy of greedy algorithm at the cost of low complexity, and exhibit low sensitivity to network size, heterogeneous span and parameter configuration.
- Sensor network,
- Stochastic heterogeneous,
- Coverage,
- Node scheduling,
- Neighbor information

FullText(HTML)

References(15)

References

SLIJEPCEVIC S and POTKONJAK M. Power efficient organization of wireless sensor networks[C]. Conference Record IEEE International Conference on Communications, Helsinki, Finland, 2001: 472–476.

付寅飞, 熊庆旭. 综合路由的无线传感器网络覆盖调度[J]. 北京航空航天大学学报, 2011, 37(7): 801–804, 838. doi: 10.13700/j.bh.1001-5965.2011.07.004

FU Yinfei and XIONG Qingxu. Coverage-scheduling integrated routing in wireless sensor networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2011, 37(7): 801–804, 838. doi: 10.13700/j.bh.1001-5965.2011.07.004

韩志杰, 吴志斌, 王汝传, 等. 新的无线传感器网络覆盖控制算法[J]. 通信学报, 2011, 32(10): 174–184. doi: 10.3969/j.issn.1000-436X.2011.10.022

HAN Zhijie, WU Zhibin, WANG Ruchuan, et al. Novel coverage control algorithm for wireless sensor network[J]. Journal on Communications, 2011, 32(10): 174–184. doi: 10.3969/j.issn.1000-436X.2011.10.022

党小超, 邵晨光, 郝占军. 半径可调的无线传感器网络三维覆盖算法[J]. 计算机应用, 2018, 38(9): 2581–2586, 2615. doi: 10.11772/j.issn.1001-9081.2018020357

DANG Xiaochao, SHAO Chenguang, and HAO Zhanjun. 3D-coverage algorithm based on adjustable radius in wireless sensor network[J]. Journal of Computer Applications, 2018, 38(9): 2581–2586, 2615. doi: 10.11772/j.issn.1001-9081.2018020357

BHATTACHARJEE M and GUPTA S. Determining redundant nodes in a location unaware wireless sensor network[C]. IEEE International Conference on Advanced Communications, Control and Computing Technologies, Ramanathapuram, India, 2014: 858–862.

CHENAIT M, ZEBBANE B, FILALI S, et al. A low-complex coverage eligibility algorithm for wireless sensor networks[C]. International Conference on Intelligent Information Processing, Security and Advanced Communication, Batna, Algeria, 2015: Article No.85. doi: 10.1145/2816839.2816854.

CHENAIT M, ZEBBANE B, and BADACHE N. A new k-coverage model to determine redundant sensors in wireless sensor networks[C]. 2018 International Conference on Smart Communications in Network Technologies (SaCoNeT), El Oued, Algeria, 2018: 149–154.

刘浩然, 赵赫瑶, 邓玉静, 等. 基于非合作博弈的无线传感器网络覆盖控制算法[J]. 通信学报, 2019, 40(1): 71–78. doi: 10.11959/j.issn.1000-436x.2019006

LIU Haoran, ZHAO Heyao, DENG Yujing, et al. Coverage control algorithm for wireless sensor networks based on non-cooperative game[J]. Journal on Communications, 2019, 40(1): 71–78. doi: 10.11959/j.issn.1000-436x.2019006

贾明伟, 吴敏, 沙超, 等. 节点相邻关系的传感网覆盖优化方法[J]. 电子测量与仪器学报, 2015, 29(11): 1574–1583. doi: 10.13382/j.jemi.2015.11.002

JIA Mingwei, WU Min, SHA Chao, et al. Coverage optimization algorithm based on adjacent neighbors for sensor networks[J]. Journal of Electronic Measurement and Instrumentation, 2015, 29(11): 1574–1583. doi: 10.13382/j.jemi.2015.11.002

孙力娟, 魏静, 郭剑, 等. 面向异构无线传感器网络的节点调度算法[J]. 电子学报, 2014, 42(10): 1907–1912. doi: 10.3969/j.issn.0372-2112.2014.10.006

SUN Lijuan, WEI Jing, GUO Jian, et al. Node scheduling algorithm for heterogeneous wireless sensor networks[J]. Acta Electronica Sinica, 2014, 42(10): 1907–1912. doi: 10.3969/j.issn.0372-2112.2014.10.006

高洁, 吴延红, 白建侠, 等. 无线传感器网络最小覆盖能量优化算法[J]. 传感技术学报, 2016, 29(9): 1435–1440. doi: 10.3969/j.issn.1004-1699.2016.09.024

GAO Jie, WU Yanhong, BAI Jianxia, et al. The minimum coverage energy optimization algorithms in wireless sensor network[J]. Chinese Journal of Sensors and Actuators, 2016, 29(9): 1435–1440. doi: 10.3969/j.issn.1004-1699.2016.09.024

权恩猛, 吴斌. 基于Delaunay三角剖分的有向传感器网络覆盖增强算法[J]. 计算机应用研究, 2018, 35(8): 2447–2449. doi: 10.3969/j.issn.1001-3695.2018.08.052

QUAN Enmeng and WU Bin. Coverage enhancement algorithm based on delaunay triangulation for directional sensor networks[J]. Application Research of Computers, 2018, 35(8): 2447–2449. doi: 10.3969/j.issn.1001-3695.2018.08.052

杜晓玉, 孙力娟, 郭剑, 等. 异构无线传感器网络覆盖优化算法[J]. 电子与信息学报, 2014, 36(3): 696–702. doi: 10.3724/SP.J.1146.2013.00730

DU Xiaoyu, SUN Lijuan, GUO Jian, et al. Coverage optimization algorithm for heterogeneous WSNs[J]. Journal of Electronics &Information Technology, 2014, 36(3): 696–702. doi: 10.3724/SP.J.1146.2013.00730

刁鹏飞, 王艳娇. 基于节点休眠的水下无线传感器网络覆盖保持分簇算法[J]. 电子与信息学报, 2018, 40(5): 1101–1107. doi: 10.11999/JEIT170787

DIAO Pengfei and WANG Yanjiao. Coverage-preserving clustering algorithm for underwater sensor networks based on the sleeping mechanism[J]. Journal of Electronics &Information Technology, 2018, 40(5): 1101–1107. doi: 10.11999/JEIT170787

LI Wei and ZHANG Wei. Coverage hole and boundary nodes detection in wireless sensor networks[J]. Journal of Network and Computer Applications, 2015, 48: 35–48. doi: 10.1016/j.jnca.2014.10.011.

Relative Articles

Supplements(0)

Cited By

Proportional views