Time & Location Sensitive Time & Location Sensitive Messaging Protocol for Messaging Protocol for

Automated DeliveryAutomated Delivery

CSE 237A: Final Project PresentationCSE 237A: Final Project Presentation

Presented by Jennifer Chiang & Jeffrey Presented by Jennifer Chiang & Jeffrey KuramotoKuramoto

What are Time/Location Sensitive What are Time/Location Sensitive Messages?Messages?

Message is received only when time or Message is received only when time or location sensitive conditions are met.location sensitive conditions are met.

Example: Send reminder in the morning: “Mom, Can I get a Example: Send reminder in the morning: “Mom, Can I get a ride home from school?” / 2:00 pmride home from school?” / 2:00 pm

Message received at 2:00 pm, in time for Mom to get to Message received at 2:00 pm, in time for Mom to get to school.school.

Example: “Pick up eggs” / Ralph’sExample: “Pick up eggs” / Ralph’s Next time I go to Ralph’s, I get a reminder to buy eggs.Next time I go to Ralph’s, I get a reminder to buy eggs.

OutlineOutline

IntroductionIntroduction Location Based ServicesLocation Based Services Related ImplementationsRelated Implementations Project GoalsProject GoalsImplementationImplementation Challenges and LimitationsChallenges and Limitations Client Server ModelingClient Server ModelingResultsResults Example QueryExample Query ConclusionsConclusions Future WorkFuture WorkReferencesReferences

OutlineOutline

IntroductionIntroduction Location Based ServicesLocation Based Services Related Implementations Project GoalsImplementation Challenges and Limitations Client Server ModelingResults Example Query Conclusions Future WorkReferences

Motivation for LBSMotivation for LBS

RelevanceRelevance Receive relevant informationReceive relevant information

RemindersReminders Send information to arrive at designated Send information to arrive at designated

timestimes

MobilityMobility Information available wherever you areInformation available wherever you are

RequirementsRequirements

Requirements of an LBS:Requirements of an LBS: Positioning (e.g. GPS)Positioning (e.g. GPS) Geographic Information Services (GIS)Geographic Information Services (GIS) Information ManagementInformation Management

Time/Location Sensitive Messaging is a Time/Location Sensitive Messaging is a Location Based Service (LBS): must Location Based Service (LBS): must satisfy requirementssatisfy requirements

OutlineOutline

IntroductionIntroduction Location Based Services Related ImplementationsRelated Implementations Project GoalsImplementation Challenges and Limitations Client Server ModelingResults Example Query Conclusions Future WorkReferences

Current State of the ArtCurrent State of the Art

Research on building context-aware Research on building context-aware systems with support of GPS technologysystems with support of GPS technology Cybreminder, Stick-e notes, ComMotionCybreminder, Stick-e notes, ComMotion ActiveCampus, by W. GriswoldActiveCampus, by W. Griswold Wearable computing researchWearable computing research

OutlineOutline

IntroductionIntroduction Location Based Services Related Implementations Project GoalsProject GoalsImplementation Challenges and Limitations Client Server ModelingResults Example Query Conclusions Future WorkReferences

Project GoalProject Goal

Motivation:Motivation: Communication & organizationCommunication & organization Mobile reminders & calendarsMobile reminders & calendars AdvertisingAdvertising

Proposal:Proposal: Provide time & location sensitive messaging Provide time & location sensitive messaging

protocolprotocol Automate message deliveryAutomate message delivery Trigger time & location remindersTrigger time & location reminders

Project GoalProject Goal

What makes us unique:What makes us unique: Sending context sensitive messages to Sending context sensitive messages to

other peopleother people Using Google Local for GISUsing Google Local for GIS

Information on local businessesInformation on local businesses Time and location sensitivityTime and location sensitivity

OutlineOutline

Introduction Location Based Services Related Implementations Project GoalsImplementationImplementation Challenges and LimitationsChallenges and Limitations Client Server ModelingResults Example Query Conclusions Future WorkReferences

ChallengesChallenges

Precise measurement of location is difficultPrecise measurement of location is difficult Physical landmarks may block accessPhysical landmarks may block access

Optimal location may be further, but more Optimal location may be further, but more accessibleaccessible

Fortunately, location precision is not Fortunately, location precision is not always requiredalways required

Additional LimitationsAdditional Limitations

User inputUser input Input methods may be awkwardInput methods may be awkward

GPS range limitationsGPS range limitations Location unavailable inside buildingsLocation unavailable inside buildings

Dependencies on GISDependencies on GIS GIS must provide accurate informationGIS must provide accurate information

OutlineOutline

Introduction Location Based Services Related Implementations Project GoalsImplementationImplementation Challenges and Limitations Client Server ModelingClient Server ModelingResults Example Query Conclusions Future WorkReferences

Location Based Service Location Based Service RequirementsRequirements

Fulfilling Requirements:Fulfilling Requirements: Use GPS to determine locationUse GPS to determine location

• Satisfies positioning requirementSatisfies positioning requirement Google Local for relevant informationGoogle Local for relevant information

• Satisfies Geographic Information Services Satisfies Geographic Information Services (GIS) requirement(GIS) requirement

Client and Server Programs process Client and Server Programs process informationinformation• Satisfies information management requirementSatisfies information management requirement

High Level: Client-Server ModelHigh Level: Client-Server Model ApplicationApplication

Send / receive time & location sensitive messagesSend / receive time & location sensitive messages MessageMessage

Holds recipient, message, and time or locationHolds recipient, message, and time or location Central ServerCentral Server

Queue message until designated time or until location is Queue message until designated time or until location is reachedreached

Send message alert to recipientSend message alert to recipient Information ServerInformation Server

