The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Study of Energy Efficient Clustering in Wireless Sensor Networks

무선 센서네트워크의 에너지 효율적 집단화에 관한 연구

  • 이상학 (전자부품연구원, 경희대학교 대학원 컴퓨터공학과) ;
  • 정태충 (경희대학교 컴퓨터공학과)
  • Published : 2004.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless sensor networks is a core technology of ubiquitous computing which enables the network to aware the different kind of context by integrating exiting 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 en-ergy-efficient and thus prolongs the network lifetime in comparing our proposed clustering to existing probabilistic clustering for sensor network via simulation.

무선 센서네트워크는 광범위하게 설치되어 있는 유무선 네트워크 인프라에 다양한 센서 디바이스를 결합하여 감지된 환경데이터를 응용 서비스와 연결하여 상황인지를 가능케 하는 유비쿼터스 컴퓨팅의 핵심기술이다. 하지만 자원이 제한된 노드를 이용해서 역동적인 애드 혹 네트워크를 유지하며 네트워크의 생존시간을 최대화하기 위해서는 네트워크 계층에서 효율적인 에너지 사용 방법을 필요로 한다. 집단화(Clustering)를 통한 데이터의 병합과 전송은 센서 네트워크의 구조와 데이터 특성에 비추어 에너지 효율적인 방법이다. 본 논문에서는 싱크로부터의 거리 정보를 이용해 분산된 방법으로 집단을 구성하는 새로운 방법을 제안하였다. 제안한 방법은 집단 구성에 따르는 추가적인 비용을 최소화하면서 전체 네트워크 노드간의 에너지 소모를 균등하게 유지할 수 있었다. 시뮬레이션을 통해 기존의 센서네트워크를 위해 제안된 확률적 집단 구성과 비교해 에너지 사용에 보다 효율적이었으며 이를 통해 네트워크의 생존시간을 늘릴 수 있었다.

Keywords

References

  1. I. F. Akyildiz et al., 'A Survey on Sensor Networks,' IEEE Communications Magazine, Vol.40, Issue 8, pp.102-114, Aug., 2002 https://doi.org/10.1109/MCOM.2002.1024422
  2. L. Krishnamachari, D. Estrin and S. Wicker, 'The Impact of Data Aggregation in Wireless Sensor Networks,' Distributed Computing Systems Workshops, 200. Proc. of 22nd International Conference, pp.575-578, July, 2002
  3. W.R. Heinzelman, J. Kulik and H. Balakrishnan, 'Adaptive Protocols for Information Dissemination in Wireless Sensor Networks,' Proc. of 5th ACM/IEEE Mobicom Conference, Seattle, Washington, United States, pp.174-185, 1999 https://doi.org/10.1145/313451.313529
  4. S. Lindsey and C. S. Raghavendra, 'PEGASIS : Power Efficient Gathering in Sensor Information Systems,' Proc. of IEEE Aerospace Conference. pp.1125-1130, Mar., 2002 https://doi.org/10.1109/AERO.2002.1035242
  5. S. Lindsey, C. S. Raghavendra and K. Sivalingam, 'Data Gathering in Sensor Networks using the Energy*Delay Metric,' Proc. of IPDPS Workshop on Issues in Wireless Networks and Mobile Computing, pp.2001-2008, April, 2001
  6. M. Bhardwaj, T. Garnett and A. P. Chandrakasan, 'Upper Bounds on the Lifetime of Sensor Networks,' Proc. of International Conference on Communications, pp.785-790, June, 2001
  7. K. Dasgupta, K. Kalpakis and P. Namjoshi, 'An Efficient Clustering based Heuristic for Data Gathering and Aggregation in Sensor Networks,' Wireless Communications and Networking, pp.1948-1953, Mar., 2003 https://doi.org/10.1109/WCNC.2003.1200685
  8. S. Madden et al., 'Supporting Aggregate Queries over Ad-Hoc Wireless Sensor Networks,' Proc. of 4th IEEE Workshop on Mobile Computing and Systems Applications, pp.49-58, June, 2002 https://doi.org/10.1109/MCSA.2002.1017485
  9. C. Intanagonwiwat et al., 'Directed Diffusion for Wireless Sensor Networking,' IEEE/ACM Transactions on Networking, Vol.11, No.1, pp.2 16, Feb., 2003 https://doi.org/10.1109/TNET.2002.808417
  10. H.O.Tan and I. Korpeoglu, 'Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks,' ACM SIGMOD, Vol.32, Issue4, pp.66-71, 2003 https://doi.org/10.1145/959060.959072
  11. http://www.isi.edu/nsnam/ns/
  12. W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, 'Energy-efficient communication protocols for wireless microsensor networks,' Proc. of the Hawaii International Conference on Systems Sciences, pp.3005-3014, Jan., 2000
  13. O. Younis and S. Fahmy, 'Distributed Clustering in Ad-hoe Sensor Networks: A Hybrid, Energy-Efficient Approach,' IEEE INFOCOM 2004, Mar., 2004
  14. A. Manjeshwar and D. Agrawal, 'APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive information Retrieval in Wireless Sensor Networks,' International Parallel and Distributed Processing Symposium: IPDPS 2002 Workshops, April, 2002
  15. E. Catterall, K. Laerhoven and M. Strohbach, 'Self-organization in ad hoc sensor networks: an empirical study,' Proc. of the eighth international conference on Artificial life, pp.260-263, Dec., 2002
  16. M. Sharaf et al., 'TiNA : A Scheme for Temporal Coherency-Aware in-Network Aggregation,' Proc. of the 3rd ACM international workshop on Data engineering for wireless and mobile access, pp.69-76, Sep., 2003
  17. A. Hac, 'Wireless Sensor Network Designs,' Wiley, 2003
  18. S. Basagni, I. Chlamtac and A. Farago, 'A generalized clustering algorithm for peer-to-peer networks,' Proc. of Workshop on Algorithmic Aspects of Communication, July, 1997
  19. M. Cahtterjee, S. K. Das and D. Turgut, 'WCA : A Weighted Clustering Algorithm for Mobile Ad Hoc Networks,' Cluster Computing, pp.193-204, 2002 https://doi.org/10.1023/A:1013941929408
  20. A. K. Parekh, 'Selecting routers in ad-hoc wireless networks,' Proc. of the SBT/IEEE International Telecommunications Symposium, August, 1994
  21. D. J. Baker and A. Ephremides, 'A distributed algorithm for organizing mobile radio telecommunication networks,' Proc. of the 2nd International Conference on Distributed Computer Systems, pp.476-483, April, 1981
  22. D. J. Baker and A. Ephremides, 'The architectural organization of a mobile radio network via a distributed algorithm,' IEEE Transactions on Communications, Vol.29, No.11, pp.1694-1701, 1981 https://doi.org/10.1109/TCOM.1981.1094909
  23. S. Basagni, 'Distributed clustering for ad hoc networks,' Proc. of International Symposium on Parallel Architectures, Algorithms and Networks, pp.310-315, June, 1999
  24. S. Basagni, 'Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks,' Proc. of Vehicular Technology Conference, VTC, Vol.2, pp.889-893, 1999
  25. W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, 'An Application-Specific Protocol Architecture for Wireless Microsensor Networks,' IEEE Transactions on Wireless Communications, Vol.1, No.4, pp.660-670, Oct., 2002 https://doi.org/10.1109/TWC.2002.804190