Journal of KIISE (정보과학회 논문지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

A Congestion Control Scheme Considering Traffic in Large-Scale Wireless Sensor Networks

대규모 무선 센서 네트워크에서 트래픽을 고려한 혼잡제어

  • 곽문상 (동국대학교 컴퓨터공학과) ;
  • 홍영식 (동국대학교 컴퓨터공학과)
  • Received : 2014.05.12
  • Accepted : 2014.10.10
  • Published : 2015.01.15
⟨ Previous Next ⟩

Abstract

Large-scale wireless sensor networks are constructed by using a large number of sensor nodes that are non-uniformly deployed over a wide area. As a result, the data collected by the sensor nodes are similar to that from one another since a high density of the sensor nodes may cause an overlap. As a result of the characteristics of the traffic, data is collected from a plurality of sensor nodes by a sink node, and when the sensor nodes transmit their collected data to the sink node, the sensor nodes around the sink node have a higher amount of traffic than the sensor nodes far away from the sink node. Thus, the former sensor encounter bottlenecks due to traffic congestion and have an energy hole problem more often than the latter ones, increasing energy consumption. This paper proposes a congestion control scheme that considers traffic flows in order to control traffic congestion of the sensor nodes that are non-uniformly deployed over a large-scale wireless sensor network.

대규모 무선 센서 네트워크는 넓은 지역에 불균일하게 많은 수의 센서노드들이 분포하므로 높은 조밀한 밀집도로 인해 센서노드들이 수집한 데이터들이 서로 유사하거나 중복될 수 있다. 다수의 센서노드에서 싱크노드로 수렴하는 트래픽 특성으로 인해 센서노드들이 수집한 데이터를 싱크노드로 전송할 때 싱크노드 주변의 센서노드들은 싱크노드로부터 멀리 떨어져 있는 센서노드들에 비해 트래픽 양이 많아 혼잡이 발생하여 병목문제가 발생하고, 에너지 소모량도 증가하여 에너지 홀 문제가 발생한다. 본 논문에서는 대규모 무선 센서 네트워크에서 불균일하게 분포되어 있는 센서노드들의 혼잡을 제어하기 위한 트래픽을 고려한 혼잡제어기법를 제안하였다.

Keywords

References

  1. Akyildiz, I.F., Weilian Su, Sankarasubramaniam, Y., Cayirci, E., "A survey on sensor networks," Journal of IEEE Communications Magazine, Vol. 40, Issue 8, pp. 102-114, 2002.
  2. Changle Li, Hanxiao Zhang, Binbin Hao, Jiandong Li, "A Survey on Routing Protocols for Large-Scale Wireless Sensor Networks," Journal of Sensors, Vol. 11, No. 4, pp. 3498-3526, 2011. https://doi.org/10.3390/s110403498
  3. Jenolin Flora, D.F., Kavitha, V., Muthuselvi, M., "A survey on congestion control techniques in Wireless Sensor Networks," Proc. of International Conference on Emerging Trends in Electrical and Computer Technology (ICETECT), 2011, pp. 1146-1149, 2011.
  4. Jaewon Kang, Zhang, Y., Nath, B., "Accurate and energy-efficient congestion level measurement in ad hoc networks," Proc. of IEEE Wireless Communications and Networking Conference, 2005 (WCNC 2005), Vol. 4, pp. 2258-2263, 13-17, Mar. 2005.
  5. Kafi, M.A., Djenouri, D., Ben-Othman, J., Badache, N., "Congestion Control Protocols in Wireless Sensor Networks:A Survey," Journal of IEEE Communications Surveys & Tutorials, Vol. 16, Issue 3, pp. 1369- 1390, 2014. https://doi.org/10.1109/SURV.2014.021714.00123
  6. Chiu, D., Jain, R., "Analysis of The Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks," Proc. of Computer Networks and ISDN Systems, pp. 1-14, 1989.
  7. Sergiou, C., Antoniou, P., Vassiliou, V., "A Comprehensive Survey of Congestion Control Protocols in Wireless Sensor Networks," Journal of IEEE Communications Surveys & Tutorials, Vol. 16, Issue 4, pp. 1839-1859, 2014. https://doi.org/10.1109/COMST.2014.2320071
  8. Yogesh Sankarasubramaniam, Ozgur B. Akan, Ian F. Akyildiz, "ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks," Proc. of the 4th ACM international symposium on Mobile ad hoc networking & computing (MobiHoc'03), pp. 177-188, 2003.
  9. Akan, O.B., Akyildiz, I.F., "Event-to-sink reliable transport in wireless sensor networks," Journal of IEEE/ACM Transactions on Networking, Vol. 13, Issue 5, pp. 1003-1016, 2005. https://doi.org/10.1109/TNET.2005.857076
  10. Chieh-Yih Wan, Shane B. Eisenman, Andrew T. Campbell, "CODA: Congestion Detection and Avoidance in Sensor Networks," Proc. of the 1st international conference on Embedded networked sensor systems (SenSys'03), pp. 266-279, 2003.
  11. Cheng Tien Ee, Ruzena Bajcsy, "Congestion control and fairness for many-to-one routing in sensor networks," Proc. of the 2nd international conference on Embedded networked sensor systems (SenSys'04), pp. 148-161, 2004.
  12. Iyer, Y.G., Gandham, S., Venkatesan, S., "STCP: A Generic Transport Layer Protocol for Wireless Sensor Networks," Proc. of 14th International Conference on Computer Communications and Networks, 2005 (ICCCN 2005), pp. 449-454, 17-19, Oct. 2005.
  13. Chonggang Wang, Sohraby, K., Lawrence, V., Bo Li, Yueming Hu, "Priority-based congestion control in wireless sensor networks," Proc. of IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, 2006., Vol. 1, pp. 22-31, 2006.
  14. C. Wang, B. Li, K. Sohraby, M. Daneshmand, Y. Hu, "Upstream congestion control in wireless sensor networks through cross-layer optimization," IEEE Journal on Selected Areas in Communications, Vol. 25, Issue 4, pp. 786-795, 2007. https://doi.org/10.1109/JSAC.2007.070514
  15. Jaewon Kang, Zhang, Y., Nath, B., "TARA: Topology- Aware Resource Adaptation to Alleviate Congestion in Sensor Networks," Journal of IEEE Transactions on Parallel and Distributed Systems, Vol. 18, Issue 7, pp. 919-931, 2007. https://doi.org/10.1109/TPDS.2007.1030
  16. Tao He, Fengyuan Ren, Chuang Lin, Das, S., "Alleviating Congestion Using Traffic-Aware Dynamic Routing in Wireless Sensor Networks," Proc. of 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2008 (SECON '08), pp. 233-241, 2008.
  17. Soobin Lee, Hwang S. Lee, "Analysis of Network Lifetime in Cluster-Based Sensor Networks," Journal of IEEE Communications Letters, Vol. 14, Issue 10, pp. 900-902, 2010. https://doi.org/10.1109/LCOMM.2010.081910.101093
  18. Qinghua Wang, Tingting Zhang, "Bottleneck Zone Analysis in Energy-Constrained Wireless Sensor Networks," Journal of IEEE Communications Letters, Vol. 13, No. 6, pp. 423-425, Jun. 2009. https://doi.org/10.1109/LCOMM.2009.090119
  19. Li, J., Mohapatra, P., "An analytical model for the energy hole problem in many-to-one sensor networks," Proc. of IEEE 62nd Vehicular Technology Conference (VTC-2005-Fall), Vol. 4, pp. 2721-2725, 2005.
  20. Jian Li, Prasant Mohapatra, "Analytical modeling and mitigation techniques for the energy hole problem in sensor networks," Journal of Pervasive and Mobile Computing, Vol. 3, Issue 3, pp. 233-254, Jun. 2007. https://doi.org/10.1016/j.pmcj.2006.11.001
  21. Olariu, S., Stojmenovic, I., "Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting," Proc. of 25th IEEE International Conference on Computer Communications (INFOCOM 2006), pp. 1-12, 2006.
  22. W. R. Heinzelman, "Application-Specific Protocol Architectures for Wireless Networks," Ph.D. thesis, Massachusetts Institute of Technology, Jun. 2000.