Earticle

초록

영어

Connected dominating set (CDS) problem is a promising approach for backbone formation in wireless sensor networks. Selecting proper nodes to construct the CDS in order to prolong the network lifetime is an important issue when designing connected dominating set algorithms in wireless sensor networks. In this paper, we propose an energy efficient connected dominating set (CDS) scheme in wireless sensor networks which prolongs the network lifetime. In proposed algorithm, we use an optimal weight based on the minimum residual energy and maximum effective degree of nodes for backbone formation to prolong the network lifetime. The optimal weight coefficients are determined using particle swarm optimization (PSO) algorithm. Then, when selecting nodes for dominating set (DS) formation, these coefficients will be used. If the degree of a node is more than coefficient of degree constraint and energy of a node is less than coefficient of energy constraint, the node won't be selected for DS formation. The message and time complexity of the proposed algorithm is O(n). Simulation results show that proposed algorithm outperforms the other methods in terms of network lifetime.

목차

Abstract
 1. Introduction
 2. Related Work
 3. Particle Swarm Optimization (PSO) Algorithm
 4. System Model
  4.1. Network Model
  4.2. Energy Model
 5. Proposed Algorithm
 6. Simulations and Results
  6.1. Simulation Setup of Experiment I
  6.2 Simulation Results of Experiment I
  6.3. Definition of Different Scenarios
  6.4. Simulation Setup of Experiment II
  6.5. Simulation Results of Experiment II
 7. Conclusion
 References

키워드

저자

• Samaneh Poostfroushan [ Electrical and Computer Engineering Department, Yazd University, Yazd, Iran ]
• Mehdi Agha Sarram [ Electrical and Computer Engineering Department, Yazd University, Yazd, Iran ]
• Razieh Sheikhpour [ Electrical and Computer Engineering Department, Yazd University, Yazd, Iran ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Grid and Distributed Computing

• 간기

  격월간

• pISSN

  2005-4262

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605