SenMinCom: Pervasive Distributed

Dynamic Sensor Data Mining for Effective

Commerce

Outline

5.

What is SenMinCom ?
Past Works & Why SenMinCom ?
How SenMinCom ?
SenMinComs Contributions
Current Methods v/s SenMinCom

6.

SenMinComs Simulations

1.
2.
3.
4.

1.
2.

7.
8.
9.

Shopping Model
Mobile Device Usage Model

Conclusion
References
Acknowledgements

What is SenMinCom [24] ?

Sensing

Independent units that receive and

respond to signals

Unobtrusive

Cheaply available computer

contd

Mining

Process of sorting through heap of data

and picking out relevant gems

Mostly on data that have not been

previously discovered

contd

mobile
Comme
rce

Mobile commerce or U commerce is the

ability to conduct commerce using a
cellular device

U-commerce because of its Ubiquitousness

contd
unobtrusive Sensing

Past Works & Why SenMinCom [24] ?

Sensors restricted to defense, environmental tracking, etc.

contd
Environmental monitoring [1-7]

contd
GypSii

contd

contd
NTT

contd
Schwans for route sale drivers [18]

contd

contd
Shopping Scenario

contd
Mobile Usage Scenario

contd
automate the task of market surveys

How SenMinCom [24] ?

Centralized static data mining

contd
Off-line data mining

Centralized static data mining

contd
Mobile agent

contd
SenMinCom [24]

SenMinComs Contributions [24]

contd
Centralized location

contd

Aggregator
nodes

Sensor-ized area

contd

contd

A DDMS is a set of transactions <T, t> where

'T' is a purchase or product information event
and 't' represents the time and date of the
occurrence of T.

DDMSM = { <T1 ,t1>...<Tn, tn>} where M is the

recorded Mac Id of the customer's cell phone.

System will have pre-defined rule base from

which the distinction of customers is
achieved.

contd
i.

Define Rules and corresponding parameters

for each Rule

ii. for shopper (Mac Id) m=1 to M

i.

Identify DDMSm from set of DDMS

ii. for segment r=1 to R

i.

Select Ruler from the set of Rules, R

ii.

If(Ruler DDMSm ) add shopper m to group r

iii. The R groups of shoppers are the segments

contd
If(thisNode = = firstAggregator)
MA migrates toward firstAggregator
Else if( (thisNode = = nextAggregator) &&
(nextAggregator != lastAggregator) )
MA collects sensed raw data and does local
mining
Set nextAggregator in the MA packet
MA migrates towards next aggregator
Else if(thisNode = = lastAggregator)
MA collects sensed data
MA migrates back to sink

Current Methods v/s SenMinCom [24]

Communicating messages consume far more ene

contd
Central mining costly in terms of communication

SenMinComs Simulations
Shopping Model

Shopping Model [24]

Random shoppers have no strong intention
to purchase something, and just wander
among aisles a.k.a. window shoppers
Rational shoppers visiting a store, know
clearly what they need a.k.a prompt
shoppers
Recurrent or regular customers are
customers who visit the store often. They
can be further divided into

Customers with higher purchasing power

Customers with lower purchasing power

contd

Example
Book store company e.g. Barnes & Nobles
Store modeled on SenMinCom architecture

Result

Customers shopping & checkout patterns

dynamically tracked

contd
Features
1.

Aisle wise real time

products
distribution

2.

Reveals aisle
popularity

Consequences
3.

Restacking
products

4.

Maximize selling

contd
Features
1.

Aisle wise real time

products
distribution at
separate time
intervals

2.

Aisle popularity

Consequences
3.

Restacking
products according
to different hours
of a day, days in a
week, etc.

contd
Features
1.

Reveals customers
purchasing power

2.

Categorize
customers

Consequences
3.

Directed products
promotion

contd
Feature
1.

Products lifted to
checked out

Consequences
2.

With shopping
history product
promotion offers

3.

Customer

contd
Feature
1.

Products lifted to
checked out
customer level

Consequences
2.

Shopping history
leads product
promotion offers

3.

Products picked to
checked out share

4.

Aisle movement
pattern

Mobile Device Usage Model

Popular cellular phone cravings

Brand popularity where the people are attracted

or loyal towards a company
For a cell phone company, popularity of a given
model or total volume of their models

Cellular phone usage among an age group

Educational period is a stage among the age

group of 18-28, generally students attending
schools, colleges, and universities.
Working period, among the age group 28-60

contd

Example
Georgia State University Campus
Area modeled on SenMinCom architecture

Result
Students real time device usage scenario
Manual device survey avoided

contd

Mobile Devices GSU Plaza

contd

Mobile Devices GSU Student

Center

contd

Popular Mobile Devices @

GSU

contd
Features
1.

Area wide popular

mobile models

2.

Total mobile device

usage scenario

Consequences
3.

Real time mobile

popularity

4.

Brand
consideration leads
to streamlining
promotions

contd
Feature
1.

Various mobile
models of a brand

