indapson: an incentive data plan sharing system based on self-organizing network

INDAPSON: An Incentive Data Plan Sharing INDAPSON: An Incentive Data Plan Sharing System Based on Self-Organizing NetworkSystem Based on Self-Organizing Network

1

2

OutlineOutline

IntroductionIntroduction MotivationsMotivations

ObjectivesObjectives

System ArchitectureSystem Architecture

Organization and Download SchemeOrganization and Download Scheme

Dynamic Self-Organization StrategyDynamic Self-Organization Strategy

RAP Incentive MechanismRAP Incentive Mechanism

Measurement and EvaluationMeasurement and Evaluation

SummarySummary2INDAPSON: An Incentive Data Plan Sharing System Based on Self-Organizing Network

MotivationMotivation

Using mobile terminals to get Internet Using mobile terminals to get Internet services is becoming increasingly services is becoming increasingly important in people’s daily life.important in people’s daily life.

There exist drawbacks of today’s mobile There exist drawbacks of today’s mobile data service:data service:

INDAPSON: An Incentive Data Plan Sharing System Based on Self-Organizing Network 3

Many ISPs don’t provide unlimited data plans. their network Many ISPs don’t provide unlimited data plans. their network usage is always dynamic while their data plan is fixed. usage is always dynamic while their data plan is fixed. Sometimes their data plans are overused but underused at other Sometimes their data plans are overused but underused at other times.times.

The downstream rate offered by current cellular networks is The downstream rate offered by current cellular networks is insufficient to meet users’ demand. Furthermore, the data rate of insufficient to meet users’ demand. Furthermore, the data rate of cellular network fluctuates severely over time.cellular network fluctuates severely over time.


Previous works:Previous works: Users interested in the same video can Users interested in the same video can

exchange the data downloaded from exchange the data downloaded from cellular networkscellular networks[1][1]. .


[1] L. Keller, A. Le, B. Cici, H. Seferoglu and C. Fragouli, “MicroCast: cooperative video streaming on smartphones,” in Proc. of MobiSys’12, pp. 57-70, 2012.




Mobile terminals connected to the same Mobile terminals connected to the same wireless access point can exchange the wireless access point can exchange the received packets among each other via received packets among each other via BluetoothBluetooth[2][2]..


[2] M. Ramadan, L. El Zein and Z. Dawy, “Implementation and evaluation of cooperative video streaming for mobile devices,” in Proc. of IEEE PIMRC’08, pp. 1-5, 15-18, Sept. 2008.




Mobile terminals connected to the same Mobile terminals connected to the same wireless access point can exchange the wireless access point can exchange the received packets among each other via received packets among each other via BluetoothBluetooth[2][2]..

Nodes in close vicinity use the WLAN to Nodes in close vicinity use the WLAN to discover each other, form a collaboration discover each other, form a collaboration group, and stripe traffic across their group, and stripe traffic across their WWAN linksWWAN links[3][3]..


[3] G. Ananthanarayanan, V.N. Padmanabhan, L. Ravindranath and C.A. Thekkath, “COMBINE: leveraging the power of wireless peers through collaborative downloading,” in Proc. of MobiSys’07, pp. 286-298, 2007.

7

There exist limitations in the previous works:There exist limitations in the previous works: All the users must be interested in the same video, which All the users must be interested in the same video, which

implies that a user cannot be benefited if the video is “cool”.implies that a user cannot be benefited if the video is “cool”. All the participants must be aware of each other, which limits All the participants must be aware of each other, which limits

the application scenarios.the application scenarios. The departure of participants will break off the cooperation The departure of participants will break off the cooperation

process, which would be a common phenomenon in mobile process, which would be a common phenomenon in mobile networks.networks.

Build a data plan sharing system for mobile networks that Build a data plan sharing system for mobile networks that allows people to exchange their sufficient data plans.allows people to exchange their sufficient data plans.

INDAPSON: An Incentive Data Plan Sharing System Based on Self-Organizing Network


ObjectiveObjective

We study We study How to avoid data traffic waste due to fixed data plans?How to avoid data traffic waste due to fixed data plans? How to incent people to join the cooperative process?How to incent people to join the cooperative process? How to adapt the system to the peculiarity of mobile How to adapt the system to the peculiarity of mobile

networks?networks?

We obtainWe obtain A data plan sharing system to allow people exchange A data plan sharing system to allow people exchange

data plans.data plans. An incentive mechanism to encourage participation. An incentive mechanism to encourage participation. A dynamic self-organization strategy to construct local A dynamic self-organization strategy to construct local

wireless networks.wireless networks.


9

OutlineOutline

IntroductionIntroduction






SummarySummary

9INDAPSON: An Incentive Data Plan Sharing System Based on Self-Organizing Network

10

Two layers of networks:Two layers of networks: Bluetooth-Management Network (BMN): Bluetooth-Management Network (BMN): discovers potential discovers potential

