Continuous Monitoring of Spatial Queries in Wireless Broadcast Environments.

Slides:



Advertisements
Similar presentations
Umut Girit  One of the core members of the Internet Protocol Suite, the set of network protocols used for the Internet. With UDP, computer.
Advertisements

Dynamic Object Tracking in Wireless Sensor Networks Tzung-Shi Chen 1, Wen-Hwa Liao 2, Ming-De Huang 3, and Hua-Wen Tsai 4 1 National University of Tainan,
SCENARIO Suppose the presenter wants the students to access a file Supply Credenti -als Grant Access Is it efficient? How can we make this negotiation.
An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Network
Multiple Access Methods. When nodes or stations are connected and use a common link (cable or air), called a multipoint or broadcast link, we need a.
Week 5: Internet Protocol Continue to discuss Ethernet and ARP –MTU –Ethernet and ARP packet format IP: Internet Protocol –Datagram format –IPv4 addressing.
On Reducing Communication Cost for Distributed Query Monitoring Systems. Fuyu Liu, Kien A. Hua, Fei Xie MDM 2008 Alex Papadimitriou.
A reactive location-based service for geo-referenced individual data collection and analysis Xiujun Ma Department of Machine Intelligence, Peking University.
What we will cover… Home Networking: Network Address Translation (NAT) Mobile Routing.
© nCode 2000 Title of Presentation goes here - go to Master Slide to edit - Slide 1 Reliable Communication for Highly Mobile Agents ECE 7995: Term Paper.
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
CSCI 4550/8556 Computer Networks Comer, Chapter 19: Binding Protocol Addresses (ARP)
Time & Location Sensitive Messaging Protocol for Automated Delivery CSE 237A: Final Project Presentation Presented by Jennifer Chiang & Jeffrey Kuramoto.
Focused Beam Routing protocol for Underwater Acoustic Networks Josep Miquel Jornet Montana, Milica Stojanovic, Michele Zorzi, Proc. WuWNet 2008.
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
WXES2106 Network Technology Semester /2005 Chapter 8 Intermediate TCP CCNA2: Module 10.
Peer-to-peer file-sharing over mobile ad hoc networks Gang Ding and Bharat Bhargava Department of Computer Sciences Purdue University Pervasive Computing.
Client-Server Computing in Mobile Environments
Cute Trac Vehicle Tracking System
Boyu Chen Yulin Xia Haoyu Xu Viterbi School of Engineering University of Southern California P2P file sharing system with a central server.
Chapter 4.  Understand network connectivity.  Peer-to-Peer network & Client-Server network  Understand network topology  Star, Bus & Ring topology.
RECRUITER CAMPAIGNS 101 HOW TO SET UP CAMPAIGNS FOR BEGINNERS Angela Skjeie Pacific University Oregon July 30, 2015 Enrollment & Student Services Track.
Integrated Vehicle Tracking and Communication System.
Agriculture.co.ke - outsourcing.co.ke - architecture.co.ke SWISSKENKO LTD Elgon View Estate Tilil Crescent Plateau Road P.O.Box Eldoret, Kenya.
Mapping Internet Addresses to Physical Addresses (ARP)
PERSONALLY CUSTOMIZABLE GROUP NAVIGATION SYSTEM USING CELLULAR PHONES AND WIRELESS AD-HOC COMMUNICATION Yoshitaka Nakamura, Guiquan Ren, Masatoshi Nakamura,
Network Layer4-1 NAT: Network Address Translation local network (e.g., home network) /24 rest of.
DSI : A Fully Distributed Spatial Index for Location-based Wireless Broadcast Services Sungwon Jung Dept. of Computer Science and Engineering Sogang University.
Indoor Localization using Wireless LAN infrastructure Location Based Services Supervised by Prof. Dr. Amal Elnahas Presented by Ahmed Ali Sabbour.
Unwanted Link Layer Traffic in Large IEEE Wireless Network By Naga V K Akkineni.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Multicast routing.
Massively Distributed Database Systems Broadcasting - Data on air Spring 2014 Ki-Joune Li Pusan National University.
Ad-hoc On-Demand Distance Vector Routing (AODV) and simulation in network simulator.
 Network Segments  NICs  Repeaters  Hubs  Bridges  Switches  Routers and Brouters  Gateways 2.