Lookup keyword queries in Google LocalLookup keyword queries in Google Local Return matching phone number & namesReturn matching phone number & names

Pseudo-GPS location generatorPseudo-GPS location generator Determine phone’s current locationDetermine phone’s current location

Client-Server ModelClient-Server Model

Message Passing as a Petri NetMessage Passing as a Petri Net

Client Message PacketClient Message Packet

Packet Types

Local Query Message Time & Location Message

Design ChoicesDesign Choices

Server processes contextServer processes context Client sends location at intervalsClient sends location at intervals Server checks if message triggersServer checks if message triggers

Implication: If client loses connection to server, no Implication: If client loses connection to server, no messages will be deliveredmessages will be delivered

Multiple ThreadsMultiple Threads Client has thread for: message listening, periodic Client has thread for: message listening, periodic

location updates, input processinglocation updates, input processing

Implication: Performance penaltyImplication: Performance penalty

OutlineOutline

Introduction Location Based Services Related Implementations Project GoalsImplementation Challenges and Limitations Client Server ModelingResultsResults Example QueryExample Query Conclusions Future WorkReferences

Search for PizzaSearch for Pizza Search for local pizzaSearch for local pizza Type: Local service queryType: Local service query Query: Look for pizza Query: Look for pizza

anywhere near current anywhere near current phone location.phone location.

Location: Latitude and longitude determined by Location: Latitude and longitude determined by GPSGPS

Pseudo-GPS in this implementationPseudo-GPS in this implementation Return value: list of possible pizza parlors in Return value: list of possible pizza parlors in

vicinity.vicinity. User has option to send time sensitive message.User has option to send time sensitive message.

Example: Request delivery sent at next Friday 5:30pm.Example: Request delivery sent at next Friday 5:30pm.

Local Service QueryLocal Service Query

37.062500 / -95.67706837.062500 / -95.677068

““pizza”pizza”

Search for PizzaSearch for Pizza

Example of “pizza search” in the demoExample of “pizza search” in the demo

OutlineOutline

Introduction Location Based Services Related Implementations Project GoalsImplementation Challenges and Limitations Client Server ModelingResultsResults Example Query ConclusionsConclusions Future WorkReferences

ResultsResults

Design of time/location sensitive Design of time/location sensitive messaging protocolmessaging protocol Client-server modelClient-server model

Implementation of basic time/location Implementation of basic time/location sensitive messaging servicesensitive messaging service Pseudo-GPS for locationPseudo-GPS for location Google Local for GISGoogle Local for GIS

ConclusionsConclusions

Time/Location sensitive messaging is Time/Location sensitive messaging is usefuluseful

Non-trivial implementationsNon-trivial implementations Problems with non-accessible pathsProblems with non-accessible paths Complex user inputComplex user input

More and more usefulMore and more useful Affordable GPS mobile devices availableAffordable GPS mobile devices available Cheaper Internet on phonesCheaper Internet on phones

OutlineOutline

Introduction Location Based Services Related Implementations Project GoalsImplementation Challenges and Limitations Client Server ModelingResultsResults Example Query Conclusions Future WorkFuture WorkReferences

Future WorkFuture Work

Development of optimal non-shortest pathDevelopment of optimal non-shortest path Requires knowledge of city infrastructureRequires knowledge of city infrastructure

Higher GPS accuracyHigher GPS accuracy Near-exact locationNear-exact location Location while in buildingsLocation while in buildings

Simplified user inputSimplified user input Choosing between various parametersChoosing between various parameters

Lots and lots of implementationLots and lots of implementation Able to use in everyday devicesAble to use in everyday devices

OutlineOutline

Introduction Location Based Services Related Implementations Project GoalsImplementation Challenges and Limitations Client Server ModelingResults Example Query Conclusions Future WorkReferencesReferences

Selected ReferencesSelected References Smith, I., Consolvo, S., Hightower, J., Hughes, J.,Sohn, T., Abowd, Smith, I., Consolvo, S., Hightower, J., Hughes, J.,Sohn, T., Abowd,

G. G. Social Disclosure of Place: From Communication PracticeSocial Disclosure of Place: From Communication Practice. To . To Appear in Proc. Pervasive 2005Appear in Proc. Pervasive 2005

Dey, A.K. and Abowd, G. D. Dey, A.K. and Abowd, G. D. CybreMinder: A Context-Aware System CybreMinder: A Context-Aware System for SupportingRemindersfor SupportingReminders. In: 2nd Intl. Symposium on Handheld and . In: 2nd Intl. Symposium on Handheld and Ubiquitous Computing. (2000) 172-186.Ubiquitous Computing. (2000) 172-186.

Dey, A.K, Salbert, D., Abowd, G.D. Dey, A.K, Salbert, D., Abowd, G.D. A Conceptual Framework and a A Conceptual Framework and a Toolkit for Supportingthe Rapid Prototyping of Context-Aware Toolkit for Supportingthe Rapid Prototyping of Context-Aware ApplicationsApplications. Human-Computer Interaction,16. 2001.. Human-Computer Interaction,16. 2001.

Brown, P.J. Brown, P.J. The Stick-e Document: A Framework for Creating The Stick-e Document: A Framework for Creating Context-Aware ApplicationsContext-Aware Applications.Electronic Publishing 8(2&3) 259-272.Electronic Publishing 8(2&3) 259-272

Kaasinen, E. Kaasinen, E. User Needs for Location-aware Mobile ServicesUser Needs for Location-aware Mobile Services. . Personal and UbiquitousComputing, 2003. 7(1), 70-79.Personal and UbiquitousComputing, 2003. 7(1), 70-79.