무선 센서네트워크의 에너지 효율적 집단화에 관한 연구
A Study of Energy Efficient Clustering in Wireless Sensor Networks
0
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
무선 센서네트워크는 광범위하게 설치되어 있는 유무선 네트워크 인프라에 다양한 센서 디바이스를 결합하여 감지된 환경데이터를 응용 서비스와 연결하여 상황인지를 가능케 하는 유비쿼터스 컴퓨팅의 핵심기술이다. 하지만 자원이 제한된 노드를 이용해서 역동적인 애드 혹 네트워크를 유지하며 네트워크의 생존시간을 최대화하기 위해서는 네트워크 계층에서 효율적인 에너지 사용 방법을 필요로 한다. 집단화(Clustering)를 통한 데이터의 병합과 전송은 센서 네트워크의 구조와 데이터 특성에 비추어 에너지 효율적인 방법이다. 본 논문에서는 싱크로부터의 거리 정보를 이용해 분산된 방법으로 집단을 구성하는 새로운 방법을 제안하였다. 제안한 방법은 집단 구성에 따르는 추가적인 비용을 최소화하면서 전체 네트워크 노드간의 에너지 소모를 균등하게 유지할 수 있었다. 시뮬레이션을 통해 기존의 센서네트워크를 위해 제안된 확률적 집단 구성과 비교해 에너지 사용에 보다 효율적이었으며 이를 통해 네트워크의 생존시간을 늘릴 수 있었다.
Abstract
Wireless sensor networks is a core technology of ubiquitous computing which enables the network to aware the different kind of context by integrating existing wired/wireless infranet with various sensor devices and connecting collected environmental data with applications. However it needs an energy-efficient approach in network layer to maintain the dynamic ad hoc network and to maximize the network lifetime by using energy constrained node. Cluster-based data aggregation and routing are energy-efficient solution judging from architecture of sensor networks and characteristics of data. In this paper, we propose a new distributed clustering algorithm in using distance from the sink. This algorithm shows that it can balance energy dissipation among nodes while minimizing the overhead. We verify that our clustering is more energy-efficient and thus prolongs the network lifetime in comparing our proposed clustering to existing probabilistic clustering for sensor network via simulation.
참고문헌 (24)
- "A Survey on Sensor Networks", 40, pp.102~114 (2002)
- "The Impact of Data Aggregation in Wireless Sensor Networks", pp.pp.575-~578 (2002)
- "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks", pp.174~185 (1999)
- "PEGASIS：Power Efficient Gathering in Sensor Information Systems", p, pp.p.1125~1130 (2002)
- "Data Gathering in Sensor Networks using the Energy*Delay Metric", p, pp.p.2001-~2008 (2001)
- "Upper Bounds on the Lifetime of Sensor Networks", pp.pp.785-~790 (2001)
- "An Efficient Clustering-based Heuristic for Data Gathering and Aggregation in Sensor Networks", pp.pp.1948-~1953 (2003)
- "Supporting Aggregate Queries over Ad-Hoc Wireless Sensor Networks", pp.pp.49-~58 (2002)
- "Directed Diffusion for Wireless Sensor Networking", 11(1), pp.2~16 (2003)
- "Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks", 32(4), pp.66~71 (2003)
- "Energy-efficient communication protocols for wireless microsensor networks", pp.pp.3005-~3014 (2000)
- "ApproachClustering in Ad-hoc Sensor NetworksA Hybrid^MarDistributed Energy-Efficient" (2004)
- "APTEEN：A Hybrid Protocol for Efficient Routing and Comprehensive information Retrieval in Wireless Sensor Networks" (2002)
- "Self-organization in ad hoc sensor networks Proc. of the eighth international conference on Artificial life", pp.260~263 (2002)
- "TiNA：A Scheme for Temporal Coherency-Aware in-Network Aggregation", pp.pp.69-~76 (2003)
- "Wireless Sensor Network Designs" (2003), Wiley
- "A generalized clustering algorithm for peer-to-peer networks" (1997)
- "WCA：A Weighted Clustering Algorithm for Mobile Ad Hoc Networks", pp.193~204 (2002)
- "Selecting routers in ad-hoc wireless networks" (1994)
- "A distributed algorithm for organizing mobile radio telecommunication networks", pp.pp.476-~483 (1981)
- "The architectural organization of a mobile radio network via a distributed algorithm", 29(11), pp.1694 1981~1701
- "Distributed clustering for ad hoc networksalgorithms and networks", pp.310~315 (1999)
- "Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks", vt(2), pp.889~893 (1999)
- "An Application-Specific Protocol Architecture for Wireless Microsensor Networks", 1(4), pp.660~670 (2002)