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

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

On Performance Analysis of Position Based Routing Algorithms in Wireless Networks

  • 단 디 쉬엔 (울산대학교 전기전자정보시스템 공학부 무선통신 연구실) ;
  • 공형윤 (울산대학교 전기전자정보시스템 공학부 무선통신 연구실)
  • Received : 2010.02.09
  • Accepted : 2010.05.28
  • Published : 2010.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents an overview of position-based routing algorithms. We analyze performances of routing algorithms such as Hybrid Opportunistic Forwarding (HOF), Opportunistic multi-hop routing (ExOR), Location based Geocasting and Forwarding (LGF), and Greedy Forwarding in nearest with forward Progress (GFP) routing algorithms to find the best one in terms of packet error rate and throughput efficiency over effects of fading and noise variance in wireless networks. The analyses in closed form expressions are confirmed by the simulation results, which fully agree to analysis results. Additionally, the simulation results indicate significant differences among algorithms when varying the average SNR or the number of relays.

Keywords

References

  1. Latiff, L.A., N. Fisal, and S.S. Ariffin, Simulation of Position-Based Routing Protocol in Wireless Mobile Ad Hoc Network. in Modelling & Simulation, 2009. AMS '09. Third Asia International Conference on. 2009.
  2. Latiff, N.M.A., C.C. Tsimenidis, and B.S. Sharif. Performance Comparison of Optimization Algorithms for Clustering in Wireless Sensor Networks. in Mobile Adhoc and Sensor Systems, 2007. MASS 2007. IEEE Internatonal Conference on. 2007.
  3. Latiff, L.A., et al. Location-based geocasting and forwarding (LGF) routing protocol in mobile ad hoc network. in Telecommunications, 2005. advanced industrial conference on telecommunications/service assurance with partial and intermittent resources conference/ e-learning on telecommunications workshop. proceedings. 2005.
  4. Zhengqing, H. and T. Chen-Khong. HOF: Hybrid Opportunistic Forwarding for Multi-Hop Wireless Mesh Networks. in Communications, 2008. ICC '08. IEEE International Conference on. 2008.
  5. Kuhn, F., R. Wattenhofer, and A. Zollinger, An Algorithmic Approach to Geographic Routing in Ad Hoc and Sensor Networks. Networking, IEEE/ACM Transactions, Vol. 16, pp. 51-62, 2008. https://doi.org/10.1109/TNET.2007.900372
  6. Luo, J., et al., A survey of multicast routing protocols for mobile Ad-Hoc networks. Communications Surveys & Tutorials, IEEE, Vol. 11, pp. 78-91, 2009
  7. Mauve, M., A. Widmer, and H. Hartenstein, A survey on position-based routing in mobile ad hoc networks. Network, IEEE, Vol. 15, pp. 30-39, 2001.
  8. Sanjit Biswas, R.M., ExOR: Opportunistic Multi-Hop Routing for Wireless Networks. Proceedigs of ACM SIGCOMM'05, pp. 133-144, 2005.
  9. Zorzi, M. and R.R. Rao, Geographic random forwarding (GeRaF) for ad hoc and sensor networks: Multihop Performance Mobile Computing, IEEE Transactions, 2003. Vol.2, pp. 337-347, 2003.
  10. Qingwen, L., Z. Shengli, and G.B. Giannakis, Cross-Layer combining of adaptive Modulation and coding with truncated ARQ over wireless links. Wireless Communications, IEEE Transactions, Vol. 3, pp. 1746-1755, 2004.