Consequences
2.

Popularity of
models

3.

Reasons like cost,

intriguing features,
etc. revealed

contd

Motorola Volume Usage

Popular Mobile Devices

contd
Feature
1.

Market share of
cell phone models

Consequences
2.

Timeline based
share of model

3.

Provide insight for

a newly released
model

contd
Feature
1.

Mobile usage of
new cell phone
models

Consequences
2.

Crosscheck their
marketing
campaign

3.

Peoples current
mobile preferences

Conclusion

References
1.

2.
3.
4.

5.

6.
7.

Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.,Wireless Sensor
Networks for Habitat Monitoring, Proceedings of the 1 st ACM International
Workshop on Wireless Sensor Networks and Applications, 2002, pp.88-97.
Warrior, J., Smart Sensor Networks of the Future, Sensors Magazine, March 1997.
Pottie, G.J., Kaiser, W.J., Wireless Integrated Network Sensors, Communications
of the ACM, vol. 43, no. 5, pp.551-55 8, May 2000.
Cerpa, A., Elson, J., Estrin, D., Girod, L., Hamilton M., Zhao, J., Habitat monitoring:
Application driver for wireless communications technology, 2001 ACM SIGCOMM
Workshop on data Communications in Latin America and the Caribbean, Costa
Rica, April 2001.
Werner-Allen, G., Johnson, J., Ruiz, M., Lees, J., Welsh, M., Monitoring volcanic
eruptions with a wireless sensor network, Wireless Sensor Networks, 2005.
Proceedings of the second European Workshop, 2005, pp.108-120.
Intel Research Sensor Network Operation,
http://intel.com/research/exploratory/wireless_sensors.htm .
Shih, E., Cho, S., Ickes, N., Min, R., Sinha, A., Wang, A., Chandrakasan, A., Physical
layer driven protocol and algorithm design for energy-efficient wireless sensor
networks, Proceedings of ACM MobiCom01, Rome, Italy, July 2001, pp.271-286.

contd
8.

Herring, C., Kaplan, S., Component-based software systems for smart

environments, IEEE Personal Communications, October 2000, pp. 60-61.

9.

Varshney, U., Vetter, R., Framework, Applications, and Networking

Support for M-commerce, ACM/Kluwer Journal on Mobile Network and
Applications (MONET), June 2002.

10.

Varshney, U., Vetter, R., Kalakota, R.,Mobile Commerce: A New Frontier,

IEEE Computer, 2000, 22(10), pp.32-38.

11.

GyPSii Webtop, http://www.gypsii.com/

Social Networking moves to the cell phone,

http://www.nytimes.com/2008/03/06/technology/06wireless.html?_r=1&or
ef=slogin
13. Social Network Zingku,
http://www.infoworld.com/article/07/09/28/Google-buys-Zingku-mobile-soc
ial-networking-service_1.html
14. NTT DoCoMo Newsletter, Mobility, Adding the Human Touch to
Communication,
http://www.nttdocomo.com/binary/about/mobility_doc_15.pdf
12.

15.

New Cell phone doubles as personal trainer and shrink,

http://tech.yahoo.com/blogs/null/50133

contd
16.

MedDay has Breakthrough solution for Tsunami Warning System

based on disease detection and management system,
http://www.hoise.com/vmw/05/articles/vmw/LV-VM-02-05-16.html

17.

Oliver, N., Flores-Mangas, F., HealthGear: A Real-time Wearable

System for Monitoring and Analyzing Physiological Signals,
Proceedings of the International Workshop on Wearable and
Implantable Body Sensor Networks (BSN 06), 2006

18.

Schwans,
http://www.bluetooth.com/NR/rdonlyres/826F390E-C82E-43A4-9
810-B1D7291A275D/0/schwans.pdf
Goel, S., and Imielinski, T., Prediction-based monitoring in
sensor networks: Taking lessons from mpeg, ACM Computer
Communication Review, 31(5), 2001.

19.

20.

Chen M., Kwon, T., Choi, Y., Data Dissemination based on Mobile
Agent in Wireless Sensor Networks, Proceedings of the IEEE
Conference on Local Computer Networks 30th anniversary (LCN
'05).

21.

Chen M., Kwon, T., Yuan, Y., Leung V.C.M., Mobile Agent Based
Wireless Sensor Networks, Journal of Computers, Vol 1, No. 1.,

contd
22.

Ong, K., Zhang, Z., Ng, W., Lim, E., Agents and Stream Data
Mining: A New Perspective, IEEE Intelligent Systems, June 2005.

23.

Bontempi, G., Borgne, Y., An Adaptive Modular Approach to the

mining of Sensor Network Data, 2005 SIAM International
Conference on Data Mining, April 2005.

24.

Hiremath, N., Zhang, Y., SenMinCom: Pervasive Distributed

Dynamic Sensor Data Mining for Effective Commerce,
Proceedings of 2008 IEEE International Conference on Granular
Computing (GrC 2008), Aug 2008