DOI QR코드

DOI QR Code

MDC 기반 데이터 수집 네트워크에서의 패킷지연 최소화

Minimization of Packet Delay in a Mobile Data Collector (MDC)-based Data Gathering Network

  • 투고 : 2016.06.15
  • 심사 : 2016.08.05
  • 발행 : 2016.08.31

초록

본 논문에서는 데이터수집을 위한 MDC(mobile data collector) 기반의 무선센서네트워크를 고려한다. 이러한 네트워크에서는 MDC들이 이동하며 주위환경으로부터 데이터를 수집한 후 싱크노드에게 전달한다. 단일 MDC를 사용하는 기존 방식에서는 높은 데이터 수집 지연 문제가 발생한다. 복수의 MDC를 사용하는 일부 기존 방안에서는 네트워크 수명최대화에 초점을 두고 데이터 전달 지연에 대한 고려는 하지 않았다. 기존 방안의 이러한 제약을 극복하기 위하여 본 논문에서는 MDC의 개수가 주어진 상황에서 패킷지연을 최소화하는 문제와, 최대 허용 패킷 지연이 주어진 상황에서 필요한 MDC의 수를 최소화 하는 문제를 고려한다. 이를 위해서 두 개의 최적화 문제가 구성되었으며 MDC들의 이동거리와 이동시간 추정 모델을 개발하였다. Interior-point 알고리즘을 이용하여 최적화 문제에 대한 해를 구했으며, 제안된 방안을 검증하기 위한 수치결과와 분석을 제시하였다.

In this paper, we study mobile data collector (MDC) based data-gathering schemes in wireless sensor networks. In Such networks, MDCs are used to collect data from the environment and transfer them to the sink. The majority of existing data-gathering schemes suffer from high data-gathering latency because they use only a single MDC. Although some schemes use multiple MDCs, they focus on maximizing network lifetime rather than minimizing packet delay. In order to address the limitations of existing schemes, this paper focuses on minimizing packet delay for given number of MDCs and minimizing the number of MDCs for a given delay bound of packets. To achieve the minimum packet delay and minimum number of MDCs, two optimization problems are formulated, and traveling distance and traveling time of MDCs are estimated. The interior-point algorithm is used to obtain the optimal solution for each optimization problem. Numerical results and analysis are presented to validate the proposed method.

키워드

참고문헌

  1. C. S. Raghavendra, K. M. Sivalingam, and T. Znati, Wireless Sensor Networks, Springer 2004.
  2. H. Park, J. Joung, "An Energy Efficient Re-clustering Algorithm in Wireless Sensor Networks", The Journal of the Institute of Internet, Broadcasting and Communication, Vol.15, pp. 155-161 , 2015.
  3. N. Choon-Sung, J. Kyung-Soo, S. Dong-Ryeol, "Energy-Efficient Data Aggregation and Dissemination based on Events in Wireless Sensor Networks", The Journal of the Institute of Internet, Broadcasting and Communication, Vol.11, pp. 35-40, 2011.
  4. X. Wu, G. Chen, S. K. Das, "Avoiding energy holes in wireless sensor networks with nonuniform node distribution", IEE Transactions of Parallel and Distributed Systems, Vol.19, pp. 710-720 , 2008. https://doi.org/10.1109/TPDS.2007.70770
  5. M. Ming, Y. Yuanyuan, "SenCar: An Energy-Effi cient Data Gathering Mechanism for Large-Scale Multihop Sensor Networks", IEE Transactions of Parallel and Distributed Systems, Vol. 18, pp. 1476-1488, 2007 https://doi.org/10.1109/TPDS.2007.1070
  6. Z. M. Wang, S. Basagni, E. Melachrinoudis, C. Petrioli, "Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime", Proceedings of the 38th Annual Hawaii International Conference on System Sciences, pp. 287a-287a, 2005.
  7. A. K. Kumar, K.M. Sivalingam, A. Kumar, "On reducing delay in mobile data collection based wireless sensor networks", Wireless Networks, Vol. 19, pp. 285-299, 2013. https://doi.org/10.1007/s11276-012-0466-8
  8. L. Haiyun, Y. Fan, C. Jerry, L. Songwu, Z. Lixia, "TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks", Wireless Networks, Vol. 11, pp. 161-175, 2005. https://doi.org/10.1007/s11276-004-4753-x
  9. G. Keung, L. Bo, Q. Zhang, "The Intrusion Detection in Mobile Sensor Network", IEEE/ACM Transactions on Networking, Vol. 20, pp. 1152-1161, 2012. https://doi.org/10.1109/TNET.2012.2186151
  10. H. Aslanyan, P. Leone, J. Rolim, "Data Propagation with Guaranteed Delivery for Mobile Networks", Experimental Algorithms. pp. 386-397, 2010.
  11. R. C. Shah, S. Roy, S. Jain, W. Brunette, "Data MULEs: modeling a three-tier architecture for sparse sensor networks", Proceedings of the First IEEE. 2003 IEEE International Workshop on Sensor Network Protocols and Applications pp. 30-41, 2003.
  12. A. Abitha, S. Sujatha, A. Stephy, "Efficient Data Gathering With Mobile Collectors and Space Division Multiple Access Technique in Wireless Sensor Networks", International Journal of Engineering Trends and Technology (IJETT) Vol. 18, pp. 143-146, 2014. https://doi.org/10.14445/22315381/IJETT-V18P227