IPSJ SIG Techncal Report 2. RangeBased RangeFree. 2.1 Rangebased RangeBased TDOA(Tme Dfference Of Arrval) TOA(Tme Of Arrval) TDOA TDOA Actve Bat 2) Cr

Size: px
Start display at page:

Download "IPSJ SIG Techncal Report 2. RangeBased RangeFree. 2.1 Rangebased RangeBased TDOA(Tme Dfference Of Arrval) TOA(Tme Of Arrval) TDOA TDOA Actve Bat 2) Cr"

Transcription

1 IPSJ SIG Techncal Report (SOM, Self Organzng Maps) 7). Self-Organzng Localzaton for Wreless Sensor Networks on Ansotropc Topology Yuto Takashma, 1 Naotosh Adach 2 and Yasuhsa Takzawa 2 On wreless sensor networks, the acquston locaton of sensng data s a very mportant property. Therefore, we have proposed the self-organzng localzaton whch can estmate accurate locaton of sensor nodes wthout dstance measurement devce, and wth a few anchor nodes. On the other hand, the sensng envronment s generally composed of lne-of-slght and non-lne-of-slght on rado propagaton, and then the network topology becomes ansotropc. Accordng to the above, n ths report, the mprovement and evaluaton of the self-organzng localzaton for ansotropc network topology s descrbed. 1. Range-Base Range-Free Range-Base TDOA(Tme Dfference Of Arrval) TOA(Tme Of Arrval) GPS(Global Postonng System) 1) GPS GPS 1 Graduate School of Engneerng Kansa Unversty 2 Faculty of Envronmental and Urban Engneerng Kansa Unversty Range-Free APIT 4) DV-Hop 5) 8) SOM T.Kohonen 9) SOM (SOM ) c 2013 Informaton Processng Socety of Japan 1

2 IPSJ SIG Techncal Report 2. RangeBased RangeFree. 2.1 Rangebased RangeBased TDOA(Tme Dfference Of Arrval) TOA(Tme Of Arrval) TDOA TDOA Actve Bat 2) Crcket 3) TOA ( ) TOA GPS 2.2 RangeFree RangeFree Centrod 10) APIT 4) DV-Hop 5) Centrod Fg. 1 1 Locaton update wth 1 hop neghborhood node. ( ) APIT 3 DV-Hop SOM SOM 3 Step.1 w (t) c 2013 Informaton Processng Socety of Japan 2

3 IPSJ SIG Techncal Report 1 t t = 0 Step.2 1 j w j (t) d m (t) h X Y XxY m (t) m (t) w (t) V 1 (t) m (t) ( 1) V {1} (t) = d w (t) w j (t) (w (t) w j (1) w (t) w j (t) j 2 2 k d 2 k d + d 2) V {2} (t) = d + d w (t) w k (t) (w (t) w k (2) w (t) w k (t) (1)(2) 2 k d d w (t) w k (t) (2) 2 V 1 (t) w (t + 1) = w (t) + α (t) (V {1} (t) + V {2} (t τ) w (t) + α (t) (V {1} (t) + V {2} (3) (t τ, d w (t) w k (t) ) w (t) + α (t) V {1} (t) (otherwse) τ α (t) t α (t) = ηα (t 1)(0 < η < 1) (4) Fg Locaton update wth 2 hop neghborhood node. E (t) t N (t) t θ η(0 < 1) Step.3 Step.2 Step.2 Step ( α (t) ) α (t) 1 c 2013 Informaton Processng Socety of Japan 3

4 IPSJ SIG Techncal Report I {2} < θ (5) N {2} I {2} N {2} 2 θ r 3 p A A A 6 r 1x r 2x r 3x r 1y r 2y r 3y = ap 1x + bp 1y + c dp 1x + ep 1y + f ap 2x + bp 2y + c dp 2x + ep 2y + f (6) ap ( 3x + bp 3y + c ) dp 3x + ep 3y + f a b c A = d e f SOM Fg. 3 Hop degree for avodance of topology nconsstency. 1( 1 ( 3) (7) T d T +1 = d (7) T SOM 3 w l (t) 3 k 2 V {3} (t) = 2d w (t) w l (t) (w (t) w l (8) w (t) w l (t) c 2013 Informaton Processng Socety of Japan 4

5 IPSJ SIG Techncal Report Fg Locaton update wth 3 hop neghborhood node. 2 V 1 (t) ( 4) w (t + 1) = w (t) + α (t) (V {1} (t) + V {3} (t < τ, d w (t) w l (t) ) w (t) + α (t) (V {1} (t) + V {2} (9) (t τ, d w (t) w k (t) ) w (t) + α (t) V {1} (t) (otherwse) 5. RangeFree DV-hop SOM DV-Hop (0.5, 0.35), (0.5, 0.75), (1, 0.75), (1, 0.35) 3 ( / ) E D n F F = 100 n a=1 E D a (10) n M = 1 n V = 1 n =1 1 n j=1 ( 1 n ( =1 j=1 W W j R R j (11) W W j R Rj M)2 ) (12) W a R a V ( 5,6) ( 7,8) 6. DV-Hop c 2013 Informaton Processng Socety of Japan 5

6 IPSJ SIG Techncal Report 8 DV-Hop ) A.Harter A.Hopper P.Steggles A.Ward and P.Webstar : The anatomy of a context-aware moble applcatons MOBICOM1999 (1999). 3) N.Pryantha A.Mu H.Balakrshman and S.Teller : The crcket compass for context-aware moble applcatons MOBICOM2001 (2001). 4) Tan He Chengdu Huang Bran M.Blum John A.Stankovc and Tarek F.Abdelzaher : Range-free localzaton and ts mpact on large scale sensor networks ACM Transactons on Embedded Computng Systems (TECS) v.4 n.4 p (2005). 5) D.Nculescu and B.Nath : DV-based postonng n ad hoc networks Telecommun.Syst vol.22,pp (2003). 6) : Vol.46, No.12 (2005). 7),,,, Vol.53, No.7, pp , (2012). 8) E.Bonabeau and F.Henaux Graph Parttonng wth Self-Ogrganzng Maps Prvate Communcaton (1998). 9) T.Kohonen Self-Organzng Maps 3rd edton Sprner (2001). 10) N.Bulusu J.Hedemann and D.Estrn : GPSless low cost outdoor localzaton for very small devces IEEE Personal Communcatons Magazne (2000). 7 SOM 200 1) B.Hofmann-Wellenhof, H.Lchtenegger, and J.Collns : Global Postonng System; Theory and Practce, 4th ed. (1997). c 2013 Informaton Processng Socety of Japan 6

