TinyOS를이용한 놀이동산미아찾기시스템 윤정호 (mo0o1234@nate.com) 김영익 (youngicks7@daum.net) 김동익 (dongikkim@naver.com) 1
목차 1. 프로젝트개요 2. 전체시스템구성도 3. Tool & Language 4. 데이터흐름도 5. Graphic User Interface 6. 개선해야할사항 2
프로젝트개요 개발배경및필요성 매년미아발생건수의증가 미아의위치를파악하고관리할필요가있음 실내, 외관계없이보다저렴하고손쉽게서비스구축및관리하기편한시스템구축마련의필요 3
전체시스템구성도 Routing Node Mobile Node Server 4
Tool & Language Serial Program VC++(MFC), Photoshop h Web Program PHP, JavaScript, Ajax language dreamweaver, Photoshop Data Base MySQL, XML, text Node application TinyOS -1.X 5
데이터흐름도 외부네트워크 GateWay Serial Forwarder 놀이동산 field Routing Node DB Server Mobile Node Ethernet : 무선 : 유선 Client Client 6
User Interface 프로그램흐름도 DB Mysql, xml, txt 패킷처리 Base Node 소켓통신 Server Html 및txt Eh Ethernet Client 7
Server 및 Client 데이터흐름도 Server MFC 로구현 DB Server 1. 데이터통신 Serial forwarder 사용 소켓통신으로데이터처리 Ethernet 2. DB 관리 XML - 관리자 ( 서버 ) 프로그램라우팅, 히스토리검색 SQL - Web프로그램히스토리검색 TXT - Web프로그램라우팅 Client Client 3. 그래픽처리 Photoshop XML을통한라우팅과히스토리검색 8
Server 및 Client 데이터흐름도 Client Web DB Server 1. 사용자화면 이동중인어린이의현재위치, 이동경로, 정보검색 Position View ( 현재어린이위치확인가능 ) Ethernet 2. 관리자화면 각 node의현재상태 (Node ID, 위치그룹, 관리자, 수신율, 배터리 ) 확인가능 Routing View ( 현재네트워크상태확인가능 ) TXT - Web프로그램라우팅 Client Client 9
관리자 ( 서버 ) 컴퓨터프로그램초기화면 10
라우팅되는모습과 A 노드위치와이동경로모습 11
Web ( 사용자화면 ) 현재어린이위치와경로확인모습 12
Web ( 관리자화면 ) - 라우팅되는모습과각노드의정보확인모습 13
Surge routing protocol Minimum Cost Forwarding Algorithm 5(16) 3 15 5 10 1 4 10 4(11) 10 7 BN 8(15) 2 4 : BroadCast 14 N : Sensor Node : Data Packet
Mobile Node 위치인지방법 1. 차등 RF range 를통한위치인지 2. 1-hop 간의 LQI 를이용한위치인지 3. Mobile Neighbor Cost 비교한위치인지 15
차등 RF range 를통한위치인지 Parent : 0 Parent : 3 Parent : 0 1 2 A : Base Node : Router : Mobile Node : Base Node RF Power PC 0 Parent : 0 3 : Mobile Node RF Power : 기존 Surge 라우팅경로 : 위치인식하기위한라위팅경로 KEY Point!!! Mobile Node 와 Routing Node 의 RF Power 를서로다르게함 Routing Node는 snoop하는신호를 intercept하여 Base Node 로전송함 16
차등 RF range 를통한위치인지 시스템구성도 3 2 10 20 M Mobile Node B 1 8 17
차등 RF range 를통한위치인지 차등 RF range Routing Node와 Mobile Node간의 RF range 를서로다르게함 Routing Node RF >> Mobile Node RF Mobile node 에서 data 를주기적으로전송하고 Routing Node들은메시지를가로채서 Minimum cost forwarding 함. 18
1-hop 간의 LQI 를이용한위치인지 Parent : 3 Parent : 0 Parent : 2 1 12 5 2 A : Base Node : Router : Mobile Node 15 8 : Base Node RF Power : Mobile Node RF Power PC 0 3 Parent : 0 : 기존 Surge 라우팅경로 : 위치인식하기위한라위팅경로 Mobile Node 와 Routing Node 의 RF Power 를서로같게함 LQI 값과거리와는비례한다는전제 19
1-hop 간의 LQI 를이용한위치인지 시스템구성도 3 2 10 18 20 B 싱크 22 8 M 5 Mobile Node 1 20
1-hop 간의 LQI 를이용한위치인지 1-hop 간의 LQI 를이용한위치인지 Routing Node와 Mobile Node간의 RF range은동일함 Mobile Node가 Routing Node를 parent로설정하는데있어서의조건은 1hop 간의 LQI 로판별 21
비교 장점 단점 차등 RF를이용 위치데이터의신뢰성 빠른 Mobile Node 위치파악 상대적으로저전력 음영지역이있음 1hop 간의 LQI 를이용 모든위치에서도 Mobile Node 위치파악가능 신뢰성이떨어짐 Mobile Node가 Routing Node 에게접속하는시간이다소걸림 22
Mobile Neighbor 가 1 개일때 MB 1 M 2 Mobile Parent =? MBR 1 M 2 Mobile Parent = 1 Surge Data 1 M 2 Mobile Parent = 1 0 3 0 3 0 3 ( a ) ( b ) ( c ) M : Minimum cost forwarding algorithm 에의한 Routing : Base Node (Sink Node) : Routing Node : Mobile Node MB : Mobile Beacon Message MBR : Mobile Beacon Message Response : RF range 23
Mobile Neighbor 가 2 개이상일때 1 MB MB M 2 1 MBR MBR M 2 Mobile Parent =? Cost 3 Cost 7 1 node Cost < 2 Node Cost Mobile Parent = 1 Surge Msg 1 M 2 Mobile Parent = 1 0 3 0 3 0 ( a ) (b) (c) 3 M : Minimum cost forwarding algorithm 에의한 Routing : Base Node (Sink Node) : Routing Node : Mobile Node MB : Mobile Beacon Message MBR : Mobile Beacon Message Response : RF range 24
Flow Chart Mobile Node START Routing Node START H/W Init Timer0 Start (Random) 1sec period Timer1 Strat (Random) 1sec period H/W Init Timer0 Start (Random) 1sec period Timer1 Start (Random) 10sec period Timer2 Start (Random) 1sec period 주기적으로 1sec 타이머핸들러호출 1sec 1sec 10sec 1sec Timer1 1sec 마다 fired Timer0 1sec 마다 fired NO Timer0 1sec 마다 fired Mobile Beacon Msg Send Mobile Beacon Message 전송 Event of Mobile Beacon Msg NO Timer1 1sec 마다 fired Event of Mobile Beacon Response Msg Mobile Beacon Msg = Receved? Surge Beacon Msg Send Timer2 1sec 마다 fired Mobile Beacon Response Msg = Receved? YES 보내질 Parent Addr 선정 Mobile Beacon Response Message 전송 YES Mobile Beacon Response Msg Send Surge Beacon Message 전송 Event of Mobile Beacon Response Msg Sensing Data Collect 보내질 Parent Addr 선정 Mobile Beacon Msg Send Surge Msg 전송 Mobile Node END Routing Node END 25