Project: Sociological Orbit aware Location Approximation and Routing

Laboratory for Advanced Network Design, Evaluation and Research (LANDER)

Poster at ACM MOBIHOC '05, Urbana-Champaign, IL, (May 2005)

Poster at IEEE INFOCOM '06, Barcelona, Spain, (April 2006)



SOLAR in Mobile Ad hoc Networks (MANET)

SOLAR in Intermittently Connected Mobile Ad hoc Networks (ICMAN)

(click on the posters above to enlarge)

Primary Faculty

Associated Faculty

PhD Student(s)

Dr. Joy Ghosh (Graduated)
Duc T. Ha (Current)
Dr. Sumesh J. Philip (Graduated)

MS Student(s)

Nirmal Thangaraj (Current)

Project Description

This project is motivated by the observation that wireless network nodes are mostly carried by people (users) whose movements are influenced by several social constraints. More specifically, we show that an average wireless user tends to periodically visit and spend considerable time in a set of geographical locations that are socially significant. We refer to such places as "hubs" and to the list of hubs visited each day as a "hub list". Leveraging on this mobility information we aim to not only profile users' movements, but also utilize them in improving routing performances. Overall the SOLAR project has a 3-fold aim:

Analysis of wireless users' mobility traces to generate user mobility profiles. These profiles have been shown to be effective for hub-level location prediction.
Use of the profiles in devising efficient routing strategies within mobile ad hoc networks.
Extension of the orbital model and profiling techniques to solve the routing challenges within intermittently connected networks.

We aim to supplement our work by providing an analytical model for our sociological orbital framework and by focussing on important and interesting optimization problems involving the same. So far we have validated our sociological orbital claims via an analysis of mobility traces collected for an year on the ETH Zurich Campus. In future we shall also complement that study by looking at other traces from other university campuses.

Related Publications

Ph.D. Dissertation

Joy Ghosh, "Sociological Orbit based Mobility Profiling and Routing for Wireless Networks" - August 11, 2006, Buffalo, NY

Journal(s)

Joy Ghosh, Sumesh J. Philip, Chunming Qiao, "Sociological Orbit aware Location Approximation and Routing (SOLAR) in MANET" - ELSEVIER Ad Hoc Networks Journal, Vol. 5, Issue 2, Pgs 189-209, March 2007

Workshop(s)

Joy Ghosh, Hung Q. Ngo, Chunming Qiao, "Mobility Profile based Routing within Intermittently Connected Mobile Ad hoc Networks (ICMAN)" - Proceedings of IWCMC 2006 Delay Tolerant Mobile Networks workshop, Vancouver, Canada, July 2006
Joy Ghosh, Matthew J. Beal, Hung Q. Ngo, Chunming Qiao, "On Profiling Mobility and Predicting Locations of Wireless Users" - Proceedings of ACM/SIGMOBILE REALMAN 2006 workshop at ACM Mobihoc '06, Florence, Italy, May 2006

Conference(s)

Joy Ghosh, Hung Q. Ngo, Seokhoon Yoon, Chunming Qiao, "On a Routing Problem within Probabilistic Graphs" - Accepted for publication in IEEE Infocom '07, Anchorage, AK, 2007 (May)
Joy Ghosh, Cedric Westphal, Hung Ngo, Chunming Qiao, "Bridging Intermittently Connected Mobile Ad hoc Networks (ICMAN) with Sociological Orbits" - Poster at INFOCOM '06, Barcelona, Spain 2006 (April)
Joy Ghosh, Sumesh J. Philip, Chunming Qiao, "Sociological Orbit aware Location Approximation and Routing in MANET" - Proceedings of IEEE Broadnets, Boston, MA, 2005 (October)
Joy Ghosh , Sumesh J. Philip, Chunming Qiao, "Poster Abstract: Sociological Orbit aware Location Approximation and Routing (SOLAR) in MANET" - Poster at ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2005 (May)
Joy Ghosh, Sumesh J. Philip, Chunming Qiao, "Acquaintance Based Soft Location Management (ABSLM) in MANET" - Proceedings of IEEE Wireless Communications and Networking Conference 2004 (March)

Technical Report(s)

Joy Ghosh, Hung Q. Ngo, Seokhoon Yoon, Chunming Qiao, "On a Routing Problem within Probabilistic Graphs" - CSE Dept. TR # 2006-21, State University of New York at Buffalo, 2006 (August)
Joy Ghosh, Matthew Beal, Hung Ngo, Chunming Qiao, "On Profiling Mobility and Predicting Locations of Campus-wide Wireless Network Users" - CSE Dept. TR # 2005-27, State University of New York at Buffalo, 2005 (December)
Joy Ghosh, Seokhoon Yoon, Hung Ngo, Chunming Qiao, "Sociological Orbit for Efficient Routing in Intermittently Connected Mobile Ad Hoc Networks" - CSE Dept. TR # 2005-19, State University of New York at Buffalo, 2005 (April)
Joy Ghosh, Sumesh J. Philip, Chunming Qiao, "Sociological Orbit aware Location Approximation and Routing (SOLAR) in DTN" - CSE Dept. TR # 2005-12, State University of New York at Buffalo, 2005 (April)

Poster at ACM MOBIHOC '05, Urbana-Champaign, IL, (May 2005)		Poster at IEEE INFOCOM '06, Barcelona, Spain, (April 2006)

SOLAR in Mobile Ad hoc Networks (MANET)		SOLAR in Intermittently Connected Mobile Ad hoc Networks (ICMAN)