IPSJ SIG Technical Report Vol.2015-DPS-162 No.18 Vol.2015-CSEC-68 No /3/5 NLOS (SOM) Self-Organaizing Localization,SOL SOL, (LOS:Line-O

IPSJ SIG Technical Report Vol.2015-DPS-162 No.18 Vol.2015-CSEC-68 No /3/5 NLOS (SOM) Self-Organaizing Localization,SOL SOL, (LOS:Line-O NLOS 2 2 (SOM) Self-Organazng Localzaton,SOL SOL, (LOS:Lne-Of-Sght) NLOS:Non- Lne-Of-Sght) NLOS SOL NLOS. (WSN) WSN Range-Based Range-Free Range-Based TDOA(Tme Dffer-ence Of Arrval) TOA(Tme Of Arrval)

More information

> σ, σ j, j σ j, σ j j σ σ j σ j (t) = σ (t ) σ j (t) = σ () j(t ) n j σ, σ j R lm σ = σ j, j V (8) t σ R σ d R lm σ = σ d V (9) t Fg.. Communcaton ln

> σ, σ j, j σ j, σ j j σ σ j σ j (t) = σ (t ) σ j (t) = σ () j(t ) n j σ, σ j R lm σ = σ j, j V (8) t σ R σ d R lm σ = σ d V (9) t Fg.. Communcaton ln IIC-- Dstrbuted Cooperatve Atttude Control for Multple Rgd Bodes wth Communcaton Delay Yoshhro achbana, oru Namerkawa (Keo Unversty) Abstract hs paper descrbes dstrbuted cooperatve atttude consensus and

More information

3 1, 1, 1, 1 3D Environment Measurement Using Binocular Stereo and Motion Stereo by Mobile Robot with Omnidirectional Stereo Camera Shinichi GOTO 1, R

3 1, 1, 1, 1 3D Environment Measurement Using Binocular Stereo and Motion Stereo by Mobile Robot with Omnidirectional Stereo Camera Shinichi GOTO 1, R 3 1, 1, 1, 1 3D Envronment Measurement Usng Bnocular Stereo and Moton Stereo by Moble Robot wth Omndrectonal Stereo Camera Shnch GOTO 1, Ryosuke KAWANISHI 1, Atsush YAMASHITA 1 and Toru KANEKO 1 1 Department

More information

LRS WPAN [1] Bluetooth (10m ) LRS LRS [2] LRS LRS Androd LRS UWB [3] Ubsense [4] ActveBat [5] Crcket [6, 7] 10m PDR [8 11] PDR [9, 11, 12] PDR

LRS WPAN [1] Bluetooth (10m ) LRS LRS [2] LRS LRS Androd LRS UWB [3] Ubsense [4] ActveBat [5] Crcket [6, 7] 10m PDR [8 11] PDR [9, 11, 12] PDR 1 1 1 1 1 1 (LRS) LRS LRS LRS LRS Androd LRS Indoor Localzaton utlzng Trackng Scanners and Moton Sensors Takum Takafuj 1 Kazuhsa Fujta 1 Takamasa Hguch 1 Akhto Hromor 1 Hrozum Yamaguch 1 Teruo Hgashno

More information

IPSJ SIG Technical Report Vol.2016-DPS-167 No.10 Vol.2016-MBL-79 No.10 Vol.2016-ITS-65 No /5/ Internet of Things Machine to Machine (WS

IPSJ SIG Technical Report Vol.2016-DPS-167 No.10 Vol.2016-MBL-79 No.10 Vol.2016-ITS-65 No /5/ Internet of Things Machine to Machine (WS 2 2 Internet of Things Machine to Machine (WSN) WSN ( SOL) SOL SOL WSN WSN SOL. WSN Internet of Things [] Machine to Machine [2] Range-Based Range-Free [3] Self-Organizing Localization: SOL SOL [4] [5]

More information

IPSJ SIG Technical Report Vol.2010-GN-74 No /1/ , 3 Disaster Training Supporting System Based on Electronic Triage HIROAKI KOJIMA, 1 KU

IPSJ SIG Technical Report Vol.2010-GN-74 No /1/ , 3 Disaster Training Supporting System Based on Electronic Triage HIROAKI KOJIMA, 1 KU 1 2 2 1, 3 Disaster Training Supporting System Based on Electronic Triage HIROAKI KOJIMA, 1 KUNIAKI SUSEKI, 2 KENTARO NAGAHASHI 2 and KEN-ICHI OKADA 1, 3 When there are a lot of injured people at a large-scale

More information

1 I/F I/F 1 6) MobileIP 7) 8) MN: Monile Node MN AR Mobility Anchor Point(MAP) MobileIP HMIP HMIP HA-MAP MN MAP MN MAP HMIP MAP MN 2 MobileIP Mo

