Location Aided Routing For Mobile Ad-Hoc Networks

LOCATION AIDED ROUTING FOR MOBILE AD-HOC NETWORKS

Abstract:

A mobile ad-hoc network consists of hosts that may often move. Location based routing between the mobile hosts require three phases: (1) getting the location of the destination host (2) discovering the route to the destination and (3) forwarding the packet to the given destination. This paper introduces a scheme to reduce the overhead involved in the route discovery to the destination knowing its location information. The flooding of the packets to the intermediate nodes is reduced since the route discovery packets are only forwarded to certain nodes, which fall into a determined region (calculated using an angle, which can dynamically change for the nodes). From a node, the packet is forwarded only to two nodes in the region determined. These 2 nodes are selected based on the location of the final destination and the location of the intermediate node, which needs to select the 2 nodes. This reduces the number of packets flooded into the network and also reduces the processing time, since the nodes involved into the forwarding of packets are reduced. This protocol is a variation of the LAR (location-aided routing in mobile ad-hoc networks), in the sense that, it limits the search for the destination to a much smaller (area wise) and focused (shorter path) region. The protocol also introduces a concept of dynamic angle selection at each node, which helps in optimizing the flooding, processing time and enabling the chances of finding the intermediate nodes with a better probability.

TABLE CONTENTS

Title Page———i

Certification——–ii

Dedication———iii

Acknowledgement——-iv

Abstract ———vi

Table of Content——–vii

 

Chapter One

1.0 Introduction ——-1

1.1 Statement of Problem——4

1.2 Purpose of the Study——5

1.3 Significance of Study——8

1.4 Limitation——–9

1.5 Scope of Study——-11

 

Chapter Two

2.0 Review of Related Literature —-12

2.6 Summary of Literature Review—- 19

 

Chapter Three

3.0 Research Methodology and Procedure—22

3.1 Population ——–22

3.2 Sample and Sampling Technique—-22

3.3 Validation of the Instrument —-23

3.4 Reliability of the Instrument —–23

3.5 Data Analysis. 3.5 Data Analysis.——-23

 

Chapter Four

4.0 Presentation and Discussion of Result—24

4.1 Analysis and interpretaion of Data—25

4.2 Discussion of Results——38

 

Chapter Five

5.0. Summary, Conclusion. 5.0. Summary, Conclusion., and Recommendation  –40

5.1 Summary——–40

5.2 Conclusion——–41

5.3 Recommendation——42

References ———45

Appendix 1——–47

Appendix ———50

GET MORE COMPUTER SCIENCE MATERIALS HERE

Leave a Reply