Modified DSR (Preemptive) to reduce link breakage and routing overhead for MANET using Proactive Route Maintenance

(PRM)
A project report submitted to JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY ANANTAPUR in partial fulfillment of the requirements for the award of degree of

BACHELOR OF TECHNOLOGY IN INFORMATION TECHNOLOGY Submitted by T.MAHESH BABU M.REDDY VIKRAM M.ASHOK KUMAR RAJU C.BHANU PRAKASH REDDY
Under the guidance of

(07BF1A1225) (07BF1A1237) (07BF1A1204) (07BF1A1206)

N.P.VENKATESWARLU Assistant professor

SRI VENKATESWARA COLLEGE OF ENGINEERING

DEPARTMENT OF INFORMATION TECHNOLOGY (Approved by AICTE, New Delhi & Affiliated to JNTU, Anantapur) Opp.LIC Training Centre,Karakambadi Road,TIRUPATI 517507

2010-2011

SRI VENKATESWARA COLLEGE OF ENGINEERING

DEPARTMENT OF COMPUTER SCIENCE ENGINEERING (Approved by AICTE, New Delhi & Affiliated to JNTU, Anantapur) Opp.LIC Training Centre,Karakambadi Road,TIRUPATI 517507

2010-2011

CERTIFICATE This is to certify that the project report entitled Modified DSR (Preemptive) to reduce link breakage and routing

overhead for MANET using Proactive Route Maintenance (PRM) a

bonafide record of the project work done and submitted by T.MAHESH BABU M.REDDY VIKRAM M.ASHOK KUMAR RAJU C.BHANU PRAKASH REDDY (07BF1A1225) (07BF1A1237) (07BF1A1204) (07BF1A1206)

for the partial fulfillment of the requirements for the award of B.Tech Degree in INFORMATION TECHNOLOGY JNT University, Anantapur.
GUIDE Head of the Department

INTERNAL EXAMINER

EXTERNAL EXAMINER

ACKNOWLEDGEMENT
We are thankful to our guide Mr.N.P.VENKATESWARLU for his valuable guidance and encouragement. His helping attitude and suggestions have helped us in the successful completion of the project. We would like to express our deep gratitude to all those who helped us directly or indirectly to transform an idea into our working project . We would like to express our gratefulness and sincere thanks to Ms.K.Santhi, Associate Professor, Head of the Department of INFORMATION TECHNOLOGY, for her kind help and encouragement during the course of our study and in the successful completion of the project work. We express our thanks to the Principal Dr.P.V.Natu and we would like to express our heartful thanks to Prof. Mr.N.Sudhakar Reddy, Vice Principal. Successful completion of any project cannot be done without proper support and encouragement. We sincerely thanks to Management for providing all the necessary facilities during the Course of study. We would like to thank our parents and friends, who have the greatest contributions in all our achievements, for the great care and blessings in making as successful in all our endeavors. T.MAHESH BABU M.REDDY VIKRAM M.ASHOK KUMAR RAJU C.BHANU PRAKASH REDDY (07BF1A1225) (07BF1A1237) (07BF1A1204) (07BF1A1206)

DECLARATION

We hereby declare that the project entitled Modified

DSR

(Preemptive) to reduce link breakage and routing overhead for MANET using Proactive Route Maintenance (PRM)
Department of INFORMATION TECHNOLOGY, submitted to OF S.V.COLLEGE

ENGINEERING, TIRUPATI in partial fulfillment of requirements for the award of the degree of BACHELOR OF TECHNOLOGY. This project is the result of our own effort and that it has not been submitted to any other University or Institution for the award of any degree or diploma other than specified above.

T.MAHESH BABU M.REDDY VIKRAM M.ASHOK KUMAR RAJU C.BHANU PRAKASH REDDY

(07BF1A1225) (07BF1A1237) (07BF1A1204) (07BF1A1206)

ABSTRACT
Dynamic Source Routing (DSR) algorithm is simple and best suited for high mobility nodes in wireless ad hoc networks. Due to high mobility in ad-hoc network, route may not exit for long time. Hence, DSR algorithm finds an alternative route when the existing communicating route goes down. It becomes a time consuming process if the communicating route fails frequently. In order to avoid this, we propose a modification to the existing DSR protocol. In this paper, we add a link breakage prediction algorithm to the Dynamic Source Routing (DSR) protocol. The mobile node uses signal power strength from the received packets to predict the link breakage time, and sends a warning to the source node of the packet if the link is soon-to-bebroken. The source node can perform a pro-active route rebuild to avoid disconnection. Intermediate nodes in the route continuously monitor the signal strength at the time of communication, based on a predefined threshold signal value. Intermediate node sends a message to the source node that the route is likely to be disconnected, if signal strength falls below the threshold value. If source receive this message it starts using backup route and if back route also fails then it finds alternative route. The backup route will minimize the time consuming process of finding an alternative route to some extent. Experiments demonstrate that adding link breakage prediction to DSR can significantly reduce the total number of dropped data packets (by at least 25%). Simulation results shows the probability of the communication breakage decreases when parallel routes are used and comparisons between DSR and Modified DSR(Preemptive Version) with respective to no of broken paths and routing overhead.

CONTENTS

CHAPTER
1

TITLE
INTRODUCTION 1.1 OBJECTIVE 1.2 DESCRIPTION 1.3 INPUT DESIGN 1.3.1
OBJECTIVES

PAGENO

1 1 3 4 4 5

1.4 OUTPUT DESIGN 1.5 MAIN MODULES

SYSTEM ANALYSIS
2.1 INTRODUCTION 2.2 EXISTING SYSTEM 2.3 PROPOSED SYSTEM 2.4 SOFTWARE AND HARDWARE REQUIREMENTS 2.5 FEASIBILITY STUDY 2.5.1 ECONOMIC FEASIBILITY 10 10 11 13

14 2.5.1 TECHNICAL FEASIBILITY 2.5.2 SOCIAL FEASIBILITY 14 15

SYSTEM DESIGN
3.1 INTRODUCTION 3.2 DESIGN PRINCIPLES 3.3 DESIGN METHODOLOGY 3.4 DATA FLOW DIAGRAMS 3.5 UML DIAGRAMS 16 27 28 30 34

IMPLEMENTATION
4.1 INTRODUCTION 4.2 OVERVIEW OF IMPLEMENTATION LANGUAGE 4.2.1 JAVA PROGRAMMING LANGAGE 4.2.2 JDBC-ODBC 4.2.3 J2ME 4.3 OVERVIEW OF ECLIPSE TOOL 4.3.1 ECLIPSE 4.3.2 ARCHITECHTURE 4.3.3 HISTORY 4.3.4 MY ECLIPSE 4.3.5 RUNNING ECLIPSE 53 53 55 55 55 35 40 49 35

SYSTEM TESTING
5.1 INTRODUCTION 5.2 PURPOSE 5.3 TYPES OF TESTS 5.3.1 UNIT TESTING 5.3.2 INTEGRATION TESTING 5.3.3 ACCEPTENCE TESTING 59 59 59 61 62 62

6 7

CONCLUSION BIBILOGRAPHY

63

64

APPENDIX

66