1 I/F I/F 1 6) MobileIP 7) 8) MN: Monile Node MN AR Mobility Anchor Point(MAP) MobileIP HMIP HMIP HA-MAP MN MAP MN MAP HMIP MAP MN 2 MobileIP Mo 1 2 2 I/F Mobility Anchor Point MAP Composite Wireless Access Networks on Mobile Communications and Its Evaluation Abstract: In emerging wireless communication environments, mobile terminals that have

More information

10_4.dvi

10_4.dvi Vol.44, No.1, 1/7 28 Synchronzed Control for Blateral Teleoperaton wth Dfferent Confguratons and Communcaton Delays Hsanosuke Kawada,KoueYoshda and Toru Namerkawa Ths paper addresses the problem of the

More information

IPSJ SIG Technical Report Vol.2014-DBS-159 No.6 Vol.2014-IFAT-115 No /8/1 1,a) 1 1 1,, 1. ([1]) ([2], [3]) A B 1 ([4]) 1 Graduate School of Info

IPSJ SIG Technical Report Vol.2014-DBS-159 No.6 Vol.2014-IFAT-115 No /8/1 1,a) 1 1 1,, 1. ([1]) ([2], [3]) A B 1 ([4]) 1 Graduate School of Info 1,a) 1 1 1,, 1. ([1]) ([2], [3]) A B 1 ([4]) 1 Graduate School of Information Science and Technology, Osaka University a) kawasumi.ryo@ist.osaka-u.ac.jp 1 1 Bucket R*-tree[5] [4] 2 3 4 5 6 2. 2.1 2.2 2.3

More information

main.dvi

main.dvi THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE. ( ) Estmaton and Analyss of Topc Models n Tme Seres Japanese / Chnese News and Blogs Shuo HU,LyZHENG, Yusuke

More information

258 5) GPS 1 GPS 6) GPS DP 7) 8) 10) GPS GPS 2 3 4 5 2. 2.1 3 1) GPS Global Positioning System

258 5) GPS 1 GPS 6) GPS DP 7) 8) 10) GPS GPS 2 3 4 5 2. 2.1 3 1) GPS Global Positioning System Vol. 52 No. 1 257 268 (Jan. 2011) 1 2, 1 1 measurement. In this paper, a dynamic road map making system is proposed. The proposition system uses probe-cars which has an in-vehicle camera and a GPS receiver.

More information

6 2 2 x y x y t P P = P t P = I P P P ( ) ( ) ,, ( ) ( ) cos θ sin θ cos θ sin θ, sin θ cos θ sin θ cos θ y x θ x θ P

6 2 2 x y x y t P P = P t P = I P P P ( ) ( ) ,, ( ) ( ) cos θ sin θ cos θ sin θ, sin θ cos θ sin θ cos θ y x θ x θ P 6 x x 6.1 t P P = P t P = I P P P 1 0 1 0,, 0 1 0 1 cos θ sin θ cos θ sin θ, sin θ cos θ sin θ cos θ x θ x θ P x P x, P ) = t P x)p ) = t x t P P ) = t x = x, ) 6.1) x = Figure 6.1 Px = x, P=, θ = θ P

More information

THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE {s-kasihr, wakamiya,

THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE {s-kasihr, wakamiya, THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE. 565-0871 1 5 E-mail: {s-kasihr, wakamiya, murata}@ist.osaka-u.ac.jp PC 70% Design, implementation, and evaluation

More information

xx/xx Vol. Jxx A No. xx 1 Fig. 1 PAL(Panoramic Annular Lens) PAL(Panoramic Annular Lens) PAL (2) PAL PAL 2 PAL 3 2 PAL 1 PAL 3 PAL PAL 2. 1 PAL

xx/xx Vol. Jxx A No. xx 1 Fig. 1 PAL(Panoramic Annular Lens) PAL(Panoramic Annular Lens) PAL (2) PAL PAL 2 PAL 3 2 PAL 1 PAL 3 PAL PAL 2. 1 PAL PAL On the Precision of 3D Measurement by Stereo PAL Images Hiroyuki HASE,HirofumiKAWAI,FrankEKPAR, Masaaki YONEDA,andJien KATO PAL 3 PAL Panoramic Annular Lens 1985 Greguss PAL 1 PAL PAL 2 3 2 PAL DP

More information

DEIM Forum 2009 B4-6, Str

DEIM Forum 2009 B4-6, Str DEIM Forum 2009 B4-6, 305 8573 1 1 1 152 8550 2 12 1 E-mail: tttakuro@kde.cs.tsukuba.ac.jp, watanabe@de.cs.titech.ac.jp, kitagawa@cs.tsukuba.ac.jp StreamSpinner PC PC StreamSpinner Development of Data

More information

通勤混雑と家賃関数*

通勤混雑と家賃関数* CIRJE-J-30 CIRJE 000 8 5 9 3 Estmaton of Fatgue Cost of Commutng Congeston and Optmal Congeston Fare Ths paper has three ams. Frst, we estmate a hedonc housng rent functon along the Chuo Lne n Tokyo wth

More information

DTN DTN DTN DTN i

DTN DTN DTN DTN i 28 DTN Proposal of the Aggregation Message Ferrying for Evacuee s Data Delivery in DTN Environment 1170302 2017 2 28 DTN DTN DTN DTN i Abstract Proposal of the Aggregation Message Ferrying for Evacuee

More information

Shonan Institute of Technology MEMOIRS OF SHONAN INSTITUTE OF TECHNOLOGY Vol. 41, No. 1, 2007 Ships1 * ** ** ** Development of a Small-Mid Range Paral

Shonan Institute of Technology MEMOIRS OF SHONAN INSTITUTE OF TECHNOLOGY Vol. 41, No. 1, 2007 Ships1 * ** ** ** Development of a Small-Mid Range Paral MEMOIRS OF SHONAN INSTITUTE OF TECHNOLOGY Vol. 41, No. 1, 2007 Ships1 * ** ** ** Development of a Small-Mid Range Parallel Computer Ships1 Makoto OYA*, Hiroto MATSUBARA**, Kazuyoshi SAKURAI** and Yu KATO**

More information

, (GPS: Global Positioning Systemg),.,, (LBS: Local Based Services).. GPS,.,. RFID LAN,.,.,.,,,.,..,.,.,,, i

, (GPS: Global Positioning Systemg),.,, (LBS: Local Based Services).. GPS,.,. RFID LAN,.,.,.,,,.,..,.,.,,, i 25 Estimation scheme of indoor positioning using difference of times which chirp signals arrive 114348 214 3 6 , (GPS: Global Positioning Systemg),.,, (LBS: Local Based Services).. GPS,.,. RFID LAN,.,.,.,,,.,..,.,.,,,

More information

28 Horizontal angle correction using straight line detection in an equirectangular image

28 Horizontal angle correction using straight line detection in an equirectangular image 28 Horizontal angle correction using straight line detection in an equirectangular image 1170283 2017 3 1 2 i Abstract Horizontal angle correction using straight line detection in an equirectangular image

More information

13号レイアウト3校修正.indd

13号レイアウト3校修正.indd 13 SPECIAL REPORT CONTENTS...1 in 13...3...3...4...5...6 13 Hop Step Jump...8...9...10 25 26...11...11...12 S P E C I A L R E P O R T OJT OJT OJT 5 3 5 2007 2 3 3 30 2009 4 6 3 4 6 15 6 17 18 6 24

More information

586 HEMS 1 HEMS Table 1 Various comparisons of Smart Tap HEMS. HEMS HEMS 1 HEMS HEMS PLC Power Line Communication EL HEMS 2) 3) Bluetooth 4),5) ZigBee

586 HEMS 1 HEMS Table 1 Various comparisons of Smart Tap HEMS. HEMS HEMS 1 HEMS HEMS PLC Power Line Communication EL HEMS 2) 3) Bluetooth 4),5) ZigBee Vol. 52 No. 2 585 595 (Feb. 2011) HEMS 1 2 2 3 1 ZigBee HEMS Home Energy Management System HEMS HEMS ZigBee HEMS Development and Evaluation of Easy-HEMS for Indication Using Wireless Sensor Networks Keiichi

More information

IPSJ SIG Technical Report Vol.2009-DPS-141 No.20 Vol.2009-GN-73 No.20 Vol.2009-EIP-46 No /11/27 1. MIERUKEN 1 2 MIERUKEN MIERUKEN MIERUKEN: Spe

IPSJ SIG Technical Report Vol.2009-DPS-141 No.20 Vol.2009-GN-73 No.20 Vol.2009-EIP-46 No /11/27 1. MIERUKEN 1 2 MIERUKEN MIERUKEN MIERUKEN: Spe 1. MIERUKEN 1 2 MIERUKEN MIERUKEN MIERUKEN: Speech Visualization System Based on Augmented Reality Yuichiro Nagano 1 and Takashi Yoshino 2 As the spread of the Augmented Reality(AR) technology and service,

More information

IPSJ SIG Technical Report Vol.2014-MBL-70 No.49 Vol.2014-UBI-41 No /3/15 2,a) 2,b) 2,c) 2,d),e) WiFi WiFi WiFi 1. SNS GPS Twitter Facebook Twit

