The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

An Evaluation of Data Delivery Mechanisms in Clustered Sensor Networks

클러스터 기반 센서 망에서 데이터 전달 방법들의 성능 분석

  • 박태근 (단국대학교 전자컴퓨터학부 멀티미디어학)
  • Published : 2006.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper evaluates the performance of three types of data delivery mechanisms in clustered sensor networks, as a basic research to develop an energy efficient topology management scheme. In the first mechanism, one node per cluster(clusterhead) turns on its radio(or wakes up) to transmit and receive RTS/CTS/DATA/ACK messages, but in the second one, k nodes per cluster wake up and participate in the message exchange. In the last mechanism, clusterheads turn on the radio to exchange RTS/CTS messages, and if a clusterhead receives RTS containing its cluster m as a destination, it makes k nodes in the cluster hun on the radio to receive DATA and transmit ACK. Through simulation, we show the energy consumption of the three types of data delivery mechanisms as functions of the number of active nodes per cluster, offered load, and packet loss probability.

본 논문은 클러스터 기반 센서 망에 적합한 에너지 효율적인 토폴로지 관리 기법 개발을 위한 기반 연구로서, 세가지 종류의 데이터 전달 방법의 성능을 비교 분석한다. 첫 번째 방법에서는 각 클러스터의 헤더들만 무선 송수신 모듈을 활성화시켜 RTS/CTS/DATA/ACK 메시지 송수신에 참여하구 두 번째 방법에서는 각 클러스터당 다수 노드들이 메시지 교환에 참여한다. 마지막 방법에서는 각 클러스터의 헤더들만 RTS/CTS 메시지 교환을 위하여 무선 송수신 모듈을 활성화하는데, 자신의 클러스터 ID가 목적지 클러스터로 지정되어 있는 RTS 메시지를 수신한 클러스터 헤더는 다수 노드들의 무선 송수신 모듈을 활성화시켜 DATA 메시지 수신과 ACK 메시지 송신에 참여하도록 한다. 시뮬레이션을 통하여, 클러스터당 활성화될 노드의 수와 부하 및 패킷 손실 확률에 따라 이상의 세 가지 방법의 에너지 소모량을 비교 분석한다.

Keywords

References

  1. I.F. Akyildiz, W. Su, Y. Sankarasubramanuam and E. Cayirci, 'A Survey on Sensor Networks', IEEE Communications Magazine, vo1.40, no.8, pp.102-114, August 2002
  2. Y. Xu, J. Heidemann, D. Estrin, 'Geography-informed energy conservation for ad hoc routing', In Proc. ACM/IEEE MobiCom'01, July 16-21, 2001
  3. B. Chen, K. Jamieson, H. Balakrishnan, R. Morris, 'SPAN: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks', In Proc. ACM/IEEE MobiCom'01, pp.85-96, July 16-21, 2001
  4. W. Ye, J. Heidemann and D. Estrin, 'An energy-efficient MAC protocol for wireless sensor networks', In Proc. IEEE INFOCOM 2002, pp.1567-1576, June 2002
  5. C. Schurgers, V. Tsiatsi.s, S. Ganeriwal and M. Srivastava, 'Optimizing sensor networks in the energy-latency-density design space', IEEE Trans. Mobile Computing, vol.1, no.1, pp.70-80, January-March. 2002 https://doi.org/10.1109/TMC.2002.1011060
  6. M. Zorzi, R. R. Rao, 'Geographic Random Forwarding(GeRaF) for ad hoc and sensor networks: multihop performance', IEEE Trans. on Mobile Computing, vol.2, no.4, pp. 337-348, Oct.-Dec. 2003 https://doi.org/10.1109/TMC.2003.1255648
  7. F. Ye, G. Zhong, S. Lu and L Zhang, 'GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks', ACM Wireless Networks(WlNET), vol.11, no.2, March 2005
  8. J. Jung, 'A Cluster-based Geographic Forwarding Scheme for Wireless Sensor Networks', Ph.D Dissertation, POSTECH, 2005
  9. J. Jung, T. Park and C. Kim, 'A Forwarding Scheme for Reliable and EnergyEfficient Data Delivery in Cluster-based Sensor Networks', IEEE Communications Letters, vol.9, no.2, pp112-114, Feb. 2005 https://doi.org/10.1109/LCOMM.2005.02023
  10. ANSI/IEEE Std 802.11, 'Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specifications', 1999
  11. Y. Chen, E. G. Sirer and S. B. Wicker, 'On Selection of Optimal Transmission Power for Ad hoc Networks', Proceedings of the 36th Hawaii International Conference on System Science, pp. 300-309, 6-9 Jan. 2003
  12. B. Deb, S. Bhatnagar and B. Nath, 'Information Assurance in Sensor Networks', Second ACM international conference on Wireless sensor networks and applications, pp. 160-168, Sep. 19, 2003