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

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

An Uniform Routing Mechanism with Low Energy Consumption over Wireless Sensor Network

유비쿼터스 센서네트워크에서 균일한 에너지 소모를 유도하는 경로설정기법

  • 윤미연 (한국정보보호진흥원 기술기획팀) ;
  • 이광겸 (한국정보보호진흥원 기술기획팀)
  • Published : 2006.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

WSN(Wireless Sensor Network) performs to detect and collect environmental information for one purpose. As examples, WSN is applicable for home network, patient management of a hospital, logistics management, status detection during the war and so on. The WSN is composed of a sink node and several sensor nodes and has a constraint in an aspect of energy consumption caused by limited battery resource. So many required mechanisms in WSN should consider the remained energy condition. A routing mechanism is requested to deliver the collected information to a sink considering energy efficiency in WSN. There have been many researches to establish (a) route(s) for data delivery to the sink. In this paper, we propose establishment of efficient routes. We proposed a uniform routing mechanism together with considering energy efficiency. For the routing, we define energy probability as routing metrics information and Performs suppression of exchange of control messages. In addition, we derive to uniformly consume the energy of the sensor node when establishing the routes. Also, we evaluate and analyze the energy efficiency for proposed mechanisms through NS-2 simulator.

USN(Ubiquitous Sensor Network)은 감지기능을 수행하기 위해서는 센서노드에서 싱크로의 라우팅 기법이 반드시 필요하다. 본 논문에서는 데이터의 전달을 위한 경로설정시 에너지의 효율성 및 균일성을 제공하는 제어메시지의 확률적 플러딩을 제안하며 에너지의 소모를 되도록이면 균일하도록 유도하는 에너지확률을 이용하고 경로를 은닉할 수 있는 분산 라우팅기법을 제안하였다. 에너지효율성을 측정하기 위하여 수학적 모델링과 NS-2 시뮬레이터를 이용하였다. 각 기법은 기존의 관련연구와 비교분석하여 본 논문에서 제안한 기법이 우수함을 증명하였다.

Keywords

References

  1. B. Krishnamachari, D. Estrin, and S. Wicker., 'The Impact of Data Aggregation in Wireless Sensor Networks.,' International Workshop on Distributed Event-Based Systems, (DEBS '02), Vienna, Austria, July 2002
  2. C. Intanagonwiwat, R, Govindan and D. Estrin, 'Directed Diffusion : A Scalable and Robust Communication Paradigm for Sensor Networks,' Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks, August 2000
  3. David W. Carman, P. Kruus and B. Matt, 'Constraints and Approches for Distributed Sensor Network Security,' NAI LABS Technical Report, 2000
  4. Kenneth H. Rosen, 'Discreate Mathematics and its Applicationtion,' McGraw Hill, 5th Edition, 2003
  5. Taek Jin Kwon, Gerla M., Varma, Barton M., 'Efficient Flooding with Passive Clustering and Overhead Free Selective Forward Mechanism for ad hoc/Sensor Networks,' Proceedings of the IEEE, Vol.91 Issue 8, 1210-1220, August 2003
  6. W.Heinzelman, J. Kulik, and H. Balakrishnan, 'Adaptive Protocols for Information Dissemination in Wireless Sensor Networks,' Proceedings of 5th ACM/IEEE Mobicom Conference, Seattle, WA, August 1999
  7. W.Heinzelman, A.Chandrakasan, and H.Balakrishnan, 'Energy-Efficient Communication Protocols for Wireless Microsensor Networks,' Proceedings of Hawaaian Int'l Conf. on Systems Science, January 2000
  8. S.Tilak, N.Abu-Ghazaleh, W.Heinzelman, 'A Taxnomy of Wireless Micro-Sensor Network Models,' ACM Mobile Computing and Communications Review, April 2000
  9. Akyildiz I.F., W.Su, Y. Sankarasubramaniam, E.Cayirci, 'A Survery on Sensor Networks,' IEEE Communications Magazine, pp.102-114, August 2002
  10. M.Tubaishat, S.Madria, 'Senosr Networks:An Overview,' IEEE Potentials, April/May 2003
  11. J.Kulik, W.Heinzelman, H.Balakrishnan, 'Negotiation-based protocols for disseminating information in wireless sensor networks,' Wireless Networks Volume 8, Issue 2/3, pp.169-185, March-May 2002 https://doi.org/10.1023/A:1013715909417
  12. S.Park, A.Savvides, M.Srivastava, 'Simulating networks of wireless sensors,' 33rd conference on Winter simulation, December 2001