-   © ..  © . . -           ..  ,   dnamiot@gmail.com sneps@mail.ru -#  [3],   -%"  ()"     #* $ #1 "$ 1       ! "  #*% #* (#  '  ",  #1 " #*% #, $    # "  $ #"   #   "  #*   *!, $     -%$ .  &  #  #*%$ #* $   , 2 , '      ()     $"+" #% ,  1  ()!  #*%! "     $  "$, + !+$           ( !). '   " #* -  # 5) ,  ! " #!+ (#* - #( ).   -  * #   " (#*% ")     #  '   Wi-Fi, %#  ()  #1 "$: Bluetooth  Bluetooth -.  #" - a)   () 1 #*% #"  #  "   #  #*  (#*% #"  #1 ")  '        #   (),    , %       ( #'") b)  )  - ,  $  . -  – #)" #*  #*% #"   -% c) #  () $"+  ()  (), "%      ".  %      [4]   # "  $  # "        #*6 " # - #" -    #1     –    # "   -   "    . %  ().   ' ' % ", #*  1   -    #1 " () -   -    (   , #1   * -#  #' # !,   ). 3 #   (),   *   #"  %#*  $  ,    *  (  # ",       -  * #    #1 !. % %"  +- #1 " #* -   ,  "  #  #*% #"  #   $ $ " ‘  -%’ (‘context-aware’) #*   # ( #( ).   #*   -  ' !    '$ #%)"$,  # %  ,   [1] ##    6,   (   *, #*%  #1 ,  ()! 1!+$ $  ) #1 -  )() *". #!   ,  1 %  "  %  7  % $ 6     %) 1 . - #  [2],     "#" " #*%   $    %#* !  ()!,  "    #   (# 1 % )  + 1 $ % *  )! # +  *.  #1 ! #* - #*% #" +  * %*  *  ,   # 2 , (#*% #). 3'  - 6 " #  +   #" % " 1 '  –  ' ( ##)  $ #*% #  #1 , #!'"    (Wi-Fi, Bluetooth)   !  $ #1   - #*% #". 3#   $ #* $ #( $ , #  # “#- '”, #*     ,  ' % "  )) #(  " '#  +   #"    [5],    '  $     - ) "  #1 . 4  "#"! "       . #  #     ,    #     . 3"%  () - #  "  + % "  " "  $   % ' , '  #*  #*% #!  XVII         " "   (  ) -# DAMDID/RCDL’2015 «       ()  2   %             +-  " "  $         »,   , 13-16   2015 41 - $1 ".   6 , - #.  '   (  %#      * ( *)    '    % MAC- (  -#. Media Access Wi-Fi #"    *    !+- Control — #     , -   $. #    , '  # *  #*   ( ,  1    " - # Wi-Fi (Bluetooth)  )   -  " *!  $ - '    * (   *)  ).  - %#,  %,    " #" )  #%  %   '    $    #1 "   "    & #  % ' , (“#% ”   - %#). 7   # 1  -   % .    $   # #" + , -    $  '  f1 and f2, # " " #!+ GPS (Global Positioning System -   %. 7% ' M  2   MAC- -##* - %)  ") %   .  f1  f2. #" MAC- m %  1  M 3 &  1     *   . - f1(m)  * #'  %,    m # $,  ()"   $  "$ 1 %-   f1, f2(m) – #'  #*% " (1 #*% *")      '  f2. 5- $1 * S #" f1 % #" #* $ ) $   and f2 '#" " #!+ %: (% #" #* $ ) #" MinMax(m) = min(f1(m),f2(m))/max(f1(m), f2(m))  '  "  #1 ". 5- % $ A-GPS (Assisted GPS - $ #-", "!+" «$#    » GPS-8  % S= ¦ (f (m)+f (m)) * MinMax(m) mM 1 2 '  # " $  () '% #*      # "%)  Wi-Fi S   #*6 % ' ", # MAC- %)   "#"! "  -  ' " '   $  ' $. #*% " [6].   ()"   $   $  #*% # - #. 3  "$  &  #*% "  1 '  #!'  RSSI (# - #) #*% " &  #" #' " --  .  &     '#  #16 ' (K- ) #"  #'    -%$ , +- % "  #*         "%!  ()!   $  #*  - #     "$      #1 . # “   $” %  [8]. >* $ " &  %#'    #* " '    *, '   $, 6 #*%   (   )  #( .   -)  + "$, #- #'   -%   ()" & $ $ “   $” % . 4  "#" " "%     (   ) ' # # '    – -   ,       ,  ,  -    '   #.    , % "! "  +  #( .   %'  "%   , '    #! $ % '  # - #   $   "%   $ %# '  ! $ %  *!      ( #).   #*  %)". 4  %#" 9'*  #*  '    # "   # * )  %  #! $ ( ),        . % '  (% ' " - % *  #1 " #* 6" ' *       #* - #( , %" -    #!+ %.  %# 2       ..). , #     % &#   # "   #% . %) #*      1#   %# 3  1  ()  # $ '       !+ ( ),   #*%! (- - # ( dB) #*% *)  ()!    #% .  (SSA; SSB; SSC) = (-20; -90; -40) %# 4  #  #* #!'-% '  #" $  "  () #"  .  1 %  * #!  % ' " $   #*   - 2 !  (RA; RB; RC) = (1; 3; 2) [21]   "+ %#    "  ,  #*% * #  - &(()  % %" "  " #% *,   *, #"). [9] )  #1   #* -    #* -     2    #*     $ #*% "    . Apple  iBeacons [10] ( . 1). iBeacons – &  =%  "  –  '  (fingerprint) [7]. Bluetooth -  %     Bluetooth Low 3 #"   , 1+ Energy.  ()!  $ %#$    . #" 1- %# ( , '   Wi-Fi)    -  ()"  % " # 42 3 Funf [12] %#" #*      *  ()!    $  $. 3)   () ('   *,   '  ),    ,  (- " -   2).  #% - $  "    ()       . @1 #*         #* . 3 $  1  - +-   $ $  " #*  - % * $  -)!. 9#*        ()       OpenSignal [13]. 4   (#*  #1 ),     ! %  $   $ 2 $. 7 '#"   )  '  #*  "%, % '#*  #  ()!  !+$" %$ 9.1 7#   " " #" iBeacons   )"$ #*    ($    " 9 "  (#% *) #* -     - %  #'" %$   )),   "+ 1 " 1  *  ()!   -$ )  "   '  &#    $ %#$ ( , '$   Wi-Fi ) – &' # #" %  " #   3. 31 " #*   '  - #  %    " ". 3 &  - '  -   ( (API).     "  '  ! )  #1 ": "  -, #%  -, #  - (#  #*6 2  ). 3 !"#"   '       &  #    , , % *   Alex Pentland [11]  Reality Mining.  %$  $ #*%#*  ()"  + "$ #* - #(  #"  #% ( ") )  -# - '     . #* 6 %  9. 3 @    OpenSignal & - $ #  %#!' !  , '  1   * #*% * #*  #( 3-   ( %#" %6 * #"   ()  1 .  ()!  #* $  "$. B " %1  * #' *  ()!   $  "$ (   ,  + #%)) –     . @ #' (  # "  () #*  #*% #"  %  #%          " "  " 6   Bluetooth - iBeacon. #*  #1  #'  (  - ( -   '-,  -  ( ) ,  %   & -  ( ,  #" # !  ()! #*% #! # %6 #   $-#   (  4). 7    *! &  $ #- (   ,  #%)  Apple), "#" " , '  #' # +   - "#" "    #1 . #"   - #1 " #1   *   '  , - #  $ -   #1 ! %6  #' *.   #,   ' 9. 2 ? #   $  Funf ( %  #1 "), % , #% *           #1 ! %6   #% *.  %#*  , 1    #1    43     ( #,   '  #*6) +    "#" "  -.  ) "   (iOS), TheOpenCityDatabases  (Fraunhofer, FOCUS   ,    ,   -,   [15] –   5). >* "       (  '  + %  $   %  $  -$  "$  % # (Apple)   ". 2 $.  '# 2  - $ *  &#     (  . #-' ! #* 1 - * % -$      SmartSantander [16]. 4      -      $ (CityProximus)    %#   #" #*    ! #%)!   # "   - %$     - – CityProximus. 6  CityProximus  #"    #" 1   -%$       #% . 6  %#, '          9. 4 #* iBeacons #%  "#"! "     #%)   -%$ '# . 3 CityProximus "#" " #* 6    ,  *  “) #% ” %  , #% $   $ Spot    -  1   %  $ Expert [17]  Bluetooth Data Points [10].  #" $. 9'*  , ,  + % % $  $ #-#* # #"  $       Bluetooth Low 1   #%   #* $ Energy,   # $  & $ [14]. #1 "$. 5-  #1 " 5$ '  #   -   " % #*%#*, ,  %   #"  $  ! ", #" % ' - %) % '  -#. @   #" " REST API,   %#" (%' ")   #*  & $   #* #' *   $ -  "%     6  " –   &   & .    % ' -  ( )  *  #*6 #'  #- *  ()   #"  $ %#? CityProximus   #"  1  $' $ & $. #*  6   #"   -%$ #1  #"  (  -, . 4  6   "%   #%    - $ " #*% #*,  %   #  # "  $ , %  %  $   (  -     ,  - #%)   %#" # *, - (  % /#  # "  .   - & ) &  - $ ". ,     ,  %   & -  * 7+" "   #" 1   - !-#  ()! #*  %$     %  (, #*% #!, %6 *  #      , 1) ##) "%:  "  ..   –>        1 #* - #1 " #"   ) +-    (-  # "    ). @1" "%  #"  )! (#-'  ):           ,                  ,   #1  #!' *  9. 5 The Open City Database    #!+   : x =%  $ #" $  "     # -  # " 44 x 9  #    #"! "    #!'- x  #1  % ' , - #!' ( " % #!+$ &# : RowID, Column (Family, Qualifier, x #*  #1  #" % Visibility)        (Timestamp). @#!'   () #*  #*% #". % '   #"! "   , #*  #1   #" % "  "     Long. 5#)     -% %. =% #" %    $  #!'-% ' . Accumulo +    '  ( $   #!' #-('   $ %#),  #" &     %  !. 7      ! "  #1  (#*% " REST API)  #'   !,  '   # #*        #"  1 " (  )). #   #!' ' ! "  [19]. @   #"   (JSON),  ' % " #  $, CityProximus   )  - % #" #1 $  * #!+!  ()!:      -% %. #" # "   -    #"  6- %  #1  "#"# (recordID, MAC_address, data_array)    ) ( 6 #).  '#* $ #%)"$, #"  #$ @1" %* $ " (-  $  #"#  #-' 1 ", - (data_array) #" % -  - %#   #    (   ) (MAC_address). #"  - %# 1  #" *     ( )  % %1 $ #*  () $ &# . % '  #" # - #. #"  - # "  6$ # #*%#" # - *         )  %  #-  RETE ( ) " #* % #*  , '  $ #" #" ) $ & $  ).  '  6# -   ",  #  * %  $ #*%#*   MySQL. +,   ,  #":   % " #    - #  ().  1- 9%  & - $ 6#   #  *   (##))   1   # ". -$,   #-'$   * (  *) %   1  (#  #$) # #.   -  $  #!+ %   #*  #" #*% #  #1  #   :  * -  + . - $,  %  6, #* ' * #*6 %1   #" 6  "   (userID, recordID, MAC_address,     . timestamp_created, timestamp_modified, status,  '  + "  # "  $  data_array) ## # iBeacons. #"  #$ #"         #"!    %* # status  * # % ' ,    #-'  , "%      +    # (     #     %#    ,    ). -! #* -.     , 1 #   $ 1 JSON   . >* -#"   %:  "   ,   % " (#" ") #. "  JSON  _!" (N) 753 57 % "  , '  "    %#" #$!%_ $%!%! (S) #  (#  #1 !)  " #*  6 *,  #1  1 *"    !+ &# . JSON ,  "+"  #,  ' % " $  "  $ &   1   #* $ &# :   #' # key – value. @#!' %* – [ &   %#     (MAC-), % '  –   &# ,  #"!+$ { “type”:”some_type”,”data”:”some_data”},   , "%      (  , {“type”: ...},... -(' %1   ..) #* Key-Value ] "#" "   % # '  #*%  3-  API #" %  $ # NoSQL. 7  % %1 $ 6    %+  1  JSON . 3#" %* #%) - Apache Accumulo [18]. 4  !     , 1 #  key-value $ #+. =%  $  .  +  – &  #!+ #" CityProximus  #"  : text, url, image, email, phone, fbprofile, # !   $&6- #). 7   twprofile. Text – &    # #*  * % # "! "  #!',  %1  #, url  image ! -,    #  #* $  . fbprofile  twprofile 1  #"! - ,  ! )#* !   )!. 45 , fbprofile  #"   URL %$ $&6-( ) K = {h1, h2, …, hk}, #" (#" % Facebook, twprofile  *  1 , 1" % $   # {1,…,m}. #" 1-  #" Twitter. 4  %#" %#'  &#  (#!') a %  1  A    %)"$ -  #  #% *    h1(a), h2(a), ..., hk(a)  V   #! "  1. #-   1 ". , 1  %1    " –       1 * 1 % % $ -   # *"  1 #* %. #      #,  1  #*% * %  #!' b,   "    #'   ( )#*     %)"$ h1(b), h2(b), ..., hk(b). #  % $  * % * %1  ( ) % 0,    #!' '   $ "   1  #*% #*- (#. .     #'  %#!', '  #!' 5'  %  %  $ # "#" " $ "  &6. @&6 %*  *    MAC-. 4  " %  "$ MAC-. #!' ('   )   # " " 4  "   $, %1  #1  #*   . 3% "   " (#1  %#!' "  % #*  * Apache Accumulo  -  #1  ). F   $     %$ – 100 ##   %)  #" "   % '  m  k.    [20].   #' #1      % ' *  ' % "     ,     #6  %  %  $. “&# ”  "  -%.   (%*  -#-) %* – &  +      MAC- MAC1     5 % #&  t  (-   $, )           #*    MAC2.  # "  $ #"   -%$ =% #-  ( )  " ,   $   "    #% .   '  %' . #*  #1   $ $  ()"   #1  (  -% %) #' % " "  ()  #%  2   ( #" )    $ ($) &#     (  .  '   $ %#. #, #" 1- %# $ &#   ! %#     (MAC-) % # "   % (Wi-Fi, Bluetooth).  $ #.    % JSON-  '  $ #+  $       2 "! "    , #*%  # #!'-% '        1 " (   ")     #%)    Apache Accumulo. %. 7  , '    &#  9    - %) &6 "  -  *            $. %  # - # #"   -  '  #    " -   - %#. 4  %# , ,  1  % * #1 ", % *    &# ,   )  #  Smart Cities.   " "  # #% %#. '  ,    ( " #* $    ,  -   $ #*% #  + "$ ( , %#,   $  %#*       # -$ % ,   ..). #" #* -      ,     " "    CityProximus. 7+   '  % #  $  (  %   [1] G. Schilit and B. Theimer Disseminating Active   %#*  . #" + " '# % Map Information to Mobile Hosts. IEEE Network,  #*%#    -. -$, 8(5) (1994) pp. 22-32 -  % % %# - !       . 4  1 [2] A. Day, "Understanding and Using Context" %#"  (#*  * ' *   . - (2001). Human-Computer Interaction Institute.  $, 1  %  * &6. Paper 34. http://repository.cmu.edu/hcii/34  '  $ % #%) &6 " [3] N. Hristova and G. M. P. O`Hare, "Ad-me:  $  #1    1  Wireless Advertising Adapted to the User #*% * Bloom-(#* . Bloom-(#*  Location, Device and Emotions," in Thirty-  #"    ($) #" Seventh Hawaii International Conference on  # "  ' -  1  &#  System Sciences (HICSS-37), 2004. (#!'),   ' &((  ! [4] Namiot, D., & Sneps-Sneppe, M. (2013, March). 1 %   #1   Wireless networks sensors and social streams. In %#* - &#      1 . Advanced Information Networking and Applications Workshops (WAINA), 2013 27th -#  &  #-   '   International Conference on (pp. 413-418). IEEE.  #     V % m  . % '#*       #   0. # ! " k [5] Namiot, Dmitry, and Manfred Sneps-Sneppe. "On Open Source Mobile Sensing." Internet of Things, 46 Smart Spaces, and Next Generation Networks and T. (2011, June). Smartsantander: The meeting Systems. Springer International Publishing, 2014. point between future internet research and 82-94. experimentation and the smart cities. In Future [6] Yassin, M., Rachid, E., & Nasrallah, R. (2014, Network & Mobile Summit (FutureNetw), 2011 November). Performance comparison of (pp. 1-8). IEEE. positioning techniques in Wi-Fi networks. In [17] Sneps-Sneppe M., Namiot D. Smart cities Innovations in Information Technology software: customized messages for mobile (INNOVATIONS), 2014 10th International subscribers //Wireless Access Flexibility. – Conference on (pp. 75-79). IEEE. Springer Berlin Heidelberg, 2013. – . 25-36. [7] Namiot D. Network Proximity on Practice: [18] Halldórsson, Guðmundur Jón. Apache Accumulo Context-aware Applications and Wi-Fi Proximity for Developers. Packt Publishing Ltd, 2013. //International Journal of Open Information [19] Accumulo User Manual Technologies. – 2013. – 5. 1. – H. 3. – . 1-4. https://accumulo.apache.org/1.6/accumulo_user_m [8] Y. Chen, Y. Chawathe, A. LaMarca, and J. anual.html#_introduction Retrieved: Apr, 2015 Krumm. “Accuracy characterization for [20] Sen, R., Farris, A., & Guerra, P. (2013, June). metropolitan-scale Wi-Fi localization”, In ACM Benchmarking Apache Accumulo BigData MobiSys, 2005. Distributed Table Store Using Its Continuous Test [9] M. Kjaergaard, M. Wirz, D. Roggen, and Suite. In Big Data (BigData Congress), 2013 IEEE G.Troster Mobile sensing of pedestrian flocks in International Congress on (pp. 334-341). indoor environments using WiFi signals Pervasive Computing and Communications (PerCom), 2012 IEEE International Conference on pp. 95 – 102. On Data Model for Context–Aware Services [10]  . . #*  Bluetooth - //International Journal of Open Information Dmitry Namiot, Manfred Sneps-Sneppe Technologies. – 2014. – 5. 2. – H. 5. – . 17-23. [11] Eagle, N., & Pentland, A. (2006). Reality mining: This paper discusses the issues of data representation sensing complex social systems. Personal and for one model of context-aware services. This model is ubiquitous computing, 10(4), 255-268. based on network proximity ideas. For network [12] Funf package http://www.funf.org proximity, the location information (latitude, longitude) [13] Farshad, A., Marina, M. K., & Garcia, F. (2014, is replaced with information about proximity to network May). Urban WiFi characterization via mobile nodes. Network nodes play a role of tags and let crowdsensing. In Network Operations and position the users within some restricted area. In this Management Symposium (NOMS), 2014 IEEE paper, we target wireless networks nodes (Wi-Fi access (pp. 1-9). IEEE. points, Bluetooth nodes). Services for such models [14] SITA Common Use Beacon Registry provide to mobile subscribers access to certain https://www.developer.aero/Beacon-Registry- information, depending on availability (presence) of API/API-Overview wireless networks. And another option is a publication by mobile users context-sensitive information [15] Tcholtchev N. et al. Fraunhofer Inst. for Open associated with wireless networks. In our paper, we Commun. Syst.(FOKUS), Berlin, Germany //Local discuss key-value data store deployment as a basic Computer Networks Workshops (LCN persistence mechanism for network proximity. Also, we Workshops), 2012 IEEE 37th Conference on. – provide a description for system-wide cache on the base IEEE, 2012. – . 860-867. of Bloom filter. [16] Sanchez, L., Galache, J. A., Gutierrez, V., Hernández, J. M., Bernat, J., Gluhak, A., & García, 47