IPSJ SIG Technical Report Vol.2014-MBL-70 No.49 Vol.2014-UBI-41 No /3/15 2,a) 2,b) 2,c) 2,d),e) WiFi WiFi WiFi 1. SNS GPS Twitter Facebook Twit 2,a) 2,b) 2,c) 2,d),e) WiFi WiFi WiFi 1. SNS GPS Twitter Facebook Twitter Ustream 1 Graduate School of Information Science and Technology, Osaka University, Japan 2 Cybermedia Center, Osaka University,

More information

<343989F D834F C2E696E6464>

<343989F D834F C2E696E6464> (DFA) DFA DFA tre DFA (NIDS) A compressed-array representaton of automata and ts applcaton to programmng language. MAEDA Atus and Kouta Mzushma Determnstc fnte automata (DFA) serves as a basc tool for

More information

18 2 20 W/C W/C W/C 4-4-1 0.05 1.0 1000 1. 1 1.1 1 1.2 3 2. 4 2.1 4 (1) 4 (2) 4 2.2 5 (1) 5 (2) 5 2.3 7 3. 8 3.1 8 3.2 ( ) 11 3.3 11 (1) 12 (2) 12 4. 14 4.1 14 4.2 14 (1) 15 (2) 16 (3) 17 4.3 17 5. 19

More information

untitled

untitled - - GRIPS 1 traceroute IP Autonomous System Level http://opte.org/ GRIPS 2 Network Science http://opte.org http://research.lumeta.com/ches/map http://www.caida.org/home http://www.imdb.com http://citeseer.ist.psu.edu

More information

【論文】

【論文】 MCMC No.794/I-72 pp.43-532005 MCMC 2 0-005 -28- E-mal:yoshda@sc.musash-tech.ac.jp 2 69-8555 3-4-. MCMC MCMC Key Words :Marov cha Mote Carlo falure proalty PA suset fraglty curve LCC LCC PA IO2394 2 AFOM

More information

繰り返しゲームの新展開:

繰り返しゲームの新展開: CIRJE-J-65 001 10 001 10 5 New Progress n Repeated Games: Implct Colluson wth Prvate Montorng Htosh Matsushma Faculty of Economcs, Unversty of Tokyo October 5, 001 Abstract The present paper provdes a

More information

Vol. 42 No. SIG 8(TOD 10) July HTML 100 Development of Authoring and Delivery System for Synchronized Contents and Experiment on High Spe

Vol. 42 No. SIG 8(TOD 10) July HTML 100 Development of Authoring and Delivery System for Synchronized Contents and Experiment on High Spe Vol. 42 No. SIG 8(TOD 10) July 2001 1 2 3 4 HTML 100 Development of Authoring and Delivery System for Synchronized Contents and Experiment on High Speed Networks Yutaka Kidawara, 1 Tomoaki Kawaguchi, 2

More information

,,.,.,,.,.,.,.,,.,..,,,, i

,,.,.,,.,.,.,.,,.,..,,,, i 22 A person recognition using color information 1110372 2011 2 13 ,,.,.,,.,.,.,.,,.,..,,,, i Abstract A person recognition using color information Tatsumo HOJI Recently, for the purpose of collection of

More information

Vol.54 No (July 2013) [9] [10] [11] [12], [13] 1 Fig. 1 Flowchart of the proposed system. c 2013 Information

Vol.54 No (July 2013) [9] [10] [11] [12], [13] 1 Fig. 1 Flowchart of the proposed system. c 2013 Information Vol.54 No.7 1937 1950 (July 2013) 1,a) 2012 11 1, 2013 4 5 1 Similar Sounds Sentences Generator Based on Morphological Analysis Manner and Low Class Words Masaaki Kanakubo 1,a) Received: November 1, 2012,

More information

Microsoft Word - 517URSIF同志社高屋.doc

Microsoft Word - 517URSIF同志社高屋.doc 第 517 回 URSI-F 会合資料 開催日 :2007 年 9 月 21 日 無線通信を用いた距離測定に関する屋内環境における実験的特性評価 Experimental evaluation of a distance measurement system using radio communication in indoor environments 高屋佑希, 加藤誠, 岩井誠人, 笹岡秀一

More information

Honda 3) Fujii 4) 5) Agrawala 6) Osaragi 7) Grabler 8) Web Web c 2010 Information Processing Society of Japan

Honda 3) Fujii 4) 5) Agrawala 6) Osaragi 7) Grabler 8) Web Web c 2010 Information Processing Society of Japan 1 1 1 1 2 Geographical Feature Extraction for Retrieval of Modified Maps Junki Matsuo, 1 Daisuke Kitayama, 1 Ryong Lee 1 and Kazutoshi Sumiya 1 Digital maps available on the Web are widely used for obtaining

More information

Publish/Subscribe KiZUNA P2P 2 Publish/Subscribe KiZUNA 2. KiZUNA 1 Skip Graph BF Skip Graph BF Skip Graph Skip Graph Skip Graph DDLL 2.1 Skip Graph S

