First and foremost I offer my sincerest gratitude to my guide, Mr. Rudre Pratap B, who has supported me throughout my project with his patience and knowledge whilst allowing me the room to work in my own way. I attribute the level of my Masters degree to his encouragement and effort and without him this thesis, too, would not have been completed or written. I convey my thanks to Mr. Madhu B.R., Assistant Professor and Project coordinator, Department of Computer Science and Engineering, School of Engineering & Technology, Jain University, for helping me in carrying out the project. I am grateful to Ms. Pushpa H G, Professor and Head, Department of Computer Science and Engineering, SBMJCE, Bangalore for giving me the support and encouragement that was necessary for the completion of this project. I would also like to express my gratitude to Dr. Vijay Kumar, Principal of School of Engineering and Technology, Jain University, for providing us congenial environment to work in. I would like to express our gratitude to all the teaching and non-teaching staff of the Dept. of Computer Science and Engineering for their timely support and suggestions. I am grateful to School of Engineering and technology with their very ideals and inspirations for providing the facilities which have helped in making this project a success.

Farha Mubeen


ii . one typical approach is to cloak user locations into spatial regions based on user-specified privacy requirements. users with location-aware mobile devices are able to make queries about their surroundings anywhere and at any time. To protect location privacy.ABSTRACT In location-based services. it also raises concerns over potential intrusion into user location privacy. Moreover. and to transform location-based queries into region-based queries. While this ubiquitous computing paradigm brings great convenience for information access. the progressive query processing mode achieves a shorter response time than the bulk mode by parallelizing the query evaluation and result transmission. We study the representation of cloaking regions and show that a circular region generally leads to a small result size for region based queries.

3 3.2 3.2 2.1 2.1 1.3 Architecture DESIGN 22 Module given input & expected output Data and Control Flow Diagram CHAPTER 5 5.4 REQUIREMENTS 18 Functional Requirements Non functional Requirements High Level Requirements Hardware and Software Requirements CHAPTER 4 4.2 Motivation INTRODUCTION 1 Review of literature CHAPTER 2 2.2 4.3 Existing System PROBLEM FORMULATION 16 Problem Statement Proposed System CHAPTER 3 3.1 5.1 4.1 3.2 UML Diagram Implementation 27 Flow Chart Representation CHAPTER 6 TESTING iii 29 .CONTENTS Acknowledgement Abstract Contents List of Figures List of Tables Abbreviations i ii iii v vi vii CHAPTER 1 1.

1 6.1 8.3 Introduction to Testing Types of Testing Test Cases CHAPTER 7 RESULTS AND DISCUSSIONS 33 CHAPTER 8 8.6.2 Conclusions CONCLUSIONS AND SCOPE FOR FUTURE WORK 44 Scope for Future Work REFERENCES 45 APPENDICES Appendix A 45 46 iv .2 6.

4 Module 3 Figure4. Service Provider and Content provider.2 Module 1 Figure4.1 Flow chart representation of location based services with privacy in mobile environment Figure5. No 4 7 Figure1. Communication Network.1 Architecture of privacy conscious location based queries in mobile environment Figure4.3 Module 2 Figure4.2 UML diagram representation of privacy conscious location based queries in mobile environment 22 24 24 25 26 27 28 v .5 Data and control flow diagram of privacy conscious location based queries in mobile environment Figure5. Figure1.LIST OF FIGURES Figure No Description of the Figure Page.1 The basic components Of LBS: User. Positioning.2 Question and answer model of the cartographic information process Figure4.

LIST OF TABLES Table 6.1 Table6.2 Table6.3 Test case For Mobile Host 1 Test case for centralized Server Test case for same query on two mobile hosts 31 31 32 vi .

the following abbreviations apply: BS CS DL GIS LBS LCS NN RA RTT TOA UE Base station Cell Search Downlink Geographic Information System Location Based Services Location Service Nearest Neighbour Random Access Round Trip Time Time of Arrival User Equipment vii .Abbreviations & Acronyms For the purposes of the present document.