Multipath location-aided routing method for ad hoc networks

Thesis (M.Eng.)--Chulalongkorn University, 2005

Saved in:

Bibliographic Details
Main Author:	Ha Duyen Trung
Other Authors:	Watit Benjapolakul
Format:	Theses and Dissertations
Language:	English
Published:	Chulalongkorn University 2007
Subjects:	Wireless communication systems Mobile communication systems Routers (Computer networks) ระบบสื่อสารเคลื่อนที่
Online Access:	http://cuir.car.chula.ac.th/handle/123456789/3839
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Chulalongkorn University
Language:	English

id	th-cuir.3839
record_format	dspace
spelling	th-cuir.38392007-12-20T08:41:55Z Multipath location-aided routing method for ad hoc networks วิธีจัดเส้นทางพหุวิถีโดยอาศัยตำแหน่งสำหรับโครงข่ายแอดฮอก Ha Duyen Trung Watit Benjapolakul Chulalongkorn University. Faculty of Engineering Wireless communication systems Mobile communication systems Routers (Computer networks) ระบบสื่อสารเคลื่อนที่ Thesis (M.Eng.)--Chulalongkorn University, 2005 An ad hoc network is a collection of wireless mobile nodes dynamically forming a temporary network without the use of any existing network infrastructure or centralized administration. There are a number of routing schemes that have been proposed and several of these have been already extensively simulated or implemented as well. The primary applications of such networks have been in disaster relief operations, military use, conferencing, and environment sensing. There are many routing algorithms at present that use position information to make routing decisions at each node. Our goal is to utilize position information to provide more reliable as well as efficient routing for ad hoc network. We hence describe extensions to location-aided routing algorithm. We proposed replacing Location-Aided Routing (LAR) with multipath LAR (MLAR). We have implemented MLAR through simulation using ns-2 and study its efficiency, and other properties. We use random waypoint mobility and compare MLAR approach versus Ad Hoc On-Demand Distant Vector (AODV), Ad Hoc On-Demand Multipath Distant Vector (AOMDV) and LAR methods for a range of movement and communication models. Our simulation results demonstrate the performance benefits of MLAR over LAR and AODV in most movement scenarios. AOMDV delivers more packets than MLAR consistently, but does more frequent flooding of control packets and thus higher bandwidth usage than MLAR โครงข่ายแอดฮอกเป็นโครงข่ายที่ประกอบด้วยโนดเคลื่อนที่ไร้สาย ซึ่งรูปร่างของโครงข่ายเปลี่ยนแปลงอยู่ตลอดเวลา โครงสร้างของโครงข่ายแอดฮอกไม่ได้ใช้การบริหารแบบรวมศูนย์ (centralized administration) หรือใช้โครงสร้างของโครงข่ายที่มีใช้กันอยู่ทั่วไป การประยุกต์ใช้งานโครงข่ายแอดฮอกหลักๆ ได้แก่ การบรรเทาสาธารณภัย การทหาร การประชุม และการตรวจวัดสภาวะแวดล้อม รูปแบบการจัดเส้นทางสำหรับโครงข่ายแอดฮอกมีการเสนอมาหลายวิธีและอัลกอริทึมจัดเส้นทางหลายวิธีในปัจจุบันใช้ข้อมูลตำแหน่งของโนดสำหรับการตัดสินใจจัดเส้นทางของโนดแต่ละโนด วิทยานิพนธ์นี้เสนอการใช้ข้อมูลตำแหน่งของโนดในการจัดเส้นทางสำหรับโครงข่ายแอดฮอกที่มีประสิทธิภาพและเชื่อถือได้ ในวิทยานิพนธ์นี้จะมีการอธิบายอัลกอริทึมจัดเส้นทางโดยอาศัยตำแหน่งและเสนอวิธี Multipath Location-Aided Routing (MLAR) แทนวิธี Location-Aided Routing (LAR) วิทยานิพนธ์นี้จำลองแบบโดยใช้ ns-2 เพื่อศึกษาสมรรถนะและคุณสมบัติอื่น ๆ ของวิธี MLAR และเปรียบเทียบวิธี MLAR กับวิธี Ad Hoc On-Demand Distant Vector (AODV), วิธี Ad Hoc On-Demand Multipath Distant Vector (AOMDV) และวิธี LAR โดยกำหนดให้การเคลื่อนที่ของโนดแต่ละโนดเป็นแบบสุ่ม ภายใต้ขอบเขตการเคลื่อนที่และรูปแบบการสื่อสารที่เหมือนกัน ผลกาจำลองแบบแสดงให้เห็นว่าวิธี MLAR มีประสิทธิภาพสูงกว่าวิธี LAR และวิธี AODV สำหรับรูปแบบการเคลื่อนที่ส่วนใหญ่ วิธี AOMDV สามารถส่งแพ็กเกตได้มากกว่าวิธี MLAR แต่ทำให้จำนวนครั้งที่เกิด flooding ของแพ็กเกตควบคุมมากขึ้น ส่งผลให้วิธี AOMDV ใช้แบนด์วิดท์มากกว่าวิธี MLAR 2007-08-24T02:40:35Z 2007-08-24T02:40:35Z 2005 Thesis 9741748108 http://cuir.car.chula.ac.th/handle/123456789/3839 en Chulalongkorn University 665768 bytes application/pdf application/pdf Chulalongkorn University
institution	Chulalongkorn University
building	Chulalongkorn University Library
country	Thailand
collection	Chulalongkorn University Intellectual Repository
language	English
topic	Wireless communication systems Mobile communication systems Routers (Computer networks) ระบบสื่อสารเคลื่อนที่
spellingShingle	Wireless communication systems Mobile communication systems Routers (Computer networks) ระบบสื่อสารเคลื่อนที่ Ha Duyen Trung Multipath location-aided routing method for ad hoc networks
description	Thesis (M.Eng.)--Chulalongkorn University, 2005
author2	Watit Benjapolakul
author_facet	Watit Benjapolakul Ha Duyen Trung
format	Theses and Dissertations
author	Ha Duyen Trung
author_sort	Ha Duyen Trung
title	Multipath location-aided routing method for ad hoc networks
title_short	Multipath location-aided routing method for ad hoc networks
title_full	Multipath location-aided routing method for ad hoc networks
title_fullStr	Multipath location-aided routing method for ad hoc networks
title_full_unstemmed	Multipath location-aided routing method for ad hoc networks
title_sort	multipath location-aided routing method for ad hoc networks
publisher	Chulalongkorn University
publishDate	2007
url	http://cuir.car.chula.ac.th/handle/123456789/3839
_version_	1681411303904641024

Multipath location-aided routing method for ad hoc networks

Similar Items