NUS.SOC.CS2105 Ooi Wei Tsang Application Transport Network Link Physical you are here.
FOX AVL SYSTEM Satellite vehicle locating, tracking and fleet management.
Network Layer4-1 Chapter 4: Network Layer r 4. 1 Introduction r 4.2 Virtual circuit and datagram networks r 4.3 What’s inside a router r 4.4 IP: Internet.
Lemonade Requirements for Server to Client Notifications draft-ietf-lemonade-server-to-client-notifications-00.txt S. H. Maes C. Wilson Lemonade Intermediate.
CSC 311 Chapter Eight FLOW CONTROL TECHNIQUES. CSC 311 Chapter Eight How do we manage the large amount of data on the network? How do we react to a damaged.
1 Data Naming in Vehicle-to-Vehicle Communications HU Yao Goto Lab
Mobile Agent Migration Problem Yingyue Xu. Energy efficiency requirement of sensor networks Mobile agent computing paradigm Data fusion, distributed processing.
Potential Consequences of an Executive Order vs. Sample Law to Ban Texting Greg Fitch, Ph.D. Senior Research Associate Virginia Tech Transportation Institute.
DSR: Introduction Reference: D. B. Johnson, D. A. Maltz, Y.-C. Hu, and J. G. Jetcheva, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks,”
Mobile Data Access1 Replication, Caching, Prefetching and Hoarding for Mobile Computing.
Dual-Region Location Management for Mobile Ad Hoc Networks Yinan Li, Ing-ray Chen, Ding-chau Wang Presented by Youyou Cao.
Human Tracking System Using DFP in Wireless Environment 3 rd - Review Batch-09 Project Guide Project Members Mrs.G.Sharmila V.Karunya ( ) AP/CSE.
Dr. Sudharman K. Jayaweera and Amila Kariyapperuma ECE Department University of New Mexico Ankur Sharma Department of ECE Indian Institute of Technology,
DHT-based unicast for mobile ad hoc networks Thomas Zahn, Jochen Schiller Institute of Computer Science Freie Universitat Berlin 報告 : 羅世豪.
1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Dynamic Host Configuration Protocol (DHCP)
Chapter 18 Host Configuration : DHCP
Chapter 4 Version 1 Virtual LANs. Introduction By default, switches forward broadcasts, this means that all segments connected to a switch are in one.
Data Scheduling for Multi-item and transactional Requests in On-demand Broadcast Nitin Pabhu Vijay Kumar MDM 2005.
Intro DSR AODV OLSR TRBPF Comp Concl 4/12/03 Jon KolstadAndreas Lundin CS Ad-Hoc Routing in Wireless Mobile Networks DSR AODV OLSR TBRPF.
a/b/g Networks Routing Herbert Rubens Slides taken from UIUC Wireless Networking Group.
Peer to Peer Network Design Discovery and Routing algorithms
Mapping IP Addresses to Hardware Addresses Chapter 5.
Lecture 4 Mechanisms & Kernel for NOSs. Mechanisms for Network Operating Systems  Network operating systems provide three basic mechanisms that support.
On Integrated Location and Service Management for Minimizing Network Cost in Personal Communication Systems (by I R Chen, Baoshan Gu and S-T Cheng) Presented.
Parallel and Distributed Simulation Data Distribution II.
Massively Distributed Database Systems Broadcasting - Data on air Spring 2015 Ki-Joune Li Pusan National University.
Smart Card based Location Tracking System By Saltriver Infosystems.
Efficient Route Update Protocol for Wireless Sensor Networks Xuhui Hu, Yong Liu, Myung J. Lee, Tarek N. Saadawi City University of New York, City College.
Wireless Mesh Networking Nathaniel Wilson 4/13/2007.
Chapter 05 Exam Review CCNA Discovery 01 – Computer and Network Fundamentals Presented by: Phillip Place Cisco Academy Instructor Lake Michigan College.
Behrouz A. Forouzan TCP/IP Protocol Suite, 3rd Ed.
Introduction Wireless devices offering IP connectivity
Wireless Modes.
BOOTP and DHCP Objectives
Ch 17 - Binding Protocol Addresses
An Architecture for Secure Wide-Area Service Discovery
Presentation transcript:

Continuous Monitoring of Spatial Queries in Wireless Broadcast Environments

Introduction

Existing System In the current existing system, if you want to know about any unknown thing (places, routes, cities, rivers, hotel, theatres, etc ….), simply we go for phone who knows that answer, or any search engine like google or yahoo etc….. Which demands the current location

Problem in Existing System Problem in Existing System (search Engines like Google, any person..) will not search with out knowing the clients location. May not give accurate/updated information. Latency problems i,e no accurate data within specified time

1Existing GPS systems Will find only one thing like Location --For example where am I exactly… Navigation--where am going, what is the next stop, how many km to reach Hyderabad. Tracking -- This is used to when client is in the process of getting one place to another place and monitoring to reach destination. Mapping – suppose if I want to find out of some other place hospitals from my current location. Proposed system: It also work on business search

Existing System one more drawback in old GPS system is needs current location of the client. 1Proposed System: The beauty of this application is that when ever a client access the application, the application automatically checks signal for providers like Airtel, BSNL,Vodafone. The application will catch the place of the signal and send to server so than application will retrieve the map from the server.

For example: Application automatically identifies the client’s location based on latitude and longitude. Ex: latitude 2.9 Longitude 3.9 Location =Sri Indu college of Eng. Tech, Ibrahimpatnam

2 Existing System: Previous work on location-dependent spatial query processing for wireless broadcast systems has only considered snapshot queries over static data. suppose moving client wants to know the route from one place to another place. In old GPS application systems client can send the query to server like where am i? the request will go to server and do some process and send the reply to client. Mean while suppose client may reach to another place and he can get the wrong data from the server. It means there is no proper communication between servers and clients. Proposed System: In proposed system continuously monitor the client and broadcast the data to client

3Existing System: Moving client needs to issue another query only after the current result expires. These methods focus on single query processing, not to support to send multiple queries at a time to server Clients needs to select first hospital and wait for list of hospitals and then he needs to send range query like 2km then has to wait for 2km hospitals list. It is like single query processing at a time

3 Proposed System: Proposed System can handle multiple queries at a time. Server will continuously receives the spatial queries from the client side. Because there are more than one clients can access the same server at time. In this situation server may react slowly because it has to process lot of queries and filtering.

To avoid this they proposed BGI(Broadcast Grid Index Method) BGI is suitable for both static and dynamic data. The data objects are moving objects like a taxis that issue location updates to a central server using unicast uplink messages. The server processes the location updates and continuously broadcasts the object information along with an up-to-date index using a wireless network. the interested clients (e.g., mobile devices) listen to the broadcast channel and process their queries locally.

4.At the client Side,every time it receives the spatial data and continuously accessing server for new data. So that we can have problem with battery consumption in travelling.(old GPS devices and also in Mobile devices). To avoid this they proposed Air Indexes. The main motivation behind the air indexes is to minimize the power consumption at the mobile client.

Implementation of Air Indexes: 1) when the query is issued by the client, it tunes to the broadcast channel and it goes to Sleep mode until the next index segment arrives. 2)The client traverses the index and determines when the data objects satisfying its query will be broadcast, 3) The client goes to sleep and returns to the receive mode only to retrieve the corresponding data objects.

Requirements Mobile with GPRS activation One Central server with public IP FLEX ELIPS STUDIO 3

Thank you