DOI QR코드

DOI QR Code

Node scheduling algorithm for energy efficiency and delay reduction in mobile sensor networks

모바일 센서 망에서 효율적인 에너지 사용과 전송지연 감소를 위한 노드 스케쥴링 알고리즘

  • Son, Jae-Hyun (Dept. of Information and Telecommunications Engineering, (Suwon University)) ;
  • Byun, Hee-Jung (Dept. of Information and Telecommunications Engineering, (Suwon University))
  • Received : 2014.01.10
  • Accepted : 2014.03.31
  • Published : 2014.08.30

Abstract

In mobile sensor networks, a large number of sensor nodes with battery powered are deployed randomly in a region. They monitor the environmental states and transmit data to its neighboring nodes. For mobile sensor networks, It is needed to maintain the connectivity autonomously among nodes as the sensor node moves. However, the existing works have focused on the energy savings in the fixed sensor networks. A specific algorithm considering node mobility is required in the mobile sensor networks. Along with energy efficiency, the transmission delay should be considered. In this paper, we propose an autonomous configuration scheme and a node scheduling algorithm when a moving node joins into the existing network. Through simulations, we show a superior performance of the proposed algorithm to the existing protocol.

모바일 센서 망 시스템에서는 모바일 노드들이 무작위로 배치되고, 랜덤한 경로를 통해 이동 하면서 데이터를 수집하고, 이웃노드에게 전달한다. 따라서 노드가 이동함에 따라 자동으로 노드간 연결을 유지하며 주위의 노드들과 데이터를 송수신 하는 방법이 필요하다. 하지만 대부분의 연구는 노드가 고정된 상태에서 에너지 소모를 줄이기 위한 방법을 중심으로 제안되어져 왔다. 모바일 센서망에서는 모바일 기기의 이동성이라는 특징을 고려한 알고리즘이 필수적으로 제시되어야 한다. 또한 고정된 노드간의 데이터 전송보다 모바일 노드와의 데이터 전송에서 발생하는 전송지연이 더욱 크기 때문에 전송지연 최소화를 위한 방안과 센서 노드가 갖는 기본적인 에너지 소비 최소화의 문제도 함께 고려되어야 한다. 본 논문에서는 데이터 전송중인 노드의 전송범위에 모바일 노드가 들어 왔을 때 기존의 노드와 모바일 노드가 자율적으로 토폴로지를 구성하는 동기방법과 에너지와 전송지연을 줄이는 노드 스케쥴링 알고리즘을 제시한다. 시뮬레이션을 통해 기존 방법에 비해 제안한 방법이 모바일 센서망에서 효과적으로 전송지연을 줄이면서 에너지 소비를 최소화함을 보인다.

Keywords

References

  1. J. Rezazadeh, M. Moradi, and A. S. Ismail, "Mobile Wireless Sensor Networks Overview," IJCCN International Journal of Computer Communications and Networks, 2(1), pp. 17-22, Feb. 2012.
  2. K. Lee, Y. Kim, S. Sim, and S. Han, "Mobility Strategy of Mobile Sink Node to Prolong the Lifetime of Wireless Sensor Networks,"Journal of KIISE, 38(6), pp.483-489, Dec. 2011.
  3. M. Demirbas, O. Soysal, and A. Saman Tosun, "Data Salmon : A Greedy Mobile Base station Protocol for Efficient Data Collection in Wireless Sensor Networks," DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensorsystems, pp. 267-280, 2007.
  4. M. Singh, M. sethi, N. Lal, S. Poonia, "A Tree Based Routing Protocol for Mobile Sensor Networks, "International Journalon Computer Scienceand Engineering(IJCSE), 02(01S), pp.55-60, 2010.
  5. J. Rezazadeh, M. Moradi, A. S. Ismail, "Efficient localization via Middlenode cooperation in wireless sensor networks," International Conference on Electrical, Controland Computer Engineering(INECCE), pp.410-415, 2011.
  6. K. Hong, S. Hoon, L. Choi, "Traffic Adaptive Routing Protocol for Mobile Sensor Networks," Journal of KIISE, 17(1), pp.46-50, 2011.
  7. L. Choi, S. Lee and H. Choi "M-MAC: Mobility-Based Link Management Protocol for Mobile Sensor Networks," Future Dependable Distributed Systems, pp. 210-214 March. 2009.
  8. M. Ordouei and M.T.Manzuri Shalmani "A TDMA-Based MAC Protocol for Mobile Sensor Networks,"Eighth International Conference on Networks, pp. 71-75, March. 2009.
  9. H. Pham and S. Jha "An Adaptive Mobility-Aware MAC Protocol for Sensor Networks," 2004 IEEE International Conference on Mobile Ad-hoc and Sensor System, pp. 558-560, Oct. 2004.
  10. M. Ali, T. Suleman and Z. Afzal Uzmi "MMAC: A Mobility-Adaptive, Collision-Free MAC Protocol for Wireless Sensor Networks,"Performance, Computing, and Communications Conference, IPCCC. 24th IEEE International, pp.401-407, April. 2005.
  11. R. Khoshdelniat, M. Lim Sim, H. Tat Ewe and T. Su Wei, "Time Table Transfer Time Syncronization in Mobile Wireless Sensor Networks," PIERS Proceedings, pp. 1724-1728, March. 2009.

Cited by

  1. 모바일 센서 네트워크에서 2계층 클러스터링을 이용한 에너지 소비 모델 vol.17, pp.12, 2014, https://doi.org/10.5762/kais.2016.17.12.9