JP5864297B2 - Portable device that collects distribution information of other portable devices - Google Patents

Portable device that collects distribution information of other portable devices Download PDF

Info

Publication number
JP5864297B2
JP5864297B2 JP2012033204A JP2012033204A JP5864297B2 JP 5864297 B2 JP5864297 B2 JP 5864297B2 JP 2012033204 A JP2012033204 A JP 2012033204A JP 2012033204 A JP2012033204 A JP 2012033204A JP 5864297 B2 JP5864297 B2 JP 5864297B2
Authority
JP
Japan
Prior art keywords
packet
received
start packet
portable device
counting
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2012033204A
Other languages
Japanese (ja)
Other versions
JP2013172198A (en
Inventor
久保 健
健 久保
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
KDDI Corp
Original Assignee
KDDI Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by KDDI Corp filed Critical KDDI Corp
Priority to JP2012033204A priority Critical patent/JP5864297B2/en
Publication of JP2013172198A publication Critical patent/JP2013172198A/en
Application granted granted Critical
Publication of JP5864297B2 publication Critical patent/JP5864297B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Telephone Function (AREA)
  • Telephonic Communication Services (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

本発明は、各携帯装置が、各携帯装置の凡その分布を自律的に収集する技術に関する。   The present invention relates to a technology in which each mobile device autonomously collects the approximate distribution of each mobile device.

GPS(Global Positioning System)等を利用して、現在の位置情報を収集する機能を備えた携帯電話やPDA等の携帯装置が提供されている。また、非特許文献1に記載されている様に、これら位置情報を収集して、例えば、非特許文献2に記載されている様に渋滞情報を提供するといったサービスが提供されている。   Mobile devices such as mobile phones and PDAs having a function of collecting current position information using GPS (Global Positioning System) or the like are provided. Further, as described in Non-Patent Document 1, such a service is provided that collects the position information and provides traffic jam information as described in Non-Patent Document 2, for example.

Julia Angwin, et al., "Apple, Google Collect User Data", [Online],平成23年4月22日、THE WALL STREET JOURNAL、[平成24年1月25日検索]、インターネット<URL:http://ONLINE.wsj.com/article/SB10001424052748703983704576277101723453610.html>Julia Angwin, et al. , "Apple, Google Collect User Data", [Online], April 22, 2011, THE WALL STREET JOURNAL, [Search on January 25, 2012], Internet <URL: http: // ONLINE. wsj. com / article / SB10001424055427487039830845762771017223453610.html> "全国の渋滞状況、Googleマップでチェック可能に ユーザーの位置情報から算出", [Online],平成23年12月9日、ITmediaニュース、[平成24年1月25日検索]、インターネット<URL:http://www.itmedia.co.jp/news/articles/1112/09/news088.html>"National traffic conditions, calculated from user location information that can be checked with Google map", [Online], December 9, 2011, ITmedia News, [Search January 25, 2012], Internet <URL: http: // www. itmedia. co. jp / news / articles / 1112/09 / news088. html>

現在、大部分の人が携帯電話等の携帯装置を所持し、その大部分には位置情報を取得する機能があるため、例えば、これら位置情報を収集することで渋滞情報以外の様々なサービスを提供することも可能になる。たとえば、災害発生時、地図上に取得した位置情報を重ねて表示することで、救助活動の助けになり得る。また、人が多く集まっている地域は、避難所である可能性が高く、避難先の目安となり得る。しかしながら、従来技術は、中央サーバが、総ての携帯装置からの位置情報を収集して情報の提供を行うものであるため、ネットワークの障害等により中央サーバにアクセスできなくなると、各携帯装置は、他の携帯装置の位置情報を収集できなくなる。   Currently, most people have mobile devices such as mobile phones, and most of them have a function to acquire location information. For example, collecting these location information provides various services other than traffic jam information. It can also be provided. For example, when a disaster occurs, the position information acquired on a map can be displayed in an overlapping manner, which can help rescue activities. In addition, an area where many people are gathering is highly likely to be an evacuation center and can serve as a guide for evacuation destinations. However, in the conventional technology, the central server collects location information from all portable devices and provides the information. If the central server becomes inaccessible due to a network failure or the like, The position information of other portable devices cannot be collected.

本発明は、中央サーバなしに、他の携帯装置の凡その分布に関する情報を収集する携帯装置を提供するものである。   The present invention provides a portable device that collects information about the general distribution of other portable devices without a central server.

本発明による携帯装置は、無線信号の送受信を行う通信手段と、装置識別情報を保存する保存手段と、最大ホップ数及び起点装置からのホップ数である現ホップ数を示す情報を含み、前記起点装置が生成した開始パケットを、前記起点装置又は他の携帯装置から受信すると、受信した開始パケットに含まれる現ホップ数が、受信した開始パケットに含まれる最大ホップ数に達しているか否かを検査する検査手段と、受信した前記開始パケットに含まれる現ホップ数が受信した前記開始パケットに含まれる最大ホップ数に達していない場合、受信した前記開始パケットの現ホップ数を1ホップだけ増加させる様に更新して、更新後の前記開始パケットを前記通信手段経由で送信する開始パケット処理手段と、ウンティングパケット処理手段と、を備えており、前記カウンティングパケット処理手段は、受信した前記開始パケットに含まれる現ホップ数が受信した前記開始パケットに含まれる最大ホップ数に達している場合、前記保存手段に保存された装置識別情報及び受信した前記開始パケットの現ホップ数を示す情報を含むカウンティングパケットを、受信した前記開始パケットを送信した前記起点装置又は前記他の携帯装置に前記通信手段経由で送信し、受信した前記開始パケットに含まれる現ホップ数が受信した前記開始パケットに含まれる最大ホップ数に達していない場合、前記開始パケット処理手段が、受信した前記開始パケットを更新して前記通信手段経由で送信すると、受信した前記開始パケットに含まれる最大ホップ数と現ホップ数との差により求めた待機時間だけ待機し、前記待機時間に他の携帯装置から受信したカウンティングパケットに含まれる装置識別情報及び現ホップ数を示す情報と、前記保存手段に保存された装置識別情報及び受信した前記開始パケットに含まれる現ホップ数を示す情報と、を含むカウンティングパケットを、受信した前記開始パケットを送信した前記起点装置又は前記他の携帯装置に前記通信手段経由で送信する、ことを特徴とする。 A portable device according to the present invention includes a communication unit that transmits and receives a radio signal, a storage unit that stores device identification information, and information indicating a maximum hop number and a current hop number that is a hop number from a starting device, When the start packet generated by the device is received from the originating device or another portable device, it is checked whether the current hop count included in the received start packet has reached the maximum hop count included in the received start packet. And when the current hop count included in the received start packet does not reach the maximum hop count included in the received start packet, the current hop count of the received start packet is increased by one hop. is updated to a start packet processing means for transmitting the start packet after the update via said communication means, and mosquitoes down computing packet processing means And wherein the counting packet processing means, when the current number of hops is included in the start packet received has reached the maximum number of hops that contained in the start packet received, stored device identification in the storage means The start packet received by transmitting a counting packet including information and information indicating the current hop number of the received start packet to the originating device or the other portable device that transmitted the received start packet, and receiving the start packet If the number of current hop contained in the packet does not reach the maximum number of hops that contained in the start packet received, the start packet processing means, when updating the start packet received and transmits via the communication means, receiving This is the waiting time determined by the difference between the maximum number of hops included in the received start packet and the current number of hops. I waited, include pre SL and information indicating device identification information and the number of the current hop is included in the counting packets received from other mobile devices to the standby time, the stored apparatus identification information and received the start packet in the storage means A counting packet including information indicating the number of current hops to be transmitted to the originating device or the other portable device that has transmitted the received start packet, via the communication means.

中央サーバなしに、他の携帯装置の分布に関する情報を取得することができる。   Information on the distribution of other portable devices can be obtained without a central server.

一実施形態による通信システムを示す図。The figure which shows the communication system by one Embodiment. 一実施形態による携帯装置の機能構成図。The functional block diagram of the portable apparatus by one Embodiment. 一実施形態による携帯装置が表示する分布情報を示す図。The figure which shows the distribution information which the portable apparatus by one Embodiment displays. 一実施形態において、起点装置となった場合の携帯装置におけるカウント処理のフローチャート。The flowchart of the count process in the portable apparatus at the time of becoming an origin apparatus in one Embodiment. 一実施形態において、起点装置からの開始パケットを受信した場合の携帯装置におけるカウント処理のフローチャート。The flowchart of the count process in a portable apparatus at the time of receiving the start packet from an origin apparatus in one Embodiment.

本発明の一実施形態について図面を参照して以下に説明する。なお、以下の説明は例示である。また、以下の説明において、実施形態の理解に必要ではない構成要素については、図面から省略している。   An embodiment of the present invention will be described below with reference to the drawings. In addition, the following description is an illustration. In the following description, components that are not necessary for understanding the embodiment are omitted from the drawings.

図1には、一例として、携帯装置1−1から1−9の9つの携帯装置が示されている。ここで、携帯装置1−1は、付近にいる携帯装置の位置情報等の収集等を行うカウント処理を開始する装置であり、以下の説明においては起点装置と呼ぶ。なお、後述する様に、起点装置は、あらかじめ決まっているのではなく、各携帯装置は、それぞれが管理するタイマにより自律的に起点装置となる。携帯装置1−1は、カウント処理により、付近にいる携帯装置、図1の例では携帯装置1−2から1−9の位置情報等を収集し、収集した情報に基づき分布情報を生成する。本実施形態において分布情報とは、起点装置の位置と、起点装置を中心とする想定半径と、カウント処理に参加した携帯装置の数と、カウント処理に参加した携帯装置のうちの起点装置からのホップ数の最大値と、当該分布情報の取得日時又は時刻を含む情報である。なお、想定半径とは、カウント処理に参加した携帯装置の分布を示す凡その半径であり、起点装置を中心とした想定半径の円内に、必ずしもカウント処理に参加した総ての携帯装置が含まれる訳ではない。起点装置1−1は、分布情報を生成すると、生成した分布情報をカウント処理に参加した携帯装置に通知する。   FIG. 1 shows nine portable devices 1-1 to 1-9 as an example. Here, the portable device 1-1 is a device that starts a counting process for collecting position information and the like of portable devices in the vicinity, and is referred to as a starting device in the following description. As will be described later, the starting device is not determined in advance, and each portable device autonomously becomes a starting device by a timer managed by each portable device. The portable device 1-1 collects position information and the like of nearby portable devices, in the example of FIG. 1 from the portable devices 1-2 to 1-9, and generates distribution information based on the collected information. In this embodiment, the distribution information includes the position of the starting device, the assumed radius centered on the starting device, the number of mobile devices that participated in the counting process, and the starting device among the mobile devices that participated in the counting process. It is information including the maximum value of the number of hops and the acquisition date and time of the distribution information. The assumed radius is an approximate radius indicating the distribution of portable devices that have participated in the counting process, and all portable devices that have participated in the counting process are necessarily included in the circle of the assumed radius centered on the starting device. It's not that. When the starting device 1-1 generates the distribution information, the starting device 1-1 notifies the generated distribution information to the portable device that has participated in the counting process.

また、携帯装置1−2から1−9は、起点装置1−1に自己の位置情報等を通知する際に、過去のカウント処理で取得した分布情報も起点装置1−1に通知する。そして、起点装置1−1は、自装置が開始したカウント処理で生成した分布情報を他の携帯装置に通知する際に、他の携帯装置1−2から1−9より通知された分布情報と、起点装置1−1が過去のカウント処理で取得した分布情報も併せて通知する。以上の処理により各携帯装置がカウント処理を行う度に生成される分布情報が、他の携帯装置により共有されてゆく。以下、詳細を説明する。   In addition, when the mobile devices 1-2 to 1-9 notify the origin device 1-1 of its own location information and the like, the mobile devices 1-2 to 1-9 also notify the origin device 1-1 of the distribution information acquired in the past counting process. And when the origin apparatus 1-1 notifies the distribution information produced | generated by the count process which the own apparatus started to the other portable apparatus, the distribution information notified from 1-9 from the other portable apparatus 1-2, The distribution information acquired by the starting device 1-1 in the past counting process is also notified. The distribution information generated each time the portable device performs the counting process by the above processing is shared by other portable devices. Details will be described below.

図2は、本実施形態による携帯装置1の概略的な構成図である。図2の通信部16は、例えば、WiFiのアドホックモード等の様に、携帯装置間において直接無線信号を送受信して通信することができる無線通信機能を備えている。なお、例えば、携帯装置1が携帯電話である場合、通信部16は、さらに、携帯電話網に接続するための無線通信機能を有することになるが、本実施形態の説明には必要がないため、詳細な説明は省略する。   FIG. 2 is a schematic configuration diagram of the portable device 1 according to the present embodiment. The communication unit 16 in FIG. 2 has a wireless communication function that enables communication by directly transmitting and receiving wireless signals between portable devices, such as a WiFi ad hoc mode. For example, when the mobile device 1 is a mobile phone, the communication unit 16 further has a wireless communication function for connecting to the mobile phone network, but is not necessary for the description of the present embodiment. Detailed description will be omitted.

測位部12は、GPS等の測位システムを利用して、その位置を測定する機能(測位機能)を備えている。なお、測位部12は、総ての携帯装置1が有する必要はない。また、測位の方法も、携帯電話の基地局や、無線LANのアクセスポイントから受信する信号による等、GPS以外の方法であっても良い。保存部11は、携帯装置1を特定する識別情報である装置IDを保持している。装置IDは、総ての携帯装置1において異なることが望ましいが、たとえば、ある領域に存在する携帯装置1間で装置IDが重複しなければ、装置IDは、総ての携帯装置1で異なる値でなくとも良い。さらに、保存部11は、後述するカウント処理で使用するパラメータである、待ち時間情報と、開始タイマ基本値と、カウントタイマ値と、を保持している。さらに、保存部11は、カウント処理で得た結果である分布情報を保持している。   The positioning unit 12 has a function of measuring the position (positioning function) using a positioning system such as GPS. Note that the positioning unit 12 does not have to be included in all the mobile devices 1. The positioning method may also be a method other than GPS, such as by a signal received from a mobile phone base station or a wireless LAN access point. The storage unit 11 holds a device ID that is identification information for specifying the mobile device 1. The device ID is preferably different for all portable devices 1, but for example, if the device ID does not overlap between portable devices 1 existing in a certain area, the device ID is a value that is different for all portable devices 1. Not necessary. Further, the storage unit 11 holds waiting time information, a start timer basic value, and a count timer value, which are parameters used in a counting process described later. Further, the storage unit 11 holds distribution information that is a result obtained by the count process.

ここで、分布情報は、携帯装置の凡その分布を示す円を表す情報と、当該分布範囲にいる携帯装置の数と、そのホップ数の最大値と、取得日時又は時刻と、を含む情報である。なお、円は、その中心位置を示す起点装置の位置情報と、その半径である想定半径を示す情報で表される。携帯装置1は、例えば、保存部11が保存する各分布情報について、その中心位置を中心とする、想定半径に等しい円を地図上に表示し、さらに、各円に対応する分布情報の取得日時及び携帯装置数を表示することができる。図3は、ある携帯装置1が、3つの分布情報を保存部11に保存している場合にディスプレイに表示される画面の例である。なお、図3の符号50は、当該携帯装置1の現在位置を示している。図3に示す様に、本実施形態においては、後述するカウント処理により、中央サーバを設けることなく、携帯装置1の数とその分布範囲を示す分布情報を得ることができる。つまり、ある場所にどれぐらいの人数がいるのかを示す情報を得ることができる。   Here, the distribution information is information including information representing a circle indicating the general distribution of mobile devices, the number of mobile devices in the distribution range, the maximum number of hops, and the acquisition date and time or time. is there. The circle is represented by position information of the starting device indicating the center position and information indicating an assumed radius which is the radius. For example, for each piece of distribution information stored by the storage unit 11, the mobile device 1 displays on the map a circle that is centered on the center position and is equal to the assumed radius, and further obtains distribution information corresponding to each circle. And the number of portable devices can be displayed. FIG. 3 is an example of a screen displayed on the display when a certain mobile device 1 stores three pieces of distribution information in the storage unit 11. 3 indicates the current position of the mobile device 1. As shown in FIG. 3, in the present embodiment, distribution information indicating the number of portable devices 1 and the distribution range thereof can be obtained without providing a central server by counting processing described later. That is, information indicating how many people are in a certain place can be obtained.

続いて、カウント処理について説明する。各携帯装置1の開始パケット処理部13は、開始タイマを管理しており、携帯装置の起動後、又は、カウント処理を実行するためのプログラムの起動後、自装置の保存部11が保持している開始基本タイマ値に所定の範囲内で生成したランダム値を加えた初期化値で、開始タイマを初期化する。つまり、初期化値を開始タイマに設定する。開始パケット処理部13は、その後、開始タイマの値を所定の間隔で減らしてゆく。そして、携帯装置は、開始タイマが本実施形態では0である開始値になると起点装置となり、開始パケット処理部13は、開始パケットをブロードキャストすることでカウント処理を開始する。つまり、開始タイマにより計測した時間が、タイマ基本値に所定範囲のランダム値を加えた時間に達すると、カウント処理を開始する。一方、開始タイマが、開始値より大きいときに、他の携帯装置から開始パケットを受信すると、開始パケット処理部13は、開始タイマを、再度、初期化する。なお、カウント処理が終了するまで、各携帯装置1の開始タイマが0にならない様に、開始基本タイマ値は、カウント処理が終了するのに必要な時間より長くする。また、ランダム値の範囲についても、複数の携帯装置1が同時にカウント処理を開始しない程度の長さを使用する。   Subsequently, the count process will be described. The start packet processing unit 13 of each mobile device 1 manages a start timer, and is stored in the storage unit 11 of the own device after the start of the mobile device or the program for executing the count process. The start timer is initialized with an initialization value obtained by adding a random value generated within a predetermined range to the start basic timer value. That is, the initialization value is set in the start timer. Thereafter, the start packet processing unit 13 decreases the value of the start timer at a predetermined interval. When the start timer reaches a start value that is 0 in this embodiment, the portable device becomes a starting device, and the start packet processing unit 13 starts the count process by broadcasting the start packet. That is, when the time measured by the start timer reaches a time obtained by adding a predetermined range of random values to the timer basic value, the counting process is started. On the other hand, when the start packet is received from another portable device when the start timer is greater than the start value, the start packet processing unit 13 initializes the start timer again. Note that the start basic timer value is set longer than the time necessary for the count process to end so that the start timer of each portable device 1 does not become zero until the count process ends. Also for the range of random values, a length that does not allow the plurality of portable devices 1 to simultaneously start the count process is used.

なお、本実施形態においては測位部12を有する携帯装置1のみが起点装置になれるものとする。したがって、測位部12を有さない携帯装置1は開始タイマの管理は不要である。   In the present embodiment, only the portable device 1 having the positioning unit 12 can be a starting device. Therefore, the portable device 1 that does not have the positioning unit 12 does not need to manage the start timer.

開始パケットは、開始パケットの送信元である携帯装置1の装置IDと、開始パケット識別情報と、最大ホップ数を示す情報と、現在のホップ数を示す情報を含んでいる。ここで、開始パケット識別情報とは、受信した開始パケットが初めて受信するものであるか、過去に受信したものであるかを判別するための値であり、起点装置が任意の方法で生成して設定する。最大ホップ数は、開始パケットが転送され得る最大のホップ数を示し、現在のホップ数は、開始パケットを受信した携帯装置の起点装置からのホップ数である現ホップ数を示すものである。   The start packet includes the device ID of the mobile device 1 that is the transmission source of the start packet, start packet identification information, information indicating the maximum number of hops, and information indicating the current number of hops. Here, the start packet identification information is a value for discriminating whether the received start packet is received for the first time or received in the past, and is generated by the originating device by an arbitrary method. Set. The maximum number of hops indicates the maximum number of hops to which the start packet can be transferred, and the current number of hops indicates the current number of hops that is the number of hops from the originating device of the mobile device that received the start packet.

検査部17は、開始パケットを受信すると、開始パケット識別情報から、その開始パケットを初めて受信したのか再度受信したものかを判定する。検査部17は、受信した開始パケットが再度受信したものである場合、受信した開始パケットを単に廃棄する。なお、起点装置の検査部17は、自装置が送信した開始パケットを受信した場合には、単に、廃棄する。一方、初めて受信した開始パケットである場合、検査部17は、受信した開始パケットの現在のホップ数が最大ホップ数に等しいか否かを判定する。検査部17は、受信した開始パケットの現在のホップ数が最大ホップ数に等しい場合には、開始パケットをカウンティング処理部14に出力し、現在のホップ数が最大ホップ数より小さい場合、開始パケットを開始パケット処理部13に出力する。   When receiving the start packet, the inspection unit 17 determines whether the start packet is received for the first time or received again from the start packet identification information. When the received start packet is received again, the inspection unit 17 simply discards the received start packet. Note that the inspection unit 17 of the originating device simply discards it when it receives the start packet transmitted by itself. On the other hand, when it is a start packet received for the first time, the inspection unit 17 determines whether or not the current hop number of the received start packet is equal to the maximum hop number. The inspection unit 17 outputs the start packet to the counting processing unit 14 when the current hop number of the received start packet is equal to the maximum hop number, and when the current hop number is smaller than the maximum hop number, Output to the start packet processing unit 13.

開始パケット処理部13は、検査部17から開始パケットを受け取ると、開始パケットの送信元携帯装置1の装置IDを保存部11に保存し、開始パケットの現在のホップ数を所定値、本実施形態では1だけ増加させる様に更新し、送信元携帯装置1の装置IDを自装置の装置IDとして、再度、当該開始パケットを通信部18経由で送信、つまり、ブロードキャストする。なお、開始パケットの送信元携帯装置1の装置IDを保存部11に保存するのは、後述する様に、カウンティングパケットを開始パケットの送信元携帯装置1に送信するためである。   When the start packet processing unit 13 receives the start packet from the inspection unit 17, the start packet processing unit 13 stores the device ID of the transmission source mobile device 1 of the start packet in the storage unit 11, and sets the current hop number of the start packet to a predetermined value, the present embodiment. Then, it is updated so as to increase by 1, and the start packet is transmitted via the communication unit 18 again, that is, broadcasted, with the device ID of the transmission source portable device 1 as the device ID of its own device. The reason why the device ID of the start packet transmission source portable device 1 is stored in the storage unit 11 is to transmit the counting packet to the start packet transmission source portable device 1 as described later.

一方、検査部17から、現在のホップ数が最大ホップ数に等しい開始パケットが入力されたカウンティングパケット処理部14は、カウンティングパケットを生成し、受信した開始パケットの送信元携帯装置1に対して、カウンティングパケットをユニキャストで送信する。この、カウンティングパケットには、カウンティングパケットを送信する当該携帯装置の装置ID、位置情報及び起点装置からのホップ数を格納する。ここで、起点装置からのホップ数は、受信した開始パケットから判断できる。なお、測位部14を持たない携帯装置の場合には、位置情報が存在しないことを示す値が、位置情報を示すフィールドに格納される。さらに、カウンティングパケットには、当該携帯装置1の保存部11に保存されている、他のカウント処理で取得した分布情報を含める。   On the other hand, the counting packet processing unit 14 to which the start packet whose current hop number is equal to the maximum hop number is input from the inspection unit 17, generates a counting packet, and sends the received start packet to the transmission source mobile device 1. Send the counting packet by unicast. In this counting packet, the device ID of the portable device that transmits the counting packet, location information, and the number of hops from the originating device are stored. Here, the number of hops from the originating device can be determined from the received start packet. In the case of a portable device that does not have the positioning unit 14, a value indicating that no position information exists is stored in a field indicating the position information. Further, the counting packet includes distribution information acquired by other count processing stored in the storage unit 11 of the mobile device 1.

一方、開始パケットを受信したが、受信した時点において開始パケットのホップ数が最大ホップ数未満であったため、開始パケットを更新して転送した携帯装置1のカウンティングパケット処理部14は、開始パケットの転送後、計算により求めた待機時間だけ待機し、その後、カウンティングパケットを送信する。なお、カウンティングパケットの送信先は、最初に受信した開始パケットの送信元の携帯装置1である。また、送信するカウンティングパケットには、自装置の装置ID、位置情報及び起点装置からのホップ数と、保存部11に保存されている、他のカウント処理で取得した分布情報に加えて、待機時間の間に他の携帯装置1から受信したカウンティングパケットに含まれている情報を格納する。つまり、受信したカウンティングパケットに含まれる装置ID、位置情報及び起点装置からのホップ数と、分布情報とを、送信するカウンティングパケットに格納する。なお、受信した複数のカウンティングパケットに含まれる分布情報や、自装置の保存部11が保存する分布情報に同じ分布情報がある場合には、1つの分布情報のみをカウンティングパケットに格納する。   On the other hand, when the start packet is received, the count of the start packet is less than the maximum number of hops at the time of reception. Therefore, the counting packet processing unit 14 of the portable device 1 that updated and transferred the start packet transfers the start packet. Thereafter, it waits for the waiting time obtained by calculation, and then transmits a counting packet. The transmission destination of the counting packet is the mobile device 1 that is the transmission source of the start packet received first. In addition, in the counting packet to be transmitted, in addition to the device ID of the own device, the position information, the number of hops from the starting device, and the distribution information stored in the storage unit 11 and acquired by other count processing, the waiting time The information included in the counting packet received from the other portable device 1 is stored. That is, the device ID, the position information, the number of hops from the originating device, and the distribution information included in the received counting packet are stored in the counting packet to be transmitted. If the distribution information included in the received plurality of counting packets or the distribution information stored in the storage unit 11 of the own apparatus has the same distribution information, only one distribution information is stored in the counting packet.

起点装置のカウンティングパケット処理部14も、開始パケット送信後、待機時間だけカウンティングパケットの受信を待つ。この待機時間に受信するカウンティングパケットに含まれる情報から、起点装置は、最大ホップ数の範囲内にいる各携帯装置について、装置ID、位置情報及びホップ数と、他のカウント処理での分布情報を取得することができる。   The counting packet processing unit 14 of the originating device also waits for reception of the counting packet for the waiting time after transmitting the start packet. From the information included in the counting packet received during this waiting time, the originating device obtains the device ID, location information, and the number of hops and distribution information in other counting processes for each portable device within the range of the maximum number of hops. Can be acquired.

なお、待機時間は、当該携帯装置1の起点装置からのホップ数と最大ホップ数の差に、保存部11が保存する待ち時間情報が示す値を乗じた値とする。ここで、待ち時間情報は、他の携帯装置1に、当該他の携帯装置1宛のメッセージを直接送信してから、そのメッセージの応答を当該他の携帯装置1から受信するまでの時間から求める。よって、待機時間は、携帯装置が開始パケットを転送後、その開始パケットが最大ホップ数まで転送されて、その後、最大ホップ数の開始パケットを受信した携帯装置から、カウンティングパケットに含まれる情報を受信するのに必要十分な時間である。   The waiting time is a value obtained by multiplying the difference between the hop count from the starting device of the mobile device 1 and the maximum hop count by the value indicated by the waiting time information stored in the storage unit 11. Here, the waiting time information is obtained from the time from when the message addressed to the other portable device 1 is directly transmitted to the other portable device 1 until the response of the message is received from the other portable device 1. . Therefore, the waiting time is that after the start packet is transferred by the portable device, the start packet is transferred up to the maximum number of hops, and then the information included in the counting packet is received from the portable device that has received the start packet with the maximum number of hops. It is necessary and sufficient time to do.

起点装置のカウンティングパケット処理部14は、続いて、受信したカウンティングパケットに含まれる情報から、当該カウント処理での分布情報を生成する。なお、以下の説明において、当該カウント処理において開始パケットを受信した携帯装置1のうち、起点装置からのホップ数が最も大きい携帯装置を最遠装置と呼び、起点装置から最遠装置までのホップ数を最遠ホップ数と呼ぶものとする。よって、最遠ホップ数は、1から最大ホップ数以内の値のいずれかとなる。また、最遠装置は、1つ以上存在する。起点装置のカウンティングパケット処理部14は、自装置の現在位置を分布情報の中心位置とし、起点装置と各最遠装置との距離の平均値を想定半径とする。なお、起点装置と各最遠装置との距離の最大値を想定半径とする形態であっても良い。なお、起点装置と最遠装置との距離は、カウンティングパケットに含まれる各携帯装置の位置情報から計算することができる。なお、分布情報のホップ数の最大値は最遠ホップ数であり、携帯装置の数は、受信したカウンティングパケットに含まれる装置IDから数えることができる。   Subsequently, the counting packet processing unit 14 of the originating device generates distribution information in the counting process from information included in the received counting packet. In the following description, among the mobile devices 1 that have received the start packet in the count process, the mobile device having the largest number of hops from the originating device is called the farthest device, and the number of hops from the originating device to the farthest device. Is called the farthest hop count. Therefore, the farthest hop number is any value within 1 to the maximum hop number. One or more farthest apparatuses exist. The counting packet processing unit 14 of the starting device sets the current position of the own device as the center position of the distribution information, and sets the average value of the distance between the starting device and each farthest device as the assumed radius. In addition, the form which makes the maximum value of the distance of an origin apparatus and each farthest apparatus an assumption radius may be sufficient. The distance between the starting device and the farthest device can be calculated from the position information of each portable device included in the counting packet. The maximum number of hops in the distribution information is the farthest number of hops, and the number of portable devices can be counted from the device ID included in the received counting packet.

起点装置のカウンティングパケット処理部14は、当該カウント処理で算出した分布情報と、カウンティングパケットで取得した分布情報を自装置の保存部11に保存する。なお、このとき重複する分布情報は1つにする。起点装置の確定パケット処理部15は、当該カウント処理で算出した分布情報と、カウンティングパケットで取得した分布情報と、当該カウント処理の開始時点で保存部11に保存されていた分布情報と、を含む確定パケットを、開始パケットと同じ最大ホップ数でブロードキャストし、当該カウント処理に係った携帯装置1に通知する。確定パケットを受信した携帯装置1の確定パケット処理部15は、既に保存部11に保存されているのとは重複しない分布情報を保存部11に保存する。なお、確定パケットの転送に係る処理は、開始パケットと同様であり、その説明は省略する。   The counting packet processing unit 14 of the originating device stores the distribution information calculated by the count processing and the distribution information acquired by the counting packet in the storage unit 11 of the own device. At this time, one piece of distribution information is duplicated. The confirmed packet processing unit 15 of the originating device includes distribution information calculated by the count process, distribution information acquired by the counting packet, and distribution information stored in the storage unit 11 at the start of the count process. The confirmation packet is broadcast with the same maximum number of hops as the start packet, and is notified to the mobile device 1 involved in the count process. The confirmation packet processing unit 15 of the mobile device 1 that has received the confirmation packet stores distribution information in the storage unit 11 that does not overlap with that already stored in the storage unit 11. The process related to the transfer of the confirmed packet is the same as that of the start packet, and the description thereof is omitted.

以上の処理の様子を、図1を用いて説明する。なお、図1においては、開始パケットの最大ホップ数を3とし、付近には図1に示す9つの携帯装置のみが存在しているものとする。図1において携帯装置1−1が起点装置である。携帯装置1−1がブロードキャストした開始パケットは、円11の範囲の携帯装置が受信する。図1においては、携帯装置1−2から1−6が受信する。携帯装置1−2から1−6は、この開始パケットを初めて受信するため、所定の値を書き換えた後、当該開始パケットを、再度、ブロードキャストする。図1においては、携帯装置1−2が送信する開始パケットの到達範囲を円21で、携帯装置1−3が送信する開始パケットの到達範囲を円22で表し、簡略化のため携帯装置1−4から1−6が送信する開始パケットの到達範囲は省略している。たとえば、携帯装置1−2が送信する開始パケットは、携帯装置1−1及び1−4が受信しているが、携帯装置1−1は起点装置であり、携帯装置1−4は当該開始パケットを既に受信しているため、携帯装置1−1及び1−4は、携帯装置1−2から受信した開始パケットを廃棄する。   The above process will be described with reference to FIG. In FIG. 1, it is assumed that the maximum number of hops of the start packet is 3, and there are only nine portable devices shown in FIG. In FIG. 1, the portable device 1-1 is a starting device. The start packet broadcast by the mobile device 1-1 is received by the mobile device in the range of the circle 11. In FIG. 1, the portable devices 1-2 to 1-6 receive. Since the portable devices 1-2 to 1-6 receive this start packet for the first time, after rewriting a predetermined value, the start packet is broadcast again. In FIG. 1, the arrival range of the start packet transmitted by the portable device 1-2 is represented by a circle 21, and the arrival range of the start packet transmitted by the portable device 1-3 is represented by a circle 22. The reach of the start packet transmitted from 4 to 1-6 is omitted. For example, the start packet transmitted by the portable device 1-2 is received by the portable devices 1-1 and 1-4, but the portable device 1-1 is the starting device, and the portable device 1-4 is the start packet. Has already been received, the mobile devices 1-1 and 1-4 discard the start packet received from the mobile device 1-2.

同様に、携帯装置1−3が送信する開始パケットは、携帯装置1−1、1−6から1−9が受信するが、携帯装置1−1及び1−6は、携帯装置1−3から受信した開始パケットを廃棄する。一方、携帯装置1−7から1−9は、当該開始パケットを初めて受信するため、所定の値を書き換えた後、当該開始パケットを、再度、送信する。図1においては、携帯装置1−7が送信する開始パケットの到達範囲を円31で示し、簡略化のため携帯装置1−8及び1−9が送信する開始パケットの到達範囲は省略している。   Similarly, the start packet transmitted by the portable device 1-3 is received by the portable devices 1-1 and 1-6 to 1-9, but the portable devices 1-1 and 1-6 are received from the portable device 1-3. Discard the received start packet. On the other hand, since the portable devices 1-7 to 1-9 receive the start packet for the first time, after rewriting a predetermined value, the start devices are transmitted again. In FIG. 1, the arrival range of the start packet transmitted by the portable device 1-7 is indicated by a circle 31, and the arrival range of the start packet transmitted by the portable devices 1-8 and 1-9 is omitted for simplification. .

図1の例においては、携帯装置1−7、1−8及び1−9が最遠装置となり、最遠ホップ数は、起点装置からのこれら装置までのホップ数である2となる。携帯装置1−7、1−8及び1−9が、共に、携帯装置1−3から始めて開始パケットを受信したのであれば、携帯装置1−7、1−8及び1−9は、それぞれ、待機時間経過後、携帯装置1−3にカウンティングパケットを送信する。このカウンティングパケットには、それぞれ、携帯装置1−7、1−8及び1−9の装置IDと、位置情報と、起点装置からのホップ数である2と、携帯装置1−7、1−8及び1−9の保存部11がその時点で保持している分布情報が含まれている。さらに、携帯装置1−3も、待機時間経過後、携帯装置1−3にカウンティングパケットを送信する。このカウンティングパケットには、携帯装置1−3については、その装置IDと、位置情報と、起点装置からのホップ数である1に加えて、携帯装置1−7、1−8及び1−9の装置IDと、位置情報と、起点装置からのホップ数と、携帯装置1−3、携帯装置1−7、1−8及び1−9の保存部11がその時点で保持している分布情報が含まれている。   In the example of FIG. 1, the portable devices 1-7, 1-8, and 1-9 are the farthest devices, and the farthest hop count is 2, which is the hop count from the originating device to these devices. If the mobile devices 1-7, 1-8, and 1-9 both receive the start packet starting from the mobile device 1-3, the mobile devices 1-7, 1-8, and 1-9 After the standby time has elapsed, a counting packet is transmitted to the portable device 1-3. The counting packet includes device IDs of the mobile devices 1-7, 1-8, and 1-9, position information, 2 that is the number of hops from the originating device, and mobile devices 1-7, 1-8, respectively. And the distribution information held by the storage unit 11 of 1-9 at that time is included. Further, the portable device 1-3 also transmits a counting packet to the portable device 1-3 after the standby time has elapsed. In this counting packet, in addition to the device ID, the location information, and the number of hops from the originating device, the mobile device 1-3 includes the mobile device 1-7, 1-8, and 1-9. The device ID, the position information, the number of hops from the origin device, and the distribution information that the storage unit 11 of the portable device 1-3, the portable devices 1-7, 1-8, and 1-9 holds at that time include.

起点装置である携帯装置1−1は、このように、携帯装置1−2から1−9について、装置IDと、位置情報と、起点装置からのホップ数を取得して、これら情報から分布情報を作成する。また、携帯装置1−2から1−9の保存部11が保持している、以前のカウント処理で得た分布情報も携帯装置1−1は取得する。最後に、携帯装置1−1は、作成した分布情報と、自装置が保存部11に保存する分布情報と、携帯装置1−2から1−9の保存部11が保持している分布情報を、携帯装置1−2から1−9に通知するために確定パケットをブロードキャストする。確定パケットの転送のされ方は、開始パケットと同様であり、その説明は省略する。   As described above, the portable device 1-1 that is the starting device acquires the device ID, the position information, and the number of hops from the starting device for the portable devices 1-2 to 1-9, and the distribution information is obtained from these information. Create In addition, the portable device 1-1 also acquires the distribution information obtained by the previous count process held by the storage unit 11 of the portable devices 1-2 to 1-9. Finally, the portable device 1-1 displays the created distribution information, the distribution information stored in the storage unit 11 by the own device, and the distribution information held by the storage units 11 of the portable devices 1-2 to 1-9. In order to notify the portable device 1-2 to 1-9, a confirmation packet is broadcast. The method of transferring the confirmation packet is the same as that of the start packet, and the description thereof is omitted.

各携帯装置1は、時間と共に移動するので、上記カウント処理を繰り返すことで、各携帯装置1は、自装置とは離れた位置における分布情報も取得することができる。   Since each portable device 1 moves with time, each portable device 1 can also acquire distribution information at a position away from the own device by repeating the counting process.

なお、携帯装置1の図示しない制御部は、"カウント待ち"状態と、"カウント中"状態の2つの状態を持つ。ここで、"カウント待ち"状態から"カウント中"状態への遷移は、開始タイマが0になったときか、開始パケットを受信したときに発生する。一方、"カウント中"状態から"カウント待ち"状態への遷移は、起点装置においては、確定パケットの送信により発生する。また、それ以外の携帯装置については、確定パケットを受信して必要な処理を行ったときに発生する。なお、"カウント中"状態のときに、当該カウント処理とは無関係な開始パケット、カウンティングパケット、確定パケットを受け取っても破棄する。なお、"カウント中"状態において、開始タイマが0となっても起点装置にはならず、開始タイマのリセットを行うのみとする。   Note that the control unit (not shown) of the portable device 1 has two states, a “count waiting” state and a “counting” state. Here, the transition from the “waiting for count” state to the “counting” state occurs when the start timer reaches 0 or when a start packet is received. On the other hand, the transition from the “counting” state to the “waiting for count” state occurs by transmitting a definite packet in the originating device. For other portable devices, this occurs when a confirmation packet is received and necessary processing is performed. In the “counting” state, even if a start packet, a counting packet, or a confirmation packet that is irrelevant to the count process is received, it is discarded. In the “counting” state, even if the start timer becomes 0, it does not become the starting device, and only the start timer is reset.

また、携帯装置1の図示しない制御部は、異常状態となったときのためにカウントタイマも管理する。カウントタイマは、"カウント中"状態に遷移したときに、保存部11が保持するカウントタイマ値に初期化され、その後、所定の時間タイミングで減算される。カウントタイマが0になると、"カウント待ち"状態に強制的に遷移する。なお、カウントタイマ値を開始タイマ値より小さくすることで、カウント処理中に開始タイマが0となることを防ぐことができる。   In addition, a control unit (not shown) of the portable device 1 also manages a count timer for when an abnormal state occurs. The count timer is initialized to the count timer value held by the storage unit 11 when transitioning to the “counting” state, and is then subtracted at a predetermined time timing. When the count timer reaches 0, the state is forcibly shifted to the “waiting for count” state. Note that by making the count timer value smaller than the start timer value, it is possible to prevent the start timer from becoming 0 during the count process.

上記実施形態においては、カウンティングパケットに位置情報を格納している。これは、携帯装置1の詳細な地理的分布を取得するためである。たとえば、図3では、円により携帯装置1の地理的分布を表現していたが、最遠装置の実際の位置を線で結ぶことで空間的な広がりを表現することができる。その他、最遠ホップ数未満のホップ数の携帯装置の位置情報を取得することで、地理的分布をより細かく表現することもできる。この場合、確定パケットには、これら最遠ホップ数未満のホップ数の携帯装置の位置情報も含める。   In the above embodiment, the position information is stored in the counting packet. This is for acquiring a detailed geographical distribution of the mobile device 1. For example, in FIG. 3, the geographical distribution of the mobile device 1 is expressed by a circle, but the spatial extent can be expressed by connecting the actual position of the farthest device with a line. In addition, the geographical distribution can be expressed more finely by acquiring the location information of the mobile device having the hop count less than the farthest hop count. In this case, the definite packet also includes position information of portable devices having a hop count less than the farthest hop count.

しかしながら、カウント処理に係る総ての携帯装置1の位置情報をカウンティングパケットに含めると、送受すべき情報量が大きくなりすぎる場合がある。このため、各携帯装置が適当な確率で位置情報を載せるかどうかを決めても良い。さらに、カウンティングパケットには、位置情報を含めない構成とすることもできる。この場合、想定半径は、例えば、無線信号の到達距離に最遠ホップ数を乗ずることで計算することができる。さらに、上述した実施形態においては、ホップ数の最大値と想定半径を分布情報に含めていたが、例えば、ホップ数の最大値のみを含める形態であっても良い。つまり、ホップ数の最大値を想定半径とする形態であっても良い。或いは、ホップ数の最大値を分布情報に含めず、上述した様にホップ数の最大値に基づき求めた想定半径のみを含める形態であっても良い。   However, if the position information of all the mobile devices 1 related to the counting process is included in the counting packet, the amount of information to be transmitted and received may be too large. For this reason, it may be determined whether or not each portable device places the position information with an appropriate probability. Further, the counting packet may be configured not to include position information. In this case, the assumed radius can be calculated by, for example, multiplying the reach of the radio signal by the number of farthest hops. Furthermore, in the above-described embodiment, the maximum value of the number of hops and the assumed radius are included in the distribution information. However, for example, only the maximum value of the number of hops may be included. That is, the maximum radius of hops may be assumed as the assumed radius. Alternatively, the maximum value of the number of hops may not be included in the distribution information, and only the assumed radius obtained based on the maximum value of the number of hops as described above may be included.

図4は、起点装置におけるカウント処理のフローチャートである。S11において、起点装置は開始パケットを送信し、S12において待機時間だけ待機する。起点装置は、S13においてカウンティングパケットを受信したか否かを判定し、受信していれば、S14において確定パケットを送信する。一方、カウンティングパケットを受信しなかった場合、これは、無線信号の到達範囲内に他の携帯装置が存在しなかったと判定し、自装置のみを含む分布情報を保存部11に保存する。この場合、確定パケットの送信は不要である。   FIG. 4 is a flowchart of the counting process in the starting point device. In S11, the originating device transmits a start packet, and waits for a waiting time in S12. The originating device determines whether or not a counting packet has been received in S13, and if so, transmits a confirmed packet in S14. On the other hand, when the counting packet is not received, it is determined that there is no other portable device within the wireless signal reachable range, and distribution information including only the own device is stored in the storage unit 11. In this case, it is not necessary to transmit a confirmed packet.

図5は、起点装置以外の携帯装置におけるカウント処理のフローチャートである。S21において、携帯装置は開始パケットを受信すると、カウントタイマを初期化し、S22において、開始パケットの現在のホップ数が最大ホップ数であるかを判定する。最大ホップ数であると、携帯装置は、S25においてカウンティングパケットを送信する。一方、現在のホップ数が最大ホップ数ではない場合、携帯装置は、S23において、開始パケットの現在のホップ数を更新して送信し、S24において待機時間だけ待機し、S25においてカウンティングパケットを送信する。その後、携帯装置は、S26において確定パケットの受信を判定する。確定パケットを受信すると、携帯装置は、確定パケットに含まれる分布情報を保存部11に保存してカウント処理を終了する。なお、図5には記載していないが、受信した確定パケットの現在のホップ数が最大ホップ数未満であると、カウント処理を終了する前に、開始パケット同様に現在のホップ数を更新して確定パケットを再度送信する。一方、確定パケットを受信しない場合、携帯装置は、カウントタイマが終了、つまり、0になったか否かをS27で判定し、カウントタイマが終了していなければS26の処理を繰り返す。これに対して、カウントタイマが終了すると、携帯装置は、カウント処理を終了する。これは異常終了であり、携帯装置は、カウント処理による分布情報を取得することはできない。   FIG. 5 is a flowchart of the counting process in the portable device other than the starting device. In S21, when the mobile device receives the start packet, the portable device initializes a count timer, and in S22, determines whether the current hop number of the start packet is the maximum hop number. If it is the maximum hop count, the portable device transmits a counting packet in S25. On the other hand, if the current hop count is not the maximum hop count, the portable device updates and transmits the current hop count of the start packet in S23, waits for a waiting time in S24, and transmits a counting packet in S25. . Thereafter, the portable device determines reception of the confirmation packet in S26. When receiving the confirmation packet, the portable device stores the distribution information included in the confirmation packet in the storage unit 11 and ends the counting process. Although not shown in FIG. 5, if the current hop count of the received confirmed packet is less than the maximum hop count, the current hop count is updated in the same manner as the start packet before the count process is finished. Send the confirmation packet again. On the other hand, if the confirmation packet is not received, the portable device determines in S27 whether the count timer has ended, that is, has reached 0, and if the count timer has not ended, repeats the processing in S26. On the other hand, when the count timer ends, the portable device ends the counting process. This is an abnormal end, and the portable device cannot acquire distribution information by counting.

なお、携帯装置1の保存部11は保存している分布情報のうち、取得されてから所定の時間が経過しているものを削除する。さらに、携帯装置1の保存部11は、複数の分布情報のうち、所定の条件を満たすものを1つの分布情報に集約、つまり、合成することもできる。たとえば、複数の分布情報で描くことができる円の各面積の合計値に対する、各円の相互に重なり合う部分の面積の割合が閾値以上あり、これら分布情報の取得時刻の差が所定の時間差以下である場合、複数の分布情報を合成して1つの分布情報とすることができる。この場合、合成後の分布情報の中心は、合成前の各分布情報の中心位置の重心とし、それら複数の円を囲む最小の半径を想定半径とする。また、携帯装置の数は、各分布情報の合計であり、ホップ数の最大値は、合成前の分布情報のホップ数の最大値のなかの最大値とする。さらに、取得時刻については、合成前の各分布情報に取得時刻の最も早い時刻、遅い時刻、その中間の時刻等とすることができる。   Note that the storage unit 11 of the mobile device 1 deletes the stored distribution information whose predetermined time has elapsed since acquisition. Furthermore, the storage unit 11 of the portable device 1 can also aggregate, that is, combine, a plurality of pieces of distribution information that satisfy a predetermined condition into one piece of distribution information. For example, the ratio of the areas of the overlapping areas of the circles to the total value of the areas of the circles that can be drawn with a plurality of distribution information is greater than or equal to a threshold value, and the difference in acquisition time of these distribution information is less than or equal to a predetermined time difference. In some cases, a plurality of pieces of distribution information can be combined into one piece of distribution information. In this case, the center of the distribution information after combining is the center of gravity of the center position of each distribution information before combining, and the minimum radius surrounding the plurality of circles is the assumed radius. The number of portable devices is the sum of each piece of distribution information, and the maximum number of hops is the maximum value of the maximum number of hops in the distribution information before combining. Further, the acquisition time can be the earliest time, the latest time, the intermediate time, or the like of the acquisition time in each piece of distribution information before synthesis.

なお、本発明による携帯装置は、コンピュータを上記携帯装置として動作させるプログラムにより実現することができる。これらコンピュータプログラムは、コンピュータが読み取り可能な記憶媒体に記憶されて、又は、ネットワーク経由で配布が可能なものである。   The portable device according to the present invention can be realized by a program that causes a computer to operate as the portable device. These computer programs can be stored in a computer-readable storage medium or distributed via a network.

Claims (15)

無線信号の送受信を行う通信手段と、
装置識別情報を保存する保存手段と、
最大ホップ数及び起点装置からのホップ数である現ホップ数を示す情報を含み、前記起点装置が生成した開始パケットを、前記起点装置又は他の携帯装置から受信すると、受信した開始パケットに含まれる現ホップ数が、受信した開始パケットに含まれる最大ホップ数に達しているか否かを検査する検査手段と、
受信した前記開始パケットに含まれる現ホップ数が受信した前記開始パケットに含まれる最大ホップ数に達していない場合、受信した前記開始パケットの現ホップ数を1ホップだけ増加させる様に更新して、更新後の前記開始パケットを前記通信手段経由で送信する開始パケット処理手段と、
ウンティングパケット処理手段と、
を備えており、
前記カウンティングパケット処理手段は、
受信した前記開始パケットに含まれる現ホップ数が受信した前記開始パケットに含まれる最大ホップ数に達している場合、前記保存手段に保存された装置識別情報及び受信した前記開始パケットの現ホップ数を示す情報を含むカウンティングパケットを、受信した前記開始パケットを送信した前記起点装置又は前記他の携帯装置に前記通信手段経由で送信し、
受信した前記開始パケットに含まれる現ホップ数が受信した前記開始パケットに含まれる最大ホップ数に達していない場合、前記開始パケット処理手段が、受信した前記開始パケットを更新して前記通信手段経由で送信すると、受信した前記開始パケットに含まれる最大ホップ数と現ホップ数との差により求めた待機時間だけ待機し、前記待機時間に他の携帯装置から受信したカウンティングパケットに含まれる装置識別情報及び現ホップ数を示す情報と、前記保存手段に保存された装置識別情報及び受信した前記開始パケットに含まれる現ホップ数を示す情報と、を含むカウンティングパケットを、受信した前記開始パケットを送信した前記起点装置又は前記他の携帯装置に前記通信手段経由で送信する、
ことを特徴とする携帯装置。
A communication means for transmitting and receiving wireless signals;
Storage means for storing device identification information;
It includes information indicating the maximum number of hops and the current hop number that is the number of hops from the originating device, and when the start packet generated by the origin device is received from the origin device or another portable device, it is included in the received start packet Inspection means for checking whether or not the current hop count has reached the maximum hop count included in the received start packet;
If the current hop count included in the received start packet has not reached the maximum hop count included in the received start packet, update the current hop count of the received start packet to increase by one hop, Start packet processing means for transmitting the updated start packet via the communication means;
And mosquitoes down computing packet processing means,
With
The counting packet processing means includes:
When the number of current hops included in the received start packet has reached the maximum number of hops included in the received start packet, the device identification information stored in the storage unit and the current number of hops of the received start packet are Transmitting a counting packet including information indicating to the originating device or the other portable device that transmitted the received start packet via the communication means;
If the current hop number included in the received start packet has not reached the maximum hop number included in the received start packet , the start packet processing means updates the received start packet via the communication means When transmitting, waits waiting time calculated by the difference between the maximum number of hops and the number of the current hop is included in the start packet it receives, the device identification contained in the counting packet received from another mobile device before Symbol waiting time The received start packet is transmitted as a counting packet including information and information indicating the current hop number, device identification information stored in the storage means, and information indicating the current hop number included in the received start packet. Transmitting to the starting device or the other portable device via the communication means,
A portable device characterized by that.
前記検査手段は、前記起点装置が生成した前記開始パケットを再度受信すると、受信した前記開始パケットを廃棄する、
ことを特徴とする請求項1に記載の携帯装置。
The inspection unit discards the received start packet when receiving the start packet generated by the originating device again.
The portable device according to claim 1.
前記携帯装置は、所定の条件に合致すると前記起点装置となって前記開始パケットを送信し、
前記保存手段は、タイマ基本値を保持しており、
前記所定の条件は、前記携帯装置の位置を示す位置情報を取得する測位手段を前記携帯装置が備えていることと、前記開始パケットを受信することなく、開始タイマにより計測した時間が、前記タイマ基本値に所定範囲のランダム値を加えた時間に達したことである、
ことを特徴とする請求項1又は2に記載の携帯装置。
When the portable device meets a predetermined condition, it becomes the starting device and transmits the start packet,
The storage means holds a timer basic value,
The predetermined condition is that the portable device includes positioning means for acquiring position information indicating the position of the portable device , and the time measured by the start timer without receiving the start packet is equal to the timer. The time reached by adding a random value within a predetermined range to the basic value.
The portable device according to claim 1, wherein the portable device is a portable device.
前記起点装置となった場合、
前記カウンティングパケット処理手段は、送信した開始パケットに含まれる最大ホップ数より求めた待機時間だけ待機した後、前記待機している間に他の携帯装置から受信したカウンティングパケットに基づき、送信した開始パケットに応答してカウンティングパケットを送信した携帯装置の数と、前記測位手段が測位した当該携帯装置の位置情報と、前記カウンティングパケットを送信した携帯装置の前記位置情報を中心とした分布範囲を示す想定半径を示す情報と、を含む分布情報を生成して前記保存手段に保存する、
ことを特徴とする請求項3に記載の携帯装置。
When it becomes the starting device,
The counting packet processing means waits for a waiting time determined from the maximum number of hops included in the transmitted start packet, and then transmits a start packet based on a counting packet received from another portable device while waiting. Assuming a distribution range centering on the number of portable devices that have transmitted counting packets in response to the position information of the portable devices that have been measured by the positioning means and the position information of the portable devices that have transmitted the counting packets Information indicating the radius, and generating distribution information including and storing the information in the storage unit,
The portable device according to claim 3.
前記起点装置となった際に、前記生成した分布情報を含む確定パケットを前記通信手段経由で送信する確定パケット処理手段を、更に備えている、
ことを特徴とする請求項4に記載の携帯装置。
A confirmation packet processing means for transmitting a confirmation packet including the generated distribution information via the communication means when it becomes the starting device;
The portable device according to claim 4.
前記カウンティングパケット処理手段は、前記保存手段に保存されている分布情報を、送信するカウンティングパケットに含める、
ことを特徴とする請求項5に記載の携帯装置。
The counting packet processing means includes distribution information stored in the storage means in a counting packet to be transmitted;
The portable device according to claim 5.
前記確定パケット処理手段は、前記保存手段に保存されている分布情報と、受信したカウンティングパケットに含まれる分布情報を送信する確定パケットに含める、
ことを特徴とする請求項6に記載の携帯装置。
The confirmed packet processing means includes distribution information stored in the storage means and distribution information included in the received counting packet included in the confirmed packet.
The portable device according to claim 6.
前記想定半径は、前記カウンティングパケットを送信した携帯装置のうち、起点装置からのホップ数の最大値又は最大値から求めた値である、
ことを特徴とする請求項4から7のいずれか1項に記載の携帯装置。
The assumed radius is a value obtained from the maximum value or the maximum value of the number of hops from the originating device among the portable devices that transmitted the counting packet.
The mobile device according to claim 4, wherein the mobile device is a mobile device.
前記想定半径は、前記起点装置からのホップ数の最大値と、前記通信手段が送受信する無線信号の到達距離との積である、
ことを特徴とする請求項8に記載の携帯装置。
The assumed radius is a product of the maximum value of the number of hops from the origin device and the reach of a radio signal transmitted and received by the communication means.
The portable device according to claim 8.
前記測位手段を有する場合、前記カウンティングパケット処理手段は、送信するカウンティングパケットに前記測位手段が取得した位置情報を含め、
前記想定半径は、前記カウンティングパケットを送信した携帯装置のうち、起点装置からのホップ数が最大の携帯装置の位置情報から求めた、前記ホップ数が最大の携帯装置と起点装置との距離から求める、
ことを特徴とする請求項4から7のいずれか1項に記載の携帯装置。
When having the positioning means, the counting packet processing means includes the positional information acquired by the positioning means in the counting packet to be transmitted,
The assumed radius is obtained from the distance between the mobile device having the maximum number of hops and the starting device, which is obtained from the position information of the mobile device having the maximum number of hops from the originating device among the mobile devices that have transmitted the counting packet. ,
The mobile device according to claim 4, wherein the mobile device is a mobile device.
前記分布情報は、その生成時刻を示す情報を含み、
前記保存手段は、前記起点装置を中心とする前記想定半径の円が相互に重なる分布情報を判定し、判定した分布情報の各円の面積の合計に対する、各円の重なりの部分の面積の割合が閾値より大きく、かつ、判定した分布情報の生成時刻の差が所定の時間差以下である場合には、判定した分布情報を1つの分布情報に集約する、
ことを特徴とする請求項4から10のいずれか1項に記載の携帯装置。
The distribution information includes information indicating the generation time,
The storage means determines distribution information in which circles of the assumed radius centered on the starting device overlap each other, and a ratio of the area of the overlapping portion of each circle to the total area of each circle of the determined distribution information Is greater than the threshold and the difference in generation time of the determined distribution information is equal to or less than a predetermined time difference, the determined distribution information is aggregated into one distribution information.
The portable device according to any one of claims 4 to 10, wherein:
前記分布情報は、その生成時刻を示す情報を含み、
前記保存手段は、生成から所定の時間が経過した分布情報を削除する、
ことを特徴とする請求項4から11のいずれか1項に記載の携帯装置。
The distribution information includes information indicating the generation time,
The storage unit deletes distribution information after a predetermined time has elapsed since generation.
The portable device according to any one of claims 4 to 11, wherein:
前記起点装置となると、
開始パケットを送信後、当該開始パケットの応答としてカウンティングパケットを受信し、その後、確定パケットを送信するまで、他の開始パケットを受信しても廃棄する、
ことを特徴とする請求項3から12のいずれか1項に記載の携帯装置。
When it becomes the starting device,
After sending the start packet, receive the counting packet as a response to the start packet, and then discard it even if other start packets are received until the confirmation packet is sent.
The portable device according to claim 3, wherein the portable device is a portable device.
開始パケットを受信して更新後に転送すると、
当該開始パケットに関連して受信する確定パケットを受信するまで、または、予め定めた時間が経過するまでは、他の開始パケットを受信しても廃棄する、
ことを特徴とする請求項3から13のいずれか1項に記載の携帯装置。
When the start packet is received and transferred after the update,
Until receiving a confirmation packet received in relation to the start packet or until a predetermined time elapses, it is discarded even if another start packet is received.
The portable device according to claim 3, wherein the portable device is a portable device.
請求項1から14のいずれか1項に記載の携帯装置として、コンピュータを動作させるプログラム。   The program which operates a computer as a portable apparatus of any one of Claim 1 to 14.
JP2012033204A 2012-02-17 2012-02-17 Portable device that collects distribution information of other portable devices Expired - Fee Related JP5864297B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012033204A JP5864297B2 (en) 2012-02-17 2012-02-17 Portable device that collects distribution information of other portable devices

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012033204A JP5864297B2 (en) 2012-02-17 2012-02-17 Portable device that collects distribution information of other portable devices

Publications (2)

Publication Number Publication Date
JP2013172198A JP2013172198A (en) 2013-09-02
JP5864297B2 true JP5864297B2 (en) 2016-02-17

Family

ID=49265910

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012033204A Expired - Fee Related JP5864297B2 (en) 2012-02-17 2012-02-17 Portable device that collects distribution information of other portable devices

Country Status (1)

Country Link
JP (1) JP5864297B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6452463B2 (en) * 2015-01-19 2019-01-16 富士通コンポーネント株式会社 Communication system and communication device
JP7397459B2 (en) 2018-07-12 2023-12-13 株式会社四国総合研究所 Equipment control system, transmission server and equipment control device used therein

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008092524A (en) * 2006-10-05 2008-04-17 Fuji Xerox Co Ltd Information processing apparatus and method
CN101212495B (en) * 2006-12-26 2013-01-02 株式会社Ntt都科摩 Locating method and device in wireless multi-hop network
JP4866746B2 (en) * 2007-01-19 2012-02-01 公益財団法人鉄道総合技術研究所 Worker location warning system
JP2008228179A (en) * 2007-03-15 2008-09-25 Japan Radio Co Ltd Radio device
JP5353309B2 (en) * 2009-03-05 2013-11-27 日本電気株式会社 Terminal position distribution estimation method, mobile terminal, network system, server, and program

Also Published As

Publication number Publication date
JP2013172198A (en) 2013-09-02

Similar Documents

Publication Publication Date Title
JP6778669B2 (en) Context-aware peer-to-peer communication
US10552458B2 (en) Data transmission device, data sharing system, data sharing method, and message exchanging system
JP5852620B2 (en) Low power short-range wireless communication system
JP6716583B2 (en) Method and system for ranging protocols
JP6191367B2 (en) Safety information transmission method and safety information transmission system
ES2539366T3 (en) Procedure and network for sharing sensor data between mobile terminals
JP2016527770A (en) Context management
JP5861769B2 (en) Wireless communication method, node, and monitoring node
US8139558B2 (en) Method and system for establishing a system time within a mobile ad hoc network
US10091720B2 (en) Connecting wireless communication apparatuses in a wireless network based on a user input
JP2013005043A5 (en) Ad hoc network system, node device and data collection terminal
CN103037541A (en) Data acquisition piggybacking protocol
JPWO2019240220A1 (en) Wireless sensor system, wireless terminal device, communication control method, and communication control program
KR101872171B1 (en) Communication system, communication method, communications apparatus, and mobile terminal
US10034164B2 (en) Providing service information based on a priority that is changed according to status of a service
JP2015005915A (en) Report method, radio communication terminal, and program
JP5864297B2 (en) Portable device that collects distribution information of other portable devices
JP2016111488A (en) Information processor, information processing method, and program
WO2014192419A1 (en) Information processing device, communication system, communication method, and program
US20140071966A1 (en) Wireless terminal, wireless communication method, and wireless communication system
JP2018537928A (en) Method and system for ranging protocol
US9887890B2 (en) Wireless communication between wireless communication devices
JP2013207760A (en) Data collecting method, mobile terminal and data storage device
JP2011055257A (en) Communication apparatus, communication method and communication program
KR101782245B1 (en) CONTENT PROVIDING METHOD FOR SMART DEVICES BASED ON CoAP PROTOCOL

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140717

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150316

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150327

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150522

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20151214

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20151224

R150 Certificate of patent or registration of utility model

Ref document number: 5864297

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees