Sungwook Moon, Ahmed Helmy 1 Mobile Testbeds with an Attitude Thanks to all the NOMAD group members for their great helps (U. Kumar, Y. Wang, G. Thakur,

Slides:



Advertisements
Similar presentations
1 Workshop on Online Social Networks Microsoft Research Cambridge Elizabeth Daly and Mads Haahr Distributed Systems Group, Computer Science Department.
Advertisements

Exploring User Social Behavior in Mobile Social Applications Konglin Zhu *, Pan Hui $, Yang Chen *, Xiaoming Fu *, Wenzhong Li + * University of Goettingen,
IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE Networks Using a Single Wireless Card.
Chorus: Collision Resolution for Efficient Wireless Broadcast Xinyu Zhang, Kang G. Shin University of Michigan 1.
Modeling Maze Navigation Consider the case of a stationary robot and a mobile robot moving towards a goal in a maze. We can model the utility of sharing.
SLAW: A Mobility Model for Human Walks Lee et al..
Delay Tolerant and Opportunistic Networks Past, current and future work
Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation Carey Williamson Nayden Markatchev
Are You moved by Your Social Network Application? Abderrahmen Mtibaa, Augustin Chaintreau, Jason LeBrun, Earl Oliver, Anna-Kaisa Pietilainen, Christophe.
By Libo Song and David F. Kotz Computer Science,Dartmouth College.
The Capacity of Wireless Ad Hoc Networks
SOCIAL-BASED FORWARDING SCHEMES Rance Fredericksen CMPE 257 Wireless Networks.
Sociological Orbit based Mobility Profiling Lab for Advanced Network Design, Evaluation and Research Exploiting Sociological Orbits in Mobile Users’ Mobility.
Routing and Transport challenges in mobility-assisted communication Konstantinos Psounis Assistant Professor EE and CS departments, USC.
Bubble Rap: Social-based Forwarding in DTNs Pan Hui, Jon Crowcroft, Eiko Yoneki University of Cambridge, Computer Laboratory Slides by Alex Papadimitriou.
1 A Novel Mechanism for Flooding Based Route Discovery in Ad hoc Networks Jian Li and Prasant Mohapatra Networks Lab, UC Davis.
UNDERSTANDING PERIODICITY AND REGULARITY OF NODAL ENCOUNTERS IN MOBILE NETWORKS: A SPECTRAL ANALYSIS Sungwook Moon, Ahmed Helmy Dept. of Computer and Information.
Geographic Routing Without Location Information A. Rao, C. Papadimitriou, S. Shenker, and I. Stoica In Proceedings of the 9th Annual international Conference.
CS401 presentation1 Effective Replica Allocation in Ad Hoc Networks for Improving Data Accessibility Takahiro Hara Presented by Mingsheng Peng (Proc. IEEE.
Wei Gao Joint work with Qinghua Li, Bo Zhao and Guohong Cao Department of Computer Science and Engineering The Pennsylvania State University Multicasting.
Yung-Chih Chen Jim Kurose and Don Towsley Computer Science Department University of Massachusetts Amherst A Mixed Queueing Network Model of Mobility in.
IEEE Wireless LAN Standard
THE SECOND LIFE OF A SENSOR: INTEGRATING REAL-WORLD EXPERIENCE IN VIRTUAL WORLDS USING MOBILE PHONES Sherrin George & Reena Rajan.
9. Demo Scenario #1 Behavioral profile upon discovering friends/enemies 1)No friends and enemies: search for friends.  Turn by 90 degree and go forward.
Wireless Ad Hoc VoIP Thesis by: Patrick Stuedi & Gustavo Alonso Presentation by: Anil Kumar Marukala & Syed Khaja Najmuddin Ahmed.
Detecting Node encounters through WiFi By: Karim Keramat Jahromi Supervisor: Prof Adriano Moreira Co-Supervisor: Prof Filipe Meneses Oct 2013.
© Y. Zhu and Y. University of North Carolina at Charlotte, USA 1 Chapter 1: Social-based Routing Protocols in Opportunistic Networks Ying Zhu and.
Pocket Switched Networks: Real-world Mobility and its Consequences for Opportunistic Forwarding Jon Crowcroft,Pan Hui (Ben) Augustin Chaintreau, James.
1 CIS 6930: Workshop III Encounter-based Networks Presenter: Sapon Tanachaiwiwat Instructor: Dr. Helmy 2/5/2007.
Redes Inalámbricas Máster Ingeniería de Computadores 2008/2009 Tema 7.- CASTADIVA PROJECT Performance Evaluation of a MANET architecture.
EXTRACT: MINING SOCIAL FEATURES FROM WLAN TRACES: A GENDER-BASED CASE STUDY By Udayan Kumar Ahmed Helmy University of Florida Presented by Ahmed Alghamdi.
May 2011 doc.: IEEE wng0 SubmissionSamsung Electronics, SNU Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs)
Profiles and Multi-Topology Routing in Highly Heterogeneous Ad Hoc Networks Audun Fosselie Hansen Tarik Cicic Paal Engelstad Audun Fosselie Hansen – Poster,
1 CEN4500 Experiment 2: Bluetooth Device Discovery and Analysis Dr. Ahmed Helmy Introduced by Sungwook Moon Jeeyoung Kim Wei-jen Hsu.
Group Members Nishant Vaity Sushant Chavan Wireless Networks As early as 1901, the Italian physcist Guglielmo Marconi demostrated a ship-to- shore.
Securing Every Bit: Authenticated Broadcast in Wireless Networks Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Zarko Milosevic, and Calvin Newport.
Infrastructure of MANETs  MANETS are without a fixed infrastructure  Network Graphs in MANETS are rarely or ever connected  MANET routing protocols.
Context-aware Adaptive Routing for Delay Tolerant Networking Mirco Musolesi Joint work with Cecilia Mascolo Department of Computer Science University College.
MiNT: Miniaturized Network Testbed Christopher Mitchell EE ‘09 The Cooper Union June 2, 2008.
Find regular encounter pattern from mobile users. Regular encounter indicates an encounter trend that is repetitive and consistent. Using this metric can.
Evolution-cast: Temporal Evolution in Wireless Social Networks and Its Impact on Capacity Luoyi Fu, Jinbei Zhang, Xinbing Wang Department of Electronic.
How to start research V. Jayalakshmi. Why do we research? – To solve a problem – To satisfy an itch – To gain more market share/ Develop and improve –
MANETS Justin Champion Room C203, Beacon Building Tel 3292,
Locating Mobile Agents in Distributed Computing Environment.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Wireless Sensor Network Wireless Sensor Network Based.
Selfishness, Altruism and Message Spreading in Mobile Social Networks September 2012 In-Seok Kang
Universität Stuttgart Institute of Parallel and Distributed Systems (IPVS) Universitätsstraße 38 D Stuttgart Contact-Based Mobility Metrics for Delay-
A Fuzzy Content Centric Network Architecture for Real-time Communications in MANETs Niaz Morshed Chowdhury Dr. Lewis M. Mackenzie School of Computing Science.
PRoPHET+: An Adaptive PRoPHET- Based Routing Protocol for Opportunistic Network Ting-Kai Huang, Chia-Keng Lee and Ling-Jyh Chen.
A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks Reporter: Yanlin Peng Wenrui Zhao, Mostafa Ammar, College of Computing,
Ahmed Osama Research Assistant. Presentation Outline Winc- Nile University- Privacy Preserving Over Network Coding 2  Introduction  Network coding 
MobiQuitous 2007 Towards Scalable and Robust Service Discovery in Ubiquitous Computing Environments via Multi-hop Clustering Wei Gao.
Jungsik Yoon Networked Media Lab Department of Information and Communication Gwangju Institute of Science and Technology (GIST) 2009.
CarNet/Grid: Scalable Ad-Hoc Geographic Routing Robert Morris MIT / LCS
SocialVoD: a Social Feature-based P2P System Wei Chang, and Jie Wu Presenter: En Wang Temple University, PA, USA IEEE ICPP, September, Beijing, China1.
Social-Aware Stateless Forwarding in Pocket Switched Networks Soo-Jin SHIN
© 2008 Frans Ekman Mobility Models for Mobile Ad Hoc Network Simulations Frans Ekman Supervisor: Jörg Ott Instructor: Jouni Karvo.
ITrust: Encounter Based Trust recommendation System Udayan Kumar and Dr. Ahmed Helmy.
Mobility Models for Wireless Ad Hoc Network Research EECS 600 Advanced Network Research, Spring 2005 Instructor: Shudong Jin March 28, 2005.
May 2011 doc.: IEEE wng0 SubmissionSamsung Electronics, SNU Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs)
Project Topics ECE 591. Project 1: Localization through Wi-Fi and Wireless Camera WIFI localization: Wireless Camera: Goal: Understand RF based localization.
Joint Replication-Migration-based Routing in Delay Tolerant Networks Yunsheng Wang and Jie Wu Temple University Zhen Jiang Feng Li West Chester Unveristy.
Mobile Node for Wireless Sensor Network to Detect Landmines Presented by : Jameela Hassan.
Data Communication Networks Lec 13 and 14. Network Core- Packet Switching.
Grid: Scalable Ad-Hoc Wireless Networking Douglas De Couto
Mobile Networks and Applications (January 2007) Presented by J.H. Su ( 蘇至浩 ) 2016/3/21 OPLab, IM, NTU 1 Joint Design of Routing and Medium Access Control.
Created by :- prashant more prashant more. INTRODUCTION Bluetooth is wireless high speed data transfer technology over a short range ( meters).
Context-aware Adaptive Routing for Delay Tolerant Networking
1 Exploiting Friendship Relations for Efficient Routing in Mobile Social Networks Eyuphan Bulut, Student Member, IEEE, and Boleslaw K Szymanski, Fellow,
ECE 544 Project3 Team member.
Presentation transcript:

Sungwook Moon, Ahmed Helmy 1 Mobile Testbeds with an Attitude Thanks to all the NOMAD group members for their great helps (U. Kumar, Y. Wang, G. Thakur, J. Kim and S. Mogahaddam) {smoon,

Motivation 2 Evaluate mobile networks, their protocols and services in a realistic testing environment. Examine performance of community based networking protocols [1][8][9] and mobility models [6][7] with realistic profiles Bridge the gap between a) Controlled lab environment b) Random crowd sourcing by voluntary humans

Mobile testbeds proposal 3 We propose novel, mobile testbeds with two main components. 1) The first consists of a network of robots with personality-mimicking, human-encounter behaviors, which will be the focus of this demo. The personality is build upon behavioral profiling of mobile users. 2) The second integrates the testbed with the human society using participatory testing utilizing crowd sourcing.

Testbeds design 4 Personality profile examples 1)Behavioral signature of location visiting preferences 2)Regular/irregular/random Contact patterns with other mobile nodes 3)Attraction to friendly community and repulsion to unfriendly community Embed profile to robots

Communication structure 5

Advantages of embedded personality on robots 6 Bridge the gap between controlled testbeds (fixed mobility) and uncontrolled testbeds (crowd sourcing) by using personality profiles on the robots. Realistic testing environment for social/community/profile based networking protocols. [1][8][9] Scalable testbed through participatory testing, achieved by using human society as a crowd sourcing.