Publish/Subscribe KiZUNA P2P 2 Publish/Subscribe KiZUNA 2. KiZUNA 1 Skip Graph BF Skip Graph BF Skip Graph Skip Graph Skip Graph DDLL 2.1 Skip Graph S KiZUNA: P2P 1,a) 1 1 1 P2P KiZUNA KiZUNA Pure P2P P2P 1 Skip Graph ALM(Application Level Multicast) Pub/Sub, P2P Skip Graph, Bloom Filter KiZUNA: An Implementation of Distributed Microblogging Service

More information

1 12 ( )150 ( ( ) ) x M x 0 1 M 2 5x 2 + 4x + 3 x 2 1 M x M 2 1 M x (x + 1) 2 (1) x 2 + x + 1 M (2) 1 3 M (3) x 4 +

1 12 ( )150 ( ( ) ) x M x 0 1 M 2 5x 2 + 4x + 3 x 2 1 M x M 2 1 M x (x + 1) 2 (1) x 2 + x + 1 M (2) 1 3 M (3) x 4 + ( )5 ( ( ) ) 4 6 7 9 M M 5 + 4 + M + M M + ( + ) () + + M () M () 4 + + M a b y = a + b a > () a b () y V a () V a b V n f() = n k= k k () < f() = log( ) t dt log () n+ (i) dt t (n + ) (ii) < t dt n+ n

More information

1 2 3 4 5 6 0.4% 58.4% 41.2% 10 65 69 12.0% 9 60 64 13.4% 11 70 12.6% 8 55 59 8.6% 0.1% 1 20 24 3.1% 7 50 54 9.3% 2 25 29 6.0% 3 30 34 7.6% 6 45 49 9.7% 4 35 39 8.5% 5 40 44 9.1% 11 70 11.2% 10 65 69 11.0%

More information

EP7000取扱説明書

EP7000取扱説明書 EP7000 S0109-3012 3 47 811 1213 1419 2021 53 54 5560 61 6263 66 2223 2427 2830 3133 3436 3740 4142 4344 45 46 4750 5152 2 4 5 6 7 1 3 4 5 6 7 8 9 15 16 17 18 13 EP7000 2 10 11 12 13 14 19 20 21 22 23 24

More information

修士論文

修士論文 27 Mobile Ad Hoc Networks An Ant-based Routing Algorithm with Multi-phase Pheromone and Power-saving in Mobile Ad Hoc Networks 14T0013 Shohei Miyashita E-mail: shohei.miyashita.4j@stu.hosei.ac.jp : Abstract

More information

THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE k

THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE k THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE. 565 0871 2 1 606 8501 606 8501 651 2103 3 1 E-mail: k-nakamura@comm.eng.osaka-u.ac.jp ARToolKit 1. 1 1 2.

More information

CSIS (No.324) {kazuya-o, okuda, 2012 IP (LBM) IPv6 GALMA LBM GALMA GALMA 1 (LBM:Location Based Multicast) LBM IP IP GALMA (Geograp

CSIS (No.324) {kazuya-o, okuda, 2012 IP (LBM) IPv6 GALMA LBM GALMA GALMA 1 (LBM:Location Based Multicast) LBM IP IP GALMA (Geograp CSIS (No.324) {kazuya-o, okuda, suguru}@is.naist.jp 2012 IP (LBM) IPv6 GALMA LBM GALMA GALMA 1 (LBM:Location Based Multicast) LBM IP IP GALMA (Geographically Aggregatable Location-based Multicast Address)

More information

Input image Initialize variables Loop for period of oscillation Update height map Make shade image Change property of image Output image Change time L

Input image Initialize variables Loop for period of oscillation Update height map Make shade image Change property of image Output image Change time L 1,a) 1,b) 1/f β Generation Method of Animation from Pictures with Natural Flicker Abstract: Some methods to create animation automatically from one picture have been proposed. There is a method that gives

More information

Kochi University of Technology Aca Title 省 電 力 セルフタイム 回 路 に 関 する 研 究 Author(s) 岩 田, 誠, 宮 城, 桂, 三 宮, 秀 次, 西 川, 博 昭 Citation 高 知 工 科 大 学 紀 要, 10(1): 95-102 Date of 2013-07-20 issue URL http://hdl.handle.net/10173/1082

More information

Vol. 31 No. 3 Aug. 2014 157 VCG [16][12] yes/no VCG VCG 1 ( ) 1. 1 (VCG-equvalent n expectaton, VCG-EE) VCG VCG VCG-EE VCG VCG

Vol. 31 No. 3 Aug. 2014 157 VCG [16][12] yes/no VCG VCG 1 ( ) 1. 1 (VCG-equvalent n expectaton, VCG-EE) VCG VCG VCG-EE VCG VCG 156 VCG-equvalent n Expectaton VCG-equvalent n expectaton VCG-equvalent n expectaton Vckrey-Clarke-Groves (VCG) VCG VCG-equvalent n expectaton VCG-equvalent n expectaton In ths paper, we develop a new

More information

900 GPS GPS DGPS Differential GPS RTK-GPS Real Time Kinematic GPS 2) DGPS RTK-GPS GPS GPS Wi-Fi 3) RFID 4) M-CubITS 5) Wi-Fi PSP PlayStation Portable