participants and manages the construction of local download participants and manages the construction of local download group. group.

WiFi-Transmission Network (WTN): WiFi-Transmission Network (WTN): exchanges downloaded exchanges downloaded data in high speed. data in high speed.



11

Three types of users:Three types of users: Primary user: Primary user: user who needs to download data from the user who needs to download data from the

Internet. (User A)Internet. (User A) Assistant user: Assistant user: user who helps a download user download data user who helps a download user download data

from the Internet. (User B & C)from the Internet. (User B & C) Detected user: Detected user: user who acts as a candidate for assistant user. user who acts as a candidate for assistant user.

(Other users)(Other users)



12

Servers:Servers: Management server: applies the Reputation Adaptive Pricing Management server: applies the Reputation Adaptive Pricing

(RAP) and manages the virtual credits. (RAP) and manages the virtual credits. Resource server: Resource server: can be any resource servers allowing can be any resource servers allowing

multithreading downloading online.multithreading downloading online.



13

OutlineOutline




Self-Organization SchemeSelf-Organization Scheme

Cooperative Download SchemeCooperative Download Scheme




SummarySummary13INDAPSON: An Incentive Data Plan Sharing System Based on Self-Organizing Network

14

①① The query of credits: User A The query of credits: User A gets the size of the target data gets the size of the target data and connects to the and connects to the management server to check management server to check whether its surplus credits is whether its surplus credits is enough to pay the download.enough to pay the download.

②② The construction of BMN: User The construction of BMN: User A (PU) scans neighboring users A (PU) scans neighboring users via Bluetooth and invites them to via Bluetooth and invites them to be DUs in the BMN.be DUs in the BMN.

③③ The construction of WTN: User The construction of WTN: User A initializes its soft AP and A initializes its soft AP and informs parts of the DUs via informs parts of the DUs via Bluetooth. The DUs selected Bluetooth. The DUs selected connect to the soft AP via WiFi.connect to the soft AP via WiFi.



15



③③ The construction of WTN: User The construction of WTN: User A initializes its soft AP and A initializes its soft AP and informs parts of the DUs via informs parts of the DUs via Bluetooth. The DUs selected Bluetooth. The DUs selected connect to the soft AP via WiFi.connect to the soft AP via WiFi.



16



③③ The construction of WTN: User The construction of WTN: User A initializes its soft AP and A initializes its soft AP and informs parts of the DUs via informs parts of the DUs via Bluetooth. The DUs selected Bluetooth. The DUs selected connect to the soft AP via WiFi connect to the soft AP via WiFi and become AUs.and become AUs.



17

The reason why only parts of DUs are selected to be AUs:The reason why only parts of DUs are selected to be AUs: There exists an upper bound for the number of clients that can There exists an upper bound for the number of clients that can

connect to the same soft AP at the same time.connect to the same soft AP at the same time. Severe transmission collisions would lead to the bottleneck Severe transmission collisions would lead to the bottleneck

effect of WiFi.effect of WiFi.



18

①① The initialization of download: the The initialization of download: the URL of the target data is URL of the target data is broadcasted to the AUs. broadcasted to the AUs.

②② The process of download: PU divides The process of download: PU divides the data to be downloaded into small the data to be downloaded into small segments with constant size. The segments with constant size. The users download corresponding users download corresponding segments from the cellular network. segments from the cellular network. For AUs the segment will be For AUs the segment will be retransmitted to PU immediately.retransmitted to PU immediately.

③③ The completion of download: all the The completion of download: all the users upload their download records users upload their download records to the management server. Then to the management server. Then their virtual credits are exchanged their virtual credits are exchanged according to RAP scheme.according to RAP scheme.



19






20








Dynamic Task Dissemination StrategyDynamic Task Dissemination Strategy

①① The task to download the data is divided into small tasks, and The task to download the data is divided into small tasks, and each task requests a user to download a specified data segment. each task requests a user to download a specified data segment. All the tasks are stored in a task queue.All the tasks are stored in a task queue.

②② Once a PU/AU has finished downloading/retransmitting a Once a PU/AU has finished downloading/retransmitting a segment, a new task will be assigned to it. This process keeps segment, a new task will be assigned to it. This process keeps going on until the task queue is empty.going on until the task queue is empty.

③③ Once a task is time-out, it will be added back to the head of the Once a task is time-out, it will be added back to the head of the task queue.task queue.

If an AU has no access to the Internet or it leaves the local If an AU has no access to the Internet or it leaves the local network during downloading, the transmission blocked can still be network during downloading, the transmission blocked can still be recovered.recovered.

New users are allowed to join the download process at any time.New users are allowed to join the download process at any time.

22

OutlineOutline







SummarySummary




Power-saving Listening MethodPower-saving Listening Method To reduce power consumption, we make the users in listening To reduce power consumption, we make the users in listening

mode to be intermittent sleeping.mode to be intermittent sleeping. E.g. with a period of 60 second, an user listens to the wireless E.g. with a period of 60 second, an user listens to the wireless