Personality based on profile case #1 7 Behavioral signature produced by applying SVD (Singular Vector Decomposition) to the location visiting preference matrix This behavioral signature can be used in similarity calculation between nodes for message transfer. loc1 loc2 …………………. locN day1 [ 0.5 ……………………… ] day2 [. 0.3 ………………. ] ….. [ ………………………... ] dayM [ 0.4 ……………………… ]

Personality based on profile case #2 8 Node has different periodic encounter pattern with different nodes. Figure showing strong peak at frequency of 18 over 128 days indicates encounter pattern repeated in a weekly fashion. (18/128 = 7.xx) [5]

Personality based on profile case #3 9 Personalities have the following behavioral properties based on their encounter history. [7] Attraction: get closer to friends and friends community. Repulsion: get away from enemies. Draw: stay in current place. Our demo presentation shows this personality on iRobot. Accumulation of contact history takes long time; therefore, we hardcode profiles for demo purpose.

Demo implementation 10 Robot controller (Nokia N810) controls the movement of an iRobot via Bluetooth (virtual serial port) based on the information about nearby friends and enemies. Identity of mobile devices is defined by MAC address of Bluetooth in each device. Robot controller finds nearby friends and enemies by scanning Bluetooth devices. Robot controller controls the speed, distance and turn angle of the iRobot based on its personality profile. Friends or enemies can appear/disappear by turning on/off Bluetooth visibility of mobile devices they have instead of getting close/away in the demo environment

