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

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

DOI QR Code

Location-based Multicast Routing Algorithms for Wireless Sensor Networks in Presence of Interferences

무선 센서네트워크상에서 간섭영향을 고려한 위치정보기반 멀티캐스트 라우팅 알고리즘

  • Received : 2011.09.06
  • Accepted : 2012.04.03
  • Published : 2012.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

In wireless sensor networks (WSNs), location-based multicast routing (LMR) technique can increase the network life time and the channel capacity by reducing the number of duplicated data transmissions and control messages. However, previous LMR techniques can suffer from significant performance degradation due to concrete walls or other interfering objects deployed in the real environment, since they transmit the packets by using only the locations of the sensor nodes. To solve this problem, we propose an interference-aware location based multicast algorithm for WSNs. In the proposed algorithm, each node adjusts the energy cost for each link adaptively considering the interference effect and uses it for multicast decision in order to minimize the interference impact. Experimental results show that the proposed algorithm improves the delivery and energy performance when the network is affected by interference.

무선 센서 네트워크에서 위치기반 멀티캐스트 라우팅은 중복되어 전송되는 메시지 전송 횟수를 줄임으로써 무선 센서 네트워크망의 채널 용량과 수명을 증가시킬 수 있다. 하지만 기존의 위치기반 멀티캐스트 알고리즘들은 센서 노드의 위치만을 고려하여 패킷을 전송하기 때문에 장애물이나 다른 무선기기의 간섭영향이 존재하는 실제환경에서는 네트워크 성능이 저하될 수 있다. 이를 해결하기 위하여 본 논문에서는 간섭의 영향을 고려한 위치기반 멀티캐스트 알고리즘을 제안한다. 제안한 알고리즘에서 각 센서 노드는 간섭영향을 고려하여 각 링크에 패킷전송 시 소모되는 에너지를 계산하고 이를 바탕으로 간섭영향이 가장 적은 링크를 통해 멀티캐스트 패킷을 전송한다. 시뮬레이션 결과, 제안한 알고리즘은 기존 연구들에 비하여 패킷전송률과 에너지 소비 측면에서 향상된 성능을 보였다.

Keywords

References

  1. IEEE Std 802.15.4, Part 15.4: Wireless medium access control(MAC) and physical layer(PHY) specifications for low-rate wireless personal area networks(LR-WPANs) http://standards.ieee.org/wireless, Sep. 2006.
  2. J. Kim and Y. Kwon, Interference-aware topology control for low-rate wireless personal area networks, IEEE Trans. Consumer Electron.,vol.55, no.1, pp.97-104, Feb., 2009. https://doi.org/10.1109/TCE.2009.4814420
  3. B. Kim, S. Kim, Y. Fang, and T. Wong, Two-step multipolling mac protocol for wireless lans, IEEE J. Sel. AreCommu., vol. 23, no. 6, pp.1276-1286, Jun., 2005. https://doi.org/10.1109/JSAC.2005.845635
  4. S. Basagni, I. Chlamtac, and V. R. Syrotiuk. Location aware, dependable multicast for mobile ad hoc networks, Computer Networks, 36(5.6):659.670, August 2001. https://doi.org/10.1016/S1389-1286(01)00182-7
  5. K. Chen and K. Nahrstedt, Effective Location-Guided Tree Construction Algorithms for Small Group Multicast in MANET, Proc. INFOCOM pp.1192-1201, 2002
  6. M. Mauve, H. F¨uer, J. Widmer, and T. Lang. Position-Based Multicast Routing for Mobile Ad-Hoc Networks, Technical Report TR-03-004, Department of Computer Science, University of Mannheim, March, 2003.
  7. E.M Royer, P.M. Melliar-smith, and L. Moser. An analysis of the optimum node density for ad hoc mobile networks, In Proceedings of the IEEE International Conference on Communications (ICC), 2001.
  8. S. J. Lee, M. Gerla and C.-C. Chiang, On-demand multicast routing protocol, In Proceedings of the IEEE Wireless Communications and Networking Conference, WCNC ''99, pagesr 1298.1304, September 1999.
  9. J. G. Jetcheva, D.B. Johnson, Adaptive Demand-Driven Multicast Routing in MultiHop Wireless Ad Hoc Networks, Proceedings of ACM MobiHoc''01, Long Beach, CA, October, pp.33-44, 2001
  10. J. A. Sanchez, P. M. Ruiz, and I. Stojmnenovic. GMR: Geographic multicast routing for wireless sensor networks, In Proceedings of the 3rd Annual IEEE Conference on Sensor and Ad Hoc Communications and Networks (SECON), volume1, pages 20.29, 2006.
  11. J. A. Sanchez, P. M. Ruiz, and I. Stojmenovic. Energy Efficient Geographic Multicast Routing for Sensor and Actuator Networks, Computer Communications, 30(13), 2519-2531, Jun 2007. https://doi.org/10.1016/j.comcom.2007.05.032
  12. S. Shin, H. Park, S. Choi, and W. Kwon, Packet error rate analysis of zigbee under wlan and bluetooth interferences, IEEE Trans. Wireless Commu., vol. 6, pp. 2825.2830, Aug. 2007. https://doi.org/10.1109/TWC.2007.06112
  13. A. Wu and K. S. Candan GMP: Distributed geographic multicast routing in wireless sensor networks, In Proceedings of the IEEE ICDCS, 2006.
  14. C. Gui and P. Mohapatra Scalable multicasting for mobile ad hoc networks, In Proceedings of the IEEE INFOCOM, March 2004.
  15. Min-Te Sun, Lifei Huang and A. Arora and Ten-Hwang Lai. "Reliable MAC Layer Multicast in IEEE 802.11 Wireless Networks" In Parallel Processing, 2002. Proceeding. International Conference on, Aug 2002
  16. Shiann-Tsong Sheu, Yihjia Tsai and Jenhui Chen. "A Highly Reliable Broadcast Scheme IEEE 802.11 Multi-Hop Ad Hoc Networks. In Communications, 2002. ICC 2002. IEEE International Conference on Volume 1, April 2002.
  17. Hrishikesh Gossain, Hagesh Nandiraju, Kumar Anand and Dharma P.Agrawal, "Supporting MAC Layer Multicast in IEEE 802.11 based MANETs: Issues and Solutions", In 29th annual IEEE International Conference on Local Computer Networks(LCN'04),pages 172-179, 2004