Deployment scheme of WSN relay nodes based on artificial bee colony optimization

In wireless sensor network(WSN),the relay node deployment performance is one of the main factors to affect network life.Aiming at the WSN with 3-demension high density,there is no existing relay node deployment schemes enhancing the network life efficiently with the constraints of hardware cost and...

Full description

Saved in:
Bibliographic Details
Main Authors: Kainan LIU, Xu HAN
Format: Article
Language:zho
Published: Beijing Xintong Media Co., Ltd 2016-09-01
Series:Dianxin kexue
Subjects:
Online Access:http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2016221/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In wireless sensor network(WSN),the relay node deployment performance is one of the main factors to affect network life.Aiming at the WSN with 3-demension high density,there is no existing relay node deployment schemes enhancing the network life efficiently with the constraints of hardware cost and network connectivity.Hence,a novel deployment scheme called artificial bee colony(ABC)-based relay node deployment scheme(ABC-RNDS)was proposed based on network-grid deployment method.In ABC-RNDS,double-layer topology was adopted to build WSN,which used minimum spanning tree to construct the backbone nodes of WSN,and applied ABC to extend the network lifetime by optimizing network parameters and constraining the number of relay nodes.The simulation results show that,compared to the traditional deployment scheme,ABC-RNDS can improve network lifetime significantly under constrains of cost and connectivity.
ISSN:1000-0801