Devices used 11 Nokia N810 HP iPAQ iRobot Create w/ N810

Demo scenario 1 12 Behavioral profile upon discovering friends/enemies No friends and enemies Search for friends. Turn by 90 degree and go forward fast. One friend Slow down as more friends may be in close proximity. Go forward slowly. Multiple friends Stay with friends community Stop Number of enemies > number of friends Move away from current location to avoid enemies Turn by 120 degree and go forward fast

State diagram 13 Start Search for friends Stop Slow down Run away F > 1 F = 1 F=0 E=0 F: number of friends E: number of enemies E ≥ 1 F ≥ EF < E F=0, E=0 F = 1, F ≥ E F = 0 F < E F=1, F ≥ E

Demo scenario 2 14 Rules are the same as scenario 1. There are two teams Team Blue Nokia N810 controlling the iRobot Blue HP iPAQ & Nokia N810s with Team Blue marks Team Red Nokia N810 controlling the iRobot Red Nokia N810s and N800s with Team Red marks Same team members are friends among them. Other team members are enemies to each other.

Two main components of this testbed. 1) The first consists of a network of robots with personality- mimicking, human-encounter behaviors. The personality is build upon behavioral profiling of mobile users. 2) The second integrates the testbed with the human society using participatory testing utilizing crowd sourcing. Mobile Testbed with an Attitude IEEE GlobeCom, Dec 2010 WINTECH, ACM MobiCom, Sep 2010 * Runner-up, Best Demo Competition

References W. Hsu, D. Dutta and A. Helmy, “Profile-Cast: Behavior-Aware Mobile Networking”, WCNC P. De, A. Raniwala, S. Sharma and T. Chiueh, “MiNT: A Miniaturized Network Testbed for Mobile Wireless Network”, IEEE INFOCOM J. Reich, V. Mishra and D. Rubenstein, “Roomba MADNeT: A Mobile Ad-hoc Delay Tolerant Network Testbed”, ACM MCCR, Jan B. Walker, I. Vo, M. Beecher and M. Seligman, “A Demonstration of the MeshTest Wireless Testbed for DTN Research”, CHANTS workshop in ACM MobiCom, S. Moon and A. Helmy, “Understanding Periodicity and Regularity of Nodal Encounters in Mobile Networks: A Spectral Analysis”, accepted for IEEE GlobeCom, Dec W. Hsu, T. Spyropoulos, K. Psounis and A. Helmy, “Modeling Spatial and Temporal Dependencies of User Mobility in Wireless Mobile Networks”, IEEE/ACM Trans. on Networking, Vol. 17, No. 5, Oct J. Whitbeck, M. Amorim and Vania Conan, “Plausible mobility: inferring movement from contact”, MobiOpp Feb P. Hui, J. Crowcroft and Eiko Yoneki, ”Bubble rap: social-based forwarding in delay tolerant networks”, MobiHoc, E. M. Daly, M. Haahr, “Social network analysis for routing in disconnected delay-tolerant MANETs”, MobiHoc S. Moon and A. Helmy, “Mobile Testbeds with an Attitude”, technical report, arXiv: