Guide : Prof. R. V. Dagade Co-ordinator : Mrs. Harmeet Khanuja Mentor @ Futurism Technologies : Mr.

Sheetal Pansare
Project By: Vipul Kanade Saket Deshmukh Rupesh Gaikwad

Problem Statement
Creating a Location based Social networking flat form,

with Chat and Geo-Tagging Pictures/ Videos feature in the same application.

Why This Project?

User-submitted location data or geolocation

techniques can allow social networks to connect and coordinate users with local people or events that match their interests. Web Mapping services with geocoding data for places (streets, buildings, and parks) can be used with geotagged information (meetups, concert events, nightclubs or restaurant reviews) to match users with a place, event or local group to socialize in or enable a group of users to decide on a meeting activity.

 In disaster scenarios, geosocial networking can allow

users to coordinate around collaboratively filtered geotag information on hazards and disaster aid activities to develop a collective situational awareness through an assembly of individual perspectives. Geosocial has political applications, as it can be used to organize, track, and communicate events and protests. For example people can use mobile phones and twitter to quickly organize a protest event before authorities can stop it.

 People at the event can communicate with each other

and the larger world using mobile device connected to the Internet. Geosocial has the combined potential of bringing a Social Network or Social Graph to a location, and having people at a location form in to a Social Network or Social Graph. Thus social networks can be expanded by real world contact and recruiting new members.

Literature Survey
The evolution of geosocial can be traced back to the

implication of social application programming interfaces by internet-based corporations in the early 2000s. EBay uses one of the oldest, announcing its social API at the end of 2000 and allowing free access to over 21,000 developers in late 2005. Amazon's primary API was released in 2002, which allowed developers to pull consumer information like product reviews into third party applications.

 Google Inc began testing an API in April 2002 and

currently owns dozens that are used by thousands of applications. The Facebook Developer's API is considered the first to be specific to a social network and was launched in 2006. Facebook later created an open stream API, allowing outside developers access to user's status updates. By June, 2010, Twitter integrated API into their applications and is considered the most open of all social networks.

Related Work
FourSquare :- Were all about helping you find new

ways to explore the city. Aka-Aki :- It shows you common friends on your mobile display. also people in the neighborhood, in the same city or your region. Ask around :- Lets you view, join and share the realtime conversations happening nearby. Fire up the Ask Around app and youll be instantly connected with conversation near or far its that simple.

 Broadcastr :- Broadcastr is a Social Media platform for

location-based stories. It enables the recording, indexing, listening, and sharing of audio content. Georillas :- A strategic Location Based Marketing group that help businesses, agencies, and CMOs implement Location Based Services into their marketing mix. Buzzd :- a location-sensitive city guide and social network on the mobile device. buzzd answers the question, Whats going on around me right now? by allowing consumers to get up-to-the minute information on whats happening at any venue right now, rate events and connect with friends and other people in the area.

The Project
Designing a Geo-Location based Networking

Environment. Writing an application to run on Android Devices. Building a Real-Time Server. Creating a Multi-Chat Framework. Allowing Photo and Video uploading to the specific Geo-Location.

Technologies
Cell Tower Localization.

Localization may occur via Multilateration of radio signals between (several) radio towers of the network and the phone.
Global Positioning System (GPS) is a space-based Global Navigation Satellite System(GNSS) that provides location and time information in all weather, anywhere on or near the Earth, where there is an unobstructed line of sight to four or more GPS satellites.

Global Positioning System.

Local Positioning System.

A local positioning system (LPS) is a navigation system that provides location information in all weather, anywhere within the coverage of the network, where there is an unobstructed line of sight to three or more signaling beacons of which the exact position on earth is known.

LPS

Triangulation

Multilateration

GPS

System Diagram

Overall Project Model

Use Case Diagram For Chat Application

Deployment Diagram For Chat

Application Design
Homepage Will greet you to entering

your User Name.

Once the User name is found valid

youll be transferred to next screen.

This Screen will let you enter your

options ( Want and Have ).

You can add as many items you may