900 GPS GPS DGPS Differential GPS RTK-GPS Real Time Kinematic GPS 2) DGPS RTK-GPS GPS GPS Wi-Fi 3) RFID 4) M-CubITS 5) Wi-Fi PSP PlayStation Portable Vol. 51 No. 3 899 913 (Mar. 2010) 1 2 1 1 1 GPS GPS GPS GPS GPS GPS 80 m 80 m 2 3 GPS 0 GPS GPS GPS 5 CGI NTT KDDI 98% A Pedestrian Positioning System Using Road Traffic Signs and Landmarks Tomoyuki Kojima,

More information

1. HNS [1] HNS HNS HNS [2] HNS [3] [4] [5] HNS 16ch SNR [6] 1 16ch 1 3 SNR [4] [5] 2. 2 HNS API HNS CS27-HNS [1] (SOA) [7] API Web 2

1. HNS [1] HNS HNS HNS [2] HNS [3] [4] [5] HNS 16ch SNR [6] 1 16ch 1 3 SNR [4] [5] 2. 2 HNS API HNS CS27-HNS [1] (SOA) [7] API Web 2 THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE. 657 8531 1 1 E-mail: {soda,matsubara}@ws.cs.kobe-u.ac.jp, {masa-n,shinsuke,shin,yosimoto}@cs.kobe-u.ac.jp,

More information

NX501 NX501 2 NX501 1... 5 1.1...5 1.2 GPS...6 1.2.1 GPS...6 1.2.2...6 1.3...6 1.4...7 1.5...10 1.6...12 1.7...13 1.8...16 1.9...20

More information

3.1 Thalmic Lab Myo * Bluetooth PC Myo 8 RMS RMS t RMS(t) i (i = 1, 2,, 8) 8 SVM libsvm *2 ν-svm 1 Myo 2 8 RMS 3.2 Myo (Root

3.1 Thalmic Lab Myo * Bluetooth PC Myo 8 RMS RMS t RMS(t) i (i = 1, 2,, 8) 8 SVM libsvm *2 ν-svm 1 Myo 2 8 RMS 3.2 Myo (Root 1,a) 2 2 1. 1 College of Information Science, School of Informatics, University of Tsukuba 2 Faculty of Engineering, Information and Systems, University of Tsukuba a) oharada@iplab.cs.tsukuba.ac.jp 2.

More information

(13) (15) Elastc Band Bubble Band (16) Real-Tme A RTA (17) Laser Range Fnder: LRF Real-Tme A* 5 6 Illustraton of workspace and proposed graph- F

(13) (15) Elastc Band Bubble Band (16) Real-Tme A RTA (17) Laser Range Fnder: LRF Real-Tme A* 5 6 Illustraton of workspace and proposed graph- F D IEEJ Transactons on Industry Applcatons Vol.131 No.1 pp.1 9 DOI: 10.1541/eejas.131.1 Autonomous Varable-Resoluton Map Buldng for Moble Robots n Unknown Envronments Jngyu Xang, Non-member, Yuch Tazak,

More information

58 10

58 10 57 Multi-channel MAC Protocol with Multi-busytone in Ad-hoc Networks Masatoshi Fukushima*, Ushio Yamamoto* and Yoshikuni Onozato* Abstract Multi-channel MAC protocols for wireless ad hoc networks have

More information

1 Fig. 1 Extraction of motion,.,,, 4,,, 3., 1, 2. 2.,. CHLAC,. 2.1,. (256 ).,., CHLAC. CHLAC, HLAC. 2.3 (HLAC ) r,.,. HLAC. N. 2 HLAC Fig. 2

1 Fig. 1 Extraction of motion,.,,, 4,,, 3., 1, 2. 2.,. CHLAC,. 2.1,. (256 ).,., CHLAC. CHLAC, HLAC. 2.3 (HLAC ) r,.,. HLAC. N. 2 HLAC Fig. 2 CHLAC 1 2 3 3,. (CHLAC), 1).,.,, CHLAC,.,. Suspicious Behavior Detection based on CHLAC Method Hideaki Imanishi, 1 Toyohiro Hayashi, 2 Shuichi Enokida 3 and Toshiaki Ejima 3 We have proposed a method for

More information

IPSJ SIG Technical Report Vol.2012-IS-119 No /3/ Web A Multi-story e-picture Book with the Degree-of-interest Extraction Function

IPSJ SIG Technical Report Vol.2012-IS-119 No /3/ Web A Multi-story e-picture Book with the Degree-of-interest Extraction Function 1 2 2 3 4 2 Web A Multi-story e-picture Book with the Degree-of-interest Extraction Function Kunimichi Shibata, 1 Masakuni Moriyama, 2 Kazuhide Yukawa, 2 Koji Ueno, 3 Kazuo Takahashi 4 and Shigeo Kaneda

More information

7) FOE (Maxmum A Posteror : MAP) MAP 2. ( ) F (1) 2) p(f ; θ) = 1 Z all clques = 1 Z exp [ φ(f ; θ) all clques λ(f ; θ) ] (1) F f φ( ) λ( ) θ Z

7) FOE (Maxmum A Posteror : MAP) MAP 2. ( ) F (1) 2) p(f ; θ) = 1 Z all clques = 1 Z exp [ φ(f ; θ) all clques λ(f ; θ) ] (1) F f φ( ) λ( ) θ Z 1 2 2 (MRF) Natural Image pror model usng adaptve mult-varate Gaussan dstrbuton Ketaro Yamauch, 1 Masayuk Tanaka 2 and Masatosh Okutom 2 Many pror models are proposed whch model a dgtal mage by a Markov

More information

TC1-31st Fuzzy System Symposium (Chofu, September -, 15) cremental Neural Networ (SOINN) [5] Enhanced SOINN (ESOINN) [] ESOINN GNG Deng Evolving Self-

TC1-31st Fuzzy System Symposium (Chofu, September -, 15) cremental Neural Networ (SOINN) [5] Enhanced SOINN (ESOINN) [] ESOINN GNG Deng Evolving Self- TC1-31st Fuzzy System Symposium (Chofu, September -, 15) Proposing a Growing Self-Organizing Map Based on a Learning Theory of a Gaussian Mixture Model Kazuhiro Tounaga National Fisheries University Abstract:

More information

IPSJ SIG Technical Report Vol.2012-MPS-88 No /5/17 1,a) 1 Network Immunization via Community Structure based Node Representation Tetsuya Yoshida

IPSJ SIG Technical Report Vol.2012-MPS-88 No /5/17 1,a) 1 Network Immunization via Community Structure based Node Representation Tetsuya Yoshida 1,a) 1 Network Immunization via Community tructure based Node Reresentation Tetsuya Yoshida 1,a) Yuu Yamada 1 Abstract: We roose an aroach for immunization of networks via modularity based node reresentation.

More information

P072-076.indd

P072-076.indd 3 STEP0 STEP1 STEP2 STEP3 STEP4 072 3STEP4 STEP3 STEP2 STEP1 STEP0 073 3 STEP0 STEP1 STEP2 STEP3 STEP4 074 3STEP4 STEP3 STEP2 STEP1 STEP0 075 3 STEP0 STEP1 STEP2 STEP3 STEP4 076 3STEP4 STEP3 STEP2 STEP1

More information

STEP1 STEP3 STEP2 STEP4 STEP6 STEP5 STEP7 10,000,000 2,060 38 0 0 0 1978 4 1 2015 9 30 15,000,000 2,060 38 0 0 0 197941 2016930 10,000,000 2,060 38 0 0 0 197941 2016930 3 000 000 0 0 0 600 15

More information

1

1 1 2 3 4 5 6 7 8 9 0 1 2 6 3 1 2 3 4 5 6 7 8 9 0 5 4 STEP 02 STEP 01 STEP 03 STEP 04 1F 1F 2F 2F 2F 1F 1 2 3 4 5 http://smarthouse-center.org/sdk/ http://smarthouse-center.org/inquiries/ http://sh-center.org/

More information

24 2 22 2 3 2....................................... 3 2.2........................................... 4 3 5 3................................ 5 3.2 FrstBest....................................... 9 3.3

More information

Web [1] [2] [3] [4] [5] SupportVectorMachine SVM [6] [7] Google [11] Web

Web [1] [2] [3] [4] [5] SupportVectorMachine SVM [6] [7] Google [11] Web DEIM Forum 2009 E5-6 112-8610 2-1-1 112-8610 2-1-1 E-mail: {asami y,koba}@koba.is.ocha.ac.jp Web AJINOMOTO Easy Cooking Recipe Recommendation Considering User s Conditions Asami YAJIMA and Ichiro KOBAYASHI

More information

IPSJ SIG Technical Report Vol.2014-HCI-158 No /5/22 1,a) 2 2 3,b) Development of visualization technique expressing rainfall changing conditions

IPSJ SIG Technical Report Vol.2014-HCI-158 No /5/22 1,a) 2 2 3,b) Development of visualization technique expressing rainfall changing conditions 1,a) 2 2 3,b) Development of visualization technique expressing rainfall changing conditions with a still picture Yuuki Hyougo 1,a) Hiroko Suzuki 2 Tadanobu Furukawa 2 Kazuo Misue 3,b) Abstract: In order

More information

1

1 5-3 Photonic Antennas and its Application to Radio-over-Fiber Wireless Communication Systems LI Keren, MATSUI Toshiaki, and IZUTSU Masayuki In this paper, we presented our recent works on development of

More information

IPSJ SIG Technical Report Vol.2011-MUS-91 No /7/ , 3 1 Design and Implementation on a System for Learning Songs by Presenting Musical St

IPSJ SIG Technical Report Vol.2011-MUS-91 No /7/ , 3 1 Design and Implementation on a System for Learning Songs by Presenting Musical St 1 2 1, 3 1 Design and Implementation on a System for Learning Songs by Presenting Musical Structures based on Phrase Similarity Yuma Ito, 1 Yoshinari Takegawa, 2 Tsutomu Terada 1, 3 and Masahiko Tsukamoto

More information

大学における原価計算教育の現状と課題

大学における原価計算教育の現状と課題 1 1.1 1.2 1.3 2 2.1 2.2 3 3.1 3.2 3.3 2014a 50 ABC Activity Based Costing LCC Lifecycle Costing MFCA Material Flow Cost Accounting 2 2 2016 9 1 2 3 2014b 2005 2014b 2000 1 2 1962 5 1 3 2 3 4 5 50 2012

More information