An Approach to Improve the End-to-end Performance for Mobile Ad hoc Networks

이동 애드 혹 망을 위한 종단간의 성능 개선 방안

  • Published : 2004.06.01

Abstract

In this paper, we make MAC protocol improvements for performance enhancement of multi-hop ad-hoc wireless networks. A node in ad-hoc wireless networks can transmit a packet only when the medium is available, and while a packet is being transmitted, no other nodes are allowed to transmit a packet if they are in carrier sensing range. Carrier sensing range can be divided into two disjoint areas of transmission range and carrier sensing zone(9), and we address the importance of the protocol behavior when a node is in carrier sensing zone. The characteristic of the carrier sensing zone is that a node can not know when the remaining time of the on-going transmission session expires or exactly when the media becomes available. Current MAC protocol does not behave in much different way between when a node is in transmission range and in carrier sensing zone. We have conducted a comprehensive simulation to study the performance improvements. The simulation results indicate that the performance is increased and the number of dropped packets due to collision is significantly reduced as much as a half.

본 논문에서는 다중 홉 무선 애드 혹 망의 성능향상을 위한 MAC 프로토콜의 개선 안을 제시한다. 무선 애드 흑 망의 노드는 매체가 가능할 때만 패킷을 전송할 수 있으며, 패킷이 전송되고 있는 중에 송신 노드의 전송파 감지 범위(carrier sensing range)에 속하는 노드들은 패킷을 전송할 수 없다. 전송파 감지 범위는 전송 범위(transmission range)와 전송파 감지 영역(carrier sensing zone)으로 나뉠 수 가 있으며(9), 본 논문에서는 노드가 전송파 감지 영역에 속해있을 때 프로토콜 동작의 중요성에 초점을 맞추고 있다. 전송파 감지 영역에 속하는 노드는 현재 진행되고 있는 전송 세션의 종료 시점이나 매체가 가능해지는 시점을 알 수 없다는 특징이 있다. 현재의 MAC 프로토콜은 노드가 전송 범위에 속해 있을 때와 전송파 감지 영역에 속해 있을 때의 동작이 크게 다르지 않다. 성능 개선을 위해 다양한 시뮬레이션을 수행하였으며, 시뮬레이션의 결과를 통해 충돌이 반 이상 감소하여, 손실되는 패킷의 수가 줄고 성능이 향상되었음을 확인하였다.

Keywords

References

  1. IEEE: IEEE Standard for Wireless LAN-Medium Access Control and Physical Layer Specification, IEEE 1997
  2. Perkins, C., Bhagwatt, P.:Highly Dynamic Destination-Sequenced Distance-Vector Routing for Mobile Computers. Computer Communications Review. 1994, pp. 234-244 https://doi.org/10.1145/190809.190336
  3. Kanth, K., Ansari, S., Melikri, M.H.: Performance enhancement of TCP on multihop ad hoc wireless networks, IEEE International Conference on Personal Wireless Communications 2002, pp. 90-94
  4. Lin, C.R., Chien-Yuan Liu: Enhancing the performance of IEEE 802.11 wireless LAN by using a distributed cycle stealing mechanism, IEEE International Workshop on Mobile and Wireless Comunications Network 2002, pp. 564-568 https://doi.org/10.1109/MWCN.2002.1045827
  5. V.Bharghavan, A.Demers, S.Shenker, L.Zhang: MACAW:A Media Access Protocol for Wireless LAN's Proceedings of SIGCOMM 1994, pp. 212-225
  6. F.Cali, M.Conti, E.Gregori: IEEE 802.11 protocol:design and performance evaluation of an adaptive backoff mechanism, IEEE Journal of Selected Areas in Communications, vol. 18, no. 9, 2000 https://doi.org/10.1109/49.872963
  7. J.P.Monks, V.Bharghavan, W.-M.W.Hwu, : A power controled Multiple Access Protocol for Wireless Packet Networks, IEEE INFOCOM 2001 https://doi.org/10.1109/INFCOM.2001.916704
  8. V.Bharghavan: Performnace Evaluation of Algorithms for Wireless Medium Access, Proceedings of IEEE International computer Performance and Dependability Symposium, 1998 https://doi.org/10.1109/IPDS.1998.707712
  9. Eun-Sun Jung, Vaidya, N.H.: Anenergy efficient MAC protocol for wireless LANs, IEEE INFOCOM 2002
  10. Fujii, I., Takahashi, T., Bandai, T., Udagawa, T., Sasase, T.:An efficient MAC protocol in wireless ad-hoc networks with heterogeneos power nodes, Wireless Personal Muitimedia Communications, 2002 https://doi.org/10.1109/WPMC.2002.1088281
  11. Dutkiewicz, E.: Impact of transmit range on throughput performance in mobile ad hoc networks, IEEE ICC 2001 https://doi.org/10.1109/ICC.2001.936686