like.
Then by clicking on find you can

view search result.

Application Design Contd

The Search results would be shown as per your nearest

match to your needs as well as the closest results will be shown. The Application will be integrated with Chat Framework, wherein you can interact with the users in the application. An XMPP client will be used for the chat model which will help connect to an XMPP for instant messaging with other people over the Internet.

Application Design Contd

The application will also contain an Photo/ Video

Album about the Location which help people understand the locality where they are new. The Photo/ Video would be saved anonymous and would contain Longitude and Latitude which will be the parameters with which the Photo/ Video will be Uploaded.

Hardware Requirements
ANDROID PHONE
REALTIME SERVER HBASE DATABASE APACHE CASSANDRA MySQL DATABASE EJABBERD SERVER FOR CHAT

Software Requirement
JAVA
.NET PHP / MySQL NoSQL ERLANG XML HTML5 JAVASCRIPT C/C++

Real World Performance

Facebook Inbox
Writes:0.12ms, Reads:15ms @ 50GB data

Twitter performance
Twissandra (simulation)

Cassandra for Search & Portals

Lucandra, solandra (simulation)

yahoo cloud store benchmark/PNUTS benchmarks

5ms read/writes @ 5k ops/s (50/50 Update heavy) 8ms reads/5ms writes @ 5k ops/s (95/5 read heavy)

Lab environment
~5k writes per sec per node, <5ms latencies ~10k reads per sec per node, <5ms latencies

Performance has improved in newer versions

Cassandra on EC2 cloud

Cassandra on EC2 cloud

Math Model
We will be using two sets of codes to complete the goal

of the project, one on the android mobile and other at the server. Hence the modeling of both the programs at android mobile and server must be taken into consideration In general the Person would be searching for desired items or similar interest of the other people on the application.

 Any person can ask for information from the server

with android mobile. But once searching of the desired interest of a particular person is started, the person can persist with the same person or search result he obtains. E.g. consider four People asking for and four having the desired result

 However, if the interaction between two people is

complete, and if he wants to interact some more people, the person is free to choose any other person with android for scanning, for such person new session will be started. E.g.: consider four People asking for and four having the desired result

Android
ANDROID
{P,Q,O|R} P: Input Q: Functions O: expected output R: Rules

 INPUTS: FUNCTION:

Username Want Have

Invoke (); Send_result ();

EXPECTED OUTPUT:

Username Exists. Result Not Present. Result Found.

RULES:

Want input Should not Be Blank Have Input Should Not be blank

Server
SERVER
{A,B,C|D} A: Input B: Functions C: expected output D: Rules

 INPUTS:

UserID Want Of UserID Have Of UserID

FUNCTION: Receive_query (); Give_information (); Get_Data (); Put_Data (); Receive_conn (); End_Conn ();
EXPECTED OUTPUT: Search Details. Location from the person. Chat. Authentication. RULES: Authentication is required for Chat from both the parties involved.

NP-Complete
** A general algorithm of the whole system:
Start Enter Username Go through Location Gathering, Searching, get the

details from server database Create a chat interface for the person For next objects follow step 2. And 3. , And append to that Search list End

 The every step from the algorithm clearly shows that

each and every activity can be satisfied by O (1) complexity. Every activity can be obtained in deterministic manner Thus the desired output of every step and thereby the whole system can be obtained in polynomial time Therefore the whole system can be obtained by deterministic machine The system is hence NP-complete.

THANK YOU

Vipul Kanade VIPUL KANADE Saket Deshmukh RUPESH GAIKWAD Rupesh Gaikwad SAKET DESHMUKH

References
http://developer.android.com
Android: Wireless Application Development Developers

Library, by Lauren Darcey and Shane Condhtter, 2nd Edition, Addison Wesley, Free Online Edition. Facebook Engineerings Notes: http://on.fb.me/ko1nh myNoSQL: http://nosql.mypopescu.com/ A list of NoSQL Databases http://nosql-databases.org/ BigTable: A Distributed Storage System for Structured Data by http://bit.ly/9t3NcL