Abstract:

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.

Key words: wirelesssensornetwork, relaynode, artificialbeecolonyoptimization, networklifetime