channel for 30 seconds, and for the rest 30 seconds it keeps channel for 30 seconds, and for the rest 30 seconds it keeps sleeping.sleeping.

Heuristic Scanning MethodHeuristic Scanning Method We control the interval between two adjacent scans of Bluetooth We control the interval between two adjacent scans of Bluetooth

device discovery to control the power consumption in scanning device discovery to control the power consumption in scanning mode. mode.

The scanning interval can be extended if the results do not The scanning interval can be extended if the results do not change a lot in adjacent scanning rounds. Otherwise it will be change a lot in adjacent scanning rounds. Otherwise it will be reduced.reduced.

24

OutlineOutline







SummarySummary




We propose the Reputation Adaptive Pricing Scheme (RAP) to:We propose the Reputation Adaptive Pricing Scheme (RAP) to: Provide incentives for users who help others download data;Provide incentives for users who help others download data; Prevent malicious users from downloading data only and not Prevent malicious users from downloading data only and not

helping others relay traffics.helping others relay traffics.

The management server maintains a virtual credit account for The management server maintains a virtual credit account for each user as well as the download and relay history of the user.each user as well as the download and relay history of the user.

If a user wants to utilize our system, he must register an account If a user wants to utilize our system, he must register an account and, in the meanwhile, he will get a certain amount of virtual and, in the meanwhile, he will get a certain amount of virtual credits as the initial money.credits as the initial money.



Stage 1: When a PU starts a co-download task and uploads the Stage 1: When a PU starts a co-download task and uploads the target data size, the server calculates the adapted total price for target data size, the server calculates the adapted total price for the download process:the download process:

wherewhere0(1 )MAP F p

F

0p

DM

R

D

R

punishment factor

size of the target data

flat unit price

total amount of data relayed in history

total amount of data downloaded in history



0 , [0,1]1i i

i

pp E

A E

1

i

i iC AN

j jj

p fP P

p f

A

iE

N

if

28

OutlineOutline







SummarySummary




Measurement of Power Consumption in Listening ModeMeasurement of Power Consumption in Listening Mode

Measurement of Power Consumption in Scanning ModeMeasurement of Power Consumption in Scanning Mode



Evaluation of INDAPSON Download RateEvaluation of INDAPSON Download Rate

The download rate increases linearly with the number of phones.The download rate increases linearly with the number of phones. With the maximum number of AUs controlled, the data rate of With the maximum number of AUs controlled, the data rate of

WiFi is always larger than that of 3G, and the download data rate WiFi is always larger than that of 3G, and the download data rate for PU is proportional to the sum of the 3G download rates of all for PU is proportional to the sum of the 3G download rates of all the phones.the phones.



Simulation of RAP Incentive SchemeSimulation of RAP Incentive Scheme

Our system mitigates the problem that the number of actions of Our system mitigates the problem that the number of actions of download per day decreases dramatically at the end of a month, download per day decreases dramatically at the end of a month, because users can leverage others’ surplus data plan and thus because users can leverage others’ surplus data plan and thus avoid being charged with a much higher price.avoid being charged with a much higher price.

Simulation of RAP Incentive SchemeSimulation of RAP Incentive Scheme

The different punishment factors have trivial influence on the The different punishment factors have trivial influence on the number of transactions while the percentage of Malicious Users number of transactions while the percentage of Malicious Users varies.varies.

with RAP is much less than that without RAP, and with RAP is much less than that without RAP, and decreases as increases.decreases as increases.



represents the represents the average benefits average benefits that a Malicious that a Malicious User gets every User gets every time he registers time he registers as a new user.as a new user.

malG

malG malG

33

OutlineOutline







SummarySummary



SummarySummary

We proposed a data plan sharing system based on self-We proposed a data plan sharing system based on self-organizing networks, which allows users to better manage their organizing networks, which allows users to better manage their data traffic in a fixed data plan.data traffic in a fixed data plan.

In our system, with power-saving strategies applied, multiple In our system, with power-saving strategies applied, multiple wireless interfaces are used to construct a two-layer local wireless interfaces are used to construct a two-layer local network, which adapts to the dynamic characteristics of mobile network, which adapts to the dynamic characteristics of mobile terminals.terminals.

Data are downloaded via multiple download links from the Data are downloaded via multiple download links from the Internet, and the total download rate is improved.Internet, and the total download rate is improved.

With RAP applied in our system, users are able to exchange their With RAP applied in our system, users are able to exchange their data traffic for credits by helping other users download data.data traffic for credits by helping other users download data.

Numerical experiments and simulations also show that our Numerical experiments and simulations also show that our system can help users manage their data traffic effectively.system can help users manage their data traffic effectively.

35

Thank you for listeningThank you for listening


indapson: an incentive data plan sharing system based on self-organizing network

Documents

incentive data plan

data rate of cellular

unlimited data plans

network usage

cellular networks1

mobile devices

users demand

previous works