무선 센서 네트워크를 위한 에너지 효율적인 클러스터 구성 알고리즘
An Energy Efficient Cluster Formation Algorithm for Wireless Sensor Networks
2
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
무선 센서 네트워크의 각 센서 노드는 배터리 기반의 제한된 에너지로 동작하기 때문에 무선 센서 네트워크에서의 효율적인 에너지 사용에 많은 연구가 이루어지고 있다. 무선 센서 네트워크의 수명을 연장하기 위해서는 무선 센서 네트워크에 존재하는 각 센서 노드들의 전력소비를 줄이는 것도 필요하지만 센서 노드들의 균일한 에너지 소비를 유도하여 가능한 많은 노드들이 생존하는 것이 망의 수명에 더욱 중요한 요인이 된다. 본 논문에서는 클러스터링 기반 라우팅 프로토콜인 LEACH를 기반으로 각 노드의 잔여 에너지를 고려하여 전체 노드의 균형적인 에너지 소모를 유도하는 클러스터 헤드 선정 알고리즘을 제안한다. 제안한 프로토콜에 대해서 시뮬레이션을 기반으로 네트워크 수명에 대한 분석을 수행하였다. 제안한 프로토콜은 심각한 오버헤드나 성능저하 없이 효과적으로 네트워크 수명을 연장하였다.
Abstract
The efficient node-energy utilization is one of important performance factors in wireless sensor networks because sensor nodes operate with limited battery power. To extend the lifetime of the wireless sensor networks, maintaining balanced power consumption between sensor nodes is more important than reducing each energy consumption of the sensor node in the network. In this paper, we proposed a cluster formation algorithm to extend the lifetime of the networks and to maintain a balanced energy consumption of nodes. To obtain it, we add a tiny slot in a round frame, which enables to exchange the residual energy messages between the base station (BS), cluster heads, and nodes. The performance of the proposed protocol has been examined and evaluated with the NS-2 simulator. As a result of simulation, we have confirmed that our proposed algorithm shows the better performance in terms of lifetime than LEACH. Consequently, our proposed protocol can effectively extend the network lifetime without other critical overheads and performance degradation.
참고문헌 (12)
- "A survey on sensor networks", 40(8), pp.102~114 (2002)
- "A Survey of Routing Protocols in Wireless Sensor Networks", 3, pp.3 (2005), 325~349
- "Routing protocols for sensor networks", pp.93~98 (2004)
- "Design guidelines for wireless sensor networks: communication, clustering and aggregation", 2(1), pp.45~63 (2004)
- "Cluster-Based Routing in Wireless Sensor Networks: Issues and Challenges", pp.759~766 (2004)
- "Techniques for Minimizing Power Consumption in Low Data-Rate Wireless Sensor Networks", 3, pp.1727~1731 (2004)
- "“The impact of data aggregation in wireless sensor networks ” in the 22nd International Conference on Distributed Computing Systems Workshops"
- "“An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks ” in IEEE INFOCOM'03"
- "Energy-Efficient Clustering Method for Data Gathering in Sensor Networks" (2004)
- "-Efficient Communication Protocol for Wireless Microsensor Networks", 8, pp.1~10 (2000)
- "An Application-Specific Protocol Architecture for Wireless Microsensor Networks", 1(4), pp.660~670 (2002)
- "University of Southern California"