KR20050024896A - Information collecting system using mobile ad-hoc network and information collecting method thereof - Google Patents

Information collecting system using mobile ad-hoc network and information collecting method thereof Download PDF

Info

Publication number
KR20050024896A
KR20050024896A KR1020030062129A KR20030062129A KR20050024896A KR 20050024896 A KR20050024896 A KR 20050024896A KR 1020030062129 A KR1020030062129 A KR 1020030062129A KR 20030062129 A KR20030062129 A KR 20030062129A KR 20050024896 A KR20050024896 A KR 20050024896A
Authority
KR
South Korea
Prior art keywords
node
information
collection
nodes
mobile
Prior art date
Application number
KR1020030062129A
Other languages
Korean (ko)
Inventor
한지연
박경배
지아영
Original Assignee
삼성전자주식회사
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 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020030062129A priority Critical patent/KR20050024896A/en
Publication of KR20050024896A publication Critical patent/KR20050024896A/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0201Market modelling; Market analysis; Collecting market data
    • G06Q30/0203Market surveys; Market polls
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Game Theory and Decision Science (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

PURPOSE: An information collecting system and method using a mobile ad hoc network are provided to obtain a result of ballot or questionnaire quickly and effectively. CONSTITUTION: An initial setting node(100) broadcasts question items to each node and controls to collect a response message to the question items in order to obtain certain information. A responding node(200) creates a response message with respect to the question items which have been broadcast by the initial setting node(100), and transmits the response message. A collecting node(300) collects the response message transmitted by the responding node(200) and calculates statistics with respect to collected messages.

Description

모바일 애드 혹 네트워크를 이용한 정보 수집 시스템 및 방법{INFORMATION COLLECTING SYSTEM USING MOBILE AD-HOC NETWORK AND INFORMATION COLLECTING METHOD THEREOF}Information collection system and method using mobile ad hoc network {INFORMATION COLLECTING SYSTEM USING MOBILE AD-HOC NETWORK AND INFORMATION COLLECTING METHOD THEREOF}

본 발명은 모바일 애드 혹 네트워크를 이용한 정보 수집 시스템 및 방법에 관한 것으로서, 특히 모바일 애드 혹 네트워크 환경에서 정보 수집을 효율적으로 할 수 있는 어플리케이션을 제공하는 모바일 애드 혹 네트워크를 이용한 정보 수집 시스템 및 방법에 관한 것이다. The present invention relates to a system and method for collecting information using a mobile ad hoc network, and more particularly, to a system and method for collecting information using a mobile ad hoc network providing an application capable of efficiently collecting information in a mobile ad hoc network environment. will be.

도 1은 일반적인 네트워크에서의 정보 수집 시스템을 개략적으로 나타낸 도면으로서, 인터넷을 통해 투표 또는 설문 조사를 할 경우 투표 또는 설문 조사를 수행하는 참여자들이 투표 또는 설문 조사에 참여하기 위해 일정한 홈 페이지에 접속한 후, 자신의 의사 결정 내용을 정하여 투표 또는 설문 조사에 참여한다. 1 is a schematic diagram of an information collection system in a general network, in which a participant who performs a voting or questionnaire when accessing a voting or questionnaire is connected to a certain home page in order to participate in the voting or questionnaire. After that, decide on your decision and take part in the poll or survey.

그 다음, 참여자가 작성된 내용을 서버로 전송하면, 상기 서버는 참여자가 전송한 내용을 저장하고, 이 후 서버는 일정기간이 지나면 투표 또는 설문 조사에 대한 내용의 수집을 종료하고, 상기 수집된 내용에 대한 결과 통계를 산출하여 해당 홈 페이지에 제공한다. 이에, 상기 투표 또는 설문 조사에 참여한 참여자가 해당 홈 페이지에 다시 접속하여 산출된 결과를 알 수 있다. Then, when the participant transmits the contents written to the server, the server stores the contents transmitted by the participant, after which the server ends the collection of the contents for the voting or survey, and the collected contents Calculate the resulting statistics for and provide them on the home page. Accordingly, the participants who participated in the voting or questionnaire may access the corresponding home page again to know the calculated result.

그러나, 도 1에 도시된 시스템은 고정 서버를 통하여 참가자가 투표 또는 설문 조사를 수행하도록 하는 중앙집중 방식으로서, 모바일 애드 혹 네트워크 환경에 적용하기 어려운 점이 있다. 즉, 기반 구조가 없고 노드의 이동이 가능한 모바일 애드 혹 네트워크 환경에서는 투표 또는 설문 조사 결과를 집계하는 역할을 하는 노드 역시 이동이 가능하기 때문에 상기와 같은 중앙집중 방식을 모바일 애드 혹 네트워크 환경에는 적용할 수 없다. However, the system shown in FIG. 1 is a centralized method that allows a participant to perform a voting or survey through a fixed server, and is difficult to apply to a mobile ad hoc network environment. In other words, in the mobile ad hoc network environment where there is no infrastructure and the nodes can be moved, the node, which collects the voting or survey results, can also be moved. Therefore, the above-described centralized method can be applied to the mobile ad hoc network environment. Can not.

따라서, 모바일 애드 혹 네트워크 환경에 적합한 정보 수집 방법이 필요하게 되었다. Therefore, there is a need for an information collection method suitable for a mobile ad hoc network environment.

본 발명은 상기한 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은 애드 혹 네트워크 환경에서 정보 수집을 효율적으로 할 수 있도록 하는 모바일 애드 혹 네트워크를 이용한 정보 수집 시스템 및 방법을 제공하는 것이다. The present invention has been made to solve the above problems, an object of the present invention is to provide a system and method for collecting information using a mobile ad hoc network to efficiently collect information in an ad hoc network environment.

상기 목적을 달성하기 위하여 본 발명은, 소정의 정보를 얻기 위해 각 노드에게 질문 항목을 브로드캐스트하고, 상기 질문 항목에 대한 응답 메시지를 수집하도록 제어하는 초기 설정 노드와, 상기 초기 설정 노드가 브로드캐스트한 질문 항목에 대해 응답 메시지를 작성하여 전송하는 응답 노드 및 상기 응답 노드가 전송한 응답 메시지를 수집하고, 수집된 메시지에 대한 통계를 산출하는 수집 노드를 포함하는 것을 특징으로 한다. In order to achieve the above object, the present invention provides an initial configuration node that broadcasts a question item to each node to obtain predetermined information, and collects a response message for the question item, and the initial setting node broadcasts. And a response node for creating and transmitting a response message to one question item, and collecting a response message sent by the response node and calculating statistics on the collected message.

또한, 초기 설정 노드가 소정의 정보를 수집하기 위한 수집 노드를 선정하는 단계와, 상기 선정된 수집 노드의 정보와 소정의 정보를 얻기 위한 질문 항목을 응답 노드들에게 브로드캐스트 하는 단계와, 상기 브로드캐스트된 항목의 질문에 대한 응답 메시지를 작성하여 수집 노드에게 전송하는 단계 및 상기 전송된 응답 메시지를 수집하여 통계를 산출하는 단계를 포함하는 것을 특징으로 한다. The method may further include: selecting, by an initially configured node, a collection node for collecting predetermined information, broadcasting information on the selected collection node and a question item for obtaining predetermined information, to the answering nodes; Comprising a step of creating a response message to the question of the cast item to send to the collection node, and collecting the transmitted response message to calculate the statistics.

이하, 본 발명의 바람직한 실시예를 첨부된 도면을 참조하여 상세히 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 2는 본 발명에 따른 모바일 애드 혹 네트워크를 이용한 정보 수집 시스템을 개략적으로 나타낸 도면으로서, 초기 설정 노드(100), 응답 노드(200) 및 수집 노드(300)를 포함하여 구성된다. FIG. 2 is a diagram schematically illustrating an information collection system using a mobile ad hoc network according to the present invention, and includes an initial configuration node 100, a response node 200, and a collection node 300.

초기 설정 노드(100)는 소정의 정보를 얻기 위해 각 노드에 질문 항목을 브로드캐스트하고, 상기 질문 항목에 대한 응답 메시지를 수집하도록 제어한다. 즉, 초기 설정 노드(100)는 자신의 라우팅 테이블을 기초로 수집 노드(300) 후보 리스트를 작성하여 수집 노드(300)를 선정하고, 이 후 수집 노드(300)가 선정되면 모바일 애드 혹 네트워크(Mobile Ad-hoc Network: 이하, MANET 이라함)에 존재하는 응답 노드(200)들에게 소정의 정보를 얻기 위한 질문 항목 및 수집 노드(300)의 정보를 브로드캐스트하여 질문에 대한 응답 메시지를 작성하여 전송할 수 있도록 한다. 여기서, 소정의 정보는 회의 의결심사, 의사 결정 및 설문 조사 등에 대한 결과 내용으로 이해될 수 있다.The initial configuration node 100 controls to broadcast a question item to each node to obtain predetermined information, and collect a response message for the question item. That is, the initial configuration node 100 selects the collection node 300 by creating a collection node 300 candidate list based on its routing table, and then, when the collection node 300 is selected, the mobile ad hoc network ( Mobile Ad-hoc Network (hereinafter, referred to as MANET) to create a response message to a question by broadcasting a question item for obtaining predetermined information and information of the collecting node 300 to the response nodes 200 existing in the mobile network. Allow to transmit. Here, the predetermined information may be understood as the result of the meeting decision making, decision making, survey, and the like.

응답 노드(200)는 설정 노드(100)가 브로드캐스트한 질문 항목에 대해 응답 메시지를 작성하여 전송한다. 즉, 초기 설정 노드(100)가 소정 정보를 수집하기 위해 브로드캐스트한 질문 항목에 대해 자신의 의사 결정 내용을 정하여 응답 메시지를 작성한 후 수집 노드(300)로 전송한다. The response node 200 composes and transmits a response message to the question item broadcast by the configuration node 100. That is, the initial setting node 100 determines its decision contents for the question items broadcast to collect predetermined information, creates a response message, and transmits the response message to the collecting node 300.

수집 노드(300)는 응답 노드(200)가 전송한 응답 메시지를 수집하고, 수집된 자료에 대한 통계를 산출한다. 즉, 초기 설정 노드(100)에 의해 수집 노드(300)로 선정되면, MANET 환경에 존재하는 응답 노드(200)들로부터 응답 메시지를 전송받고, 전송받은 응답 메시지에 대한 통계를 산출하여 산출된 통계값을 MANET 환경에 존재하는 모든 노드에게 전송한다. The collection node 300 collects the response message transmitted by the response node 200 and calculates statistics on the collected data. That is, when the selection node 300 is selected by the initial configuration node 100, the response message is received from the response nodes 200 existing in the MANET environment, and the statistics calculated by calculating the statistics on the received response message. Send the value to all nodes in the MANET environment.

한편, 수집 노드(300)는 MANET 환경에 존재하는 노드들 중에서 상대적으로 리소스(resource)가 많은 단말 장치가 수행하는 것이 바람직하다. 이는, 소정 정보에 대한 응답 메시지를 수집하고 그에 따른 통계를 산출하고, 산출된 결과를 브로드캐스트 하기 위해서는 많은 리소스가 소요되기 때문에 리소스가 부족한 단말 장치인 경우에는 상기와 같은 과정을 수행하기 어렵기 때문이다. On the other hand, the collection node 300 is preferably performed by a terminal device having a relatively large amount of resources among the nodes existing in the MANET environment. This is because it is difficult to perform the above process in the case of a terminal lacking resources because a large amount of resources are required to collect a response message for predetermined information, calculate statistics accordingly, and broadcast the calculated result. to be.

도 3은 본 발명에 따른 모바일 애드 혹 네트워크의 노드 구성을 나타낸 도면으로서, 8개의 노드로 구성되는 MANET을 나타내고 있다. 각각의 노드간의 점선은 1-hop을 나타내며, 각각의 노드들이 무선으로 링크됨을 보여준다. 여기서, 각각 노드-1, 노드-2, ... 노드-8로 명명하며, 노드-2는 초기 설정 노드(initiator node)이고, 노드-8는 수집 노드(colletor node)이고, 나머지 노드-1 및 노드-3 내지 노드-7은 응답 노드(responder node)를 나타낸다. 3 is a diagram illustrating a node configuration of a mobile ad hoc network according to the present invention, and shows a MANET composed of eight nodes. The dotted line between each node represents 1-hop, showing that each node is wirelessly linked. Where Node-1, Node-2, ... Node-8 are named respectively, Node-2 is an initiator node, Node-8 is a collector node, and the remaining Node-1 And nodes-3 to node-7 represent a response node.

도 4는 본 발명에 따른 모바일 애드 혹 네트워크의 각 노드들이 보유하고 있는 리소스 테이블의 구성을 나타낸 도면으로서, 리소스는 노드 타입(Node Type), 링크 품질(Link Quality : LQ), 전력(Power) 및 대역폭(Bandwidth : BW) 등이 있다. 이 때, 각각의 노드에 대한 리소스 정보 전달은 하기 도 5에서 도시한 헬로(hello) 패킷과 도 6에서 도시한 토폴로지 컨트롤(Topology Control) 메시지를 이용하여 전달 할 수 있다. FIG. 4 is a diagram showing the configuration of a resource table held by each node of a mobile ad hoc network according to the present invention. Resources are represented by node type, link quality (LQ), power, and power. Bandwidth (BW) and the like. In this case, resource information delivery to each node may be delivered using a hello packet illustrated in FIG. 5 and a topology control message illustrated in FIG. 6.

도 5는 본 발명에 따라 변형된 헬로 메시지를 나타낸 도면으로서, 일반적으로 MANET 환경에서 각각의 노드들은 라우팅 역할도 하기 때문에 주기적으로 헬로 패킷을 바로 이웃하는 노드와 교환하게 된다. 여기서, 헬로 패킷은 일반적으로 라우팅 정보를 포함하고 있는데, 본 발명의 목적을 달성하기 위하여 헬로 패킷을 전송하는 단말의 주소가 있는 'Source_Address' 필드와 상기 단말의 리소스 상태를 나타내는 'Resource Status Value' 필드를 포함하는 헬로 패킷을 사용할 수 있다. FIG. 5 is a diagram illustrating a modified hello message according to the present invention. In general, since each node also plays a role of routing in a MANET environment, the hello packet is periodically exchanged with immediately neighboring nodes. Here, the hello packet generally includes routing information. In order to achieve the object of the present invention, the hello packet includes a 'Source_Address' field containing an address of a terminal transmitting the hello packet and a 'Resource Status Value' field indicating a resource status of the terminal. It may use a hello packet including.

이 때, 상기 'Resource Status Value' 필드는 노드 타입(Node Type), 링크 품질(Link Quality), 전력(Power) 및 대역폭(Bandwidth)에 대한 정보를 포함한다. In this case, the 'Resource Status Value' field includes information about a node type, a link quality, a power, and a bandwidth.

여기서, 노드 타입(Node Type)은 해당 노드가 어떤 종류의 단말 장치인지를 의미하는 것으로, 예를 들어 랩탑(laptop), PDA(Personal Digital Assistants), 핸드폰 등으로 이해될 수 있다. 또한, 링크 품질(Link Quality)은 단말 장치와 단말 장치 사이의 수신신호 품질을 나타내는 것이고, 전력(Power)은 단말 장치의 배터리량을 나타내는 것이며, 대역폭(Bandwidth)은 초당 데이터를 전송하는 속도를 나타내는 것이다. Here, the node type (Node Type) means what kind of terminal device the node is, for example, it can be understood as a laptop (personal laptop), PDA (Personal Digital Assistants), mobile phones and the like. In addition, link quality represents the reception signal quality between the terminal apparatus and the terminal apparatus, power represents the battery amount of the terminal apparatus, and bandwidth represents the speed of transmitting data per second. will be.

한편, 각각의 노드에 대한 리소스 정보를 별도의 패킷을 통해 전달하지 않고 이미 존재하는 헬로 패킷을 이용하여 전달하게 되므로 MANET의 오버 헤드를 증가시키지 않고 리소스 정보를 공유할 수 있게 된다.On the other hand, the resource information for each node is transmitted using an existing hello packet instead of a separate packet, and thus resource information can be shared without increasing overhead of MANET.

도 6은 본 발명에 따라 변형된 토폴로지 컨토롤 메시지를 나타낸 도면으로서, 토폴로지 컨트롤(Topology Control) 메시지는 자신의 주변노드에 관한 연결 정보를 브로드캐스트할 책임이 있는 노드가 토폴로지 컨트롤(Topology Control) 메시지를 통해 라우팅을 위한 정보를 브로드캐스트할 때 이용된다. 여기서, 토폴로지 컨트롤 메시지에 리소스 상태 정보를 포함하여 전송할 수 있다. 6 is a diagram illustrating a topology control message modified according to the present invention, wherein a topology control message is a topology control message by a node responsible for broadcasting connection information about its neighbor nodes. It is used when broadcasting information for routing through. Here, resource status information may be included in the topology control message and transmitted.

도시된 바와 같이, Last_Node 필드는 데이터를 소스 노드에서 최종 목적지 노드로 전송하기 위해 거치게 되는 경로상의 제일 마지막 노드를 나타내며, Resource Status Value 필드에 있는 리소스는 목적지 노드에 대한 리소스 정보를 나타내는데, 상기 리소스 정보에서 Node Type = laptop은 해당 노드(단말 장치)의 종류가 랩탑이라는 것을 말하고, LinkQuality=100은 단말 장치와 단말 장치 사이의 수신신호 품질정도가 100%의 품질을 보증함을 나타내며, Power = 62는 해당 단말 장치의 전력량을 나타내는 것이고, Bandwidth = 92은 대역폭이 92kbps임을 의미한다. As shown, the Last_Node field indicates the last node on the path through which data is sent from the source node to the final destination node, and the resource in the Resource Status Value field indicates resource information for the destination node. In Node Type = laptop, the type of the node (terminal device) is a laptop. LinkQuality = 100 indicates that the quality of the received signal between the terminal device and the terminal device guarantees 100% quality. It represents the amount of power of the terminal device, Bandwidth = 92 means that the bandwidth is 92kbps.

도 7은 본 발명에 따른 모바일 애드 혹 네트워크를 이용한 정보 수집 방법을 개략적으로 나타낸 순서도로서, 먼저 초기 설정 노드(100)가 소정의 정보를 얻기 위한 수집 노드(300)를 선정한다(S100). 여기서, 초기 설정 노드(100)는 자신의 라우팅 테이블을 기초로 수집 노드에 대한 후보 리스트를 작성한다(S101). 여기서, 수집 노드에 대한 후보 리스트는 라우팅 테이블에 표시된 각 노드의 타입 및 단말 장치의 전력을 기준으로 선정하며, 즉 노드 타입을 체크하여 움직임이 적은 노드와 전력이 충분한 단말 장치를 3개 정도 찾아서 수집 노드 후보 리스트를 작성한다. FIG. 7 is a flowchart schematically illustrating a method for collecting information using a mobile ad hoc network according to the present invention. First, an initial setting node 100 selects a collecting node 300 for obtaining predetermined information (S100). Here, the initial configuration node 100 creates a candidate list for the collection node based on its routing table (S101). Here, the candidate list for the collecting node is selected based on the type of each node and the power of the terminal device displayed in the routing table. That is, the node type is checked and collected about three nodes with less movement and enough power. Create a node candidate list.

한편, 수집 노드에 대한 후보를 선정하지 못할 경우, 단말 장치의 전력값을 조금씩 변동하면서 후보를 선정한다.On the other hand, if the candidate for the collection node is not selected, the candidate is selected while the power value of the terminal device is changed little by little.

그 다음, 초기 설정 노드(100)는 작성된 수집 노드에 대한 후보 리스트에서 가장 적합한 노드를 선정하는데(S102), 여기서 초기 설정 노드(100) 자신이 가장 적합한 수집 노드로 선정할 수도 있다(S103). Next, the initial configuration node 100 selects the most suitable node from the candidate list for the created collection node (S102), where the initial configuration node 100 itself may select the most suitable collection node (S103).

한편, 초기 설정 노드(100)가 아닌 다른 임의의 노드가 가장 적합한 수집 노드로 선정된 경우에는, 해당 노드에게 수집 노드 후보에 선정됨을 통보하고 수집 노드 후보에 대한 수락 여부를 체크한다(S104, S105). 여기서, 특정 노드가 수집 노드 후보를 수락하면, 상기 노드를 수집 노드로 결정하고(S106), 만일 특정 노드가 수집 노드 후보를 수락하지 않으면 해당 노드를 수집 노드 후보에서 삭제한 후(S107), 다른 후보 노드에게 후보 수락 여부를 체크한다(도 8 참조). On the other hand, when any node other than the initial configuration node 100 is selected as the most suitable collection node, the node is notified that the node is selected as a collection node candidate, and it is checked whether the collection node candidate is accepted (S104, S105). ). Here, if a specific node accepts a collection node candidate, the node is determined as a collection node (S106), and if the specific node does not accept the collection node candidate, the node is deleted from the collection node candidate (S107), The candidate node is checked whether the candidate is accepted (see FIG. 8).

그 다음, 초기 설정 노드(100)는 MANET 상에 존재하는 각각의 응답 노드(200)들에게 상기 선정된 수집 노드(300)의 정보와 소정의 정보를 얻기 위한 질문 항목을 브로드캐스트 한다(S110). Next, the initial configuration node 100 broadcasts the information of the selected collection node 300 and the question item for obtaining predetermined information to each response node 200 existing on the MANET (S110). .

이에, 응답 노드(200)들은 브로드캐스트된 항목의 질문에 대한 응답 메시지를 작성하여 수집 노드(300)에게 전송한다(S120). 즉, 초기 설정 노드(100)로부터 브로드캐스트된 질문 항목에 대해 자신의 의사 결정 내용을 응답 메시지로를 작성하여 수집 노드(300)에게 전송한다. Accordingly, the response nodes 200 create a response message for the question of the broadcast item and transmit it to the collection node 300 (S120). That is, a response message is written in response message of a decision item about a question item broadcast from the initial configuration node 100 and transmitted to the collection node 300.

그 다음, 수집 노드(300)는 응답 노드(200)들로부터 전송된 응답 메시지를 수집하여 통계를 산출하고(S130), 산출된 통계 데이터를 초기 설정 노드(100)와 응답 노드(200)에게 전송한다(S140). Next, the collection node 300 collects response messages transmitted from the response nodes 200 to calculate statistics (S130), and transmits the calculated statistical data to the initial setting node 100 and the response node 200. (S140).

본 발명의 바람직한 일 실시예를 들어 설명하면, 예를 들어 MANET 환경에서 다음 대선에 당선될 대통령이 누구일지에 대해 설문조사를 수행한다고 가정한다. For example, a preferred embodiment of the present invention is assumed to be a questionnaire for who will be the next presidential election in the MANET environment.

먼저, 초기 설정 노드(100)가 다음 대선에 당선될 대통령에 대한 설문조사를 하기 위해 수집 노드(200)를 선정한다. 여기서, 수집 노드(300) 선정은 초기 설정 노드(100)가 가지고 있는 라우팅 테이블을 기초로 움직임이 적은 노드 타입과 전력이 충분한 단말 장치를 선별하여 수집 노드에 대한 후보 리스트를 작성한 후, 작성된 후보 리스트 중 가장 적합한 노드를 선정한다. First, the initial configuration node 100 selects the collection node 200 to survey the president to be elected in the next presidential election. Here, the selection of the collection node 300 selects a node type with a small movement and a terminal device with sufficient power based on the routing table of the initial configuration node 100, creates a candidate list for the collection node, and then creates a candidate list. Select the most suitable node among them.

그 다음, 수집 노드(300)가 결정되면 초기 설정 노드(100)는 MANET 환경에 존재하는 응답 노드(200)들에게 수집 노드(300)의 정보와, 다음 대선에 당선될 대통령에 대한 설문 조사 항목을 브로드캐스트 한다. Next, when the collection node 300 is determined, the initial configuration node 100 informs the response nodes 200 existing in the MANET environment about the information of the collection node 300 and a questionnaire about the president who will be elected in the next presidential election. Broadcast a.

이에, 응답 노드(200)는 브로드캐스트된 설문 내용에 대해 자신의 의사 결정 내용을 정하여 응답 메시지를 작성한 후 수집 노드(300)에게 전송한다.Accordingly, the response node 200 sets its own decision content with respect to the broadcast questionnaire, creates a response message, and transmits the response message to the collection node 300.

그 다음, 수집 노드(300)는 응답 노드(200)들로부터 전송된 응답 메시지를 수집하여 그에 따른 통계를 산출하고, 산출된 결과 데이터를 초기 설정 노드(100) 및 응답 노드(200)에게 알려준다.Next, the collecting node 300 collects response messages sent from the response nodes 200, calculates statistics accordingly, and informs the initial setting node 100 and the response node 200 of the calculated result data.

이상에서 본 발명에 대하여 상세히 기술하였지만, 본 발명이 속하는 기술 분야에 있어서 통상의 지식을 가진 사람이라면, 첨부된 청구범위에 정의된 본 발명의 정신 및 범위를 벗어나지 않으면서 본 발명을 여러 가지로 변형 또는 변경하여 실시할 수 있음은 자명하며, 따라서 본 발명의 실시예에 따른 단순한 변경은 본 발명의 기술을 벗어날 수 없을 것이다.Although the present invention has been described in detail above, those skilled in the art to which the present invention pertains may variously modify the present invention without departing from the spirit and scope of the present invention as defined in the appended claims. It is apparent that the present invention may be modified or modified. Therefore, a simple change according to an embodiment of the present invention will not be possible without departing from the technology of the present invention.

상기한 바와 같이 이루어진 본 발명에 따르면, MANET 환경에서 정보 수집을 효율적으로 할 수 있으며, 즉석에서 의견을 묻고 바로 집계하여 결과를 공유할 수 있는 효과가 있다. According to the present invention made as described above, it is possible to efficiently collect information in the MANET environment, there is an effect that can immediately share the results by immediately asking questions and aggregate the opinions.

또한, MANET을 구성하는 노드들 중에 동등한 권리로 투표나 설문조사 시작을 주도하고 많은 자원이 소모되는 일은 대행자를 찾아 협상함으로써 빠르면서도 효율적인 방법으로 투표나 설문조사의 결과를 얻을 수 있는 효과가 있다. In addition, voting or survey start with equal rights among the nodes constituting MANET, and a lot of resources are consumed, it is effective to get the result of voting or survey in a fast and efficient way.

그리고, 대행자를 찾는 기준값은 라우팅 정보를 통해 주기적으로 전달되는 노드의 자원정보를 이용함으로써 대행자 설정을 위한 노드의 자원 정보를 따로 파악하기 위한 시간이나 자원의 낭비를 줄일 수 있는 효과를 얻을 수 있다.In addition, the reference value for finding the agent may reduce the waste of time or resources for separately identifying the resource information of the node for setting the agent by using the resource information of the node periodically transmitted through the routing information.

도 1은 일반적인 네트워크에서의 정보 수집 시스템을 개략적으로 나타낸 도면. 1 is a schematic representation of an information collection system in a typical network.

도 2는 본 발명에 따른 모바일 애드 혹 네트워크를 이용한 정보 수집 시스템을 개략적으로 나타낸 도면. 2 is a view schematically showing an information collection system using a mobile ad hoc network according to the present invention.

도 3은 본 발명에 따른 모바일 애드 혹 네트워크의 노드 구성을 나타낸 도면. 3 is a diagram illustrating a node configuration of a mobile ad hoc network according to the present invention.

도 4는 본 발명에 따른 모바일 애드 혹 네트워크의 각 노드들이 보유하고 있는 리소스 테이블의 구성을 나타낸 도면. 4 is a diagram illustrating a configuration of a resource table held by each node of a mobile ad hoc network according to the present invention.

도 5는 본 발명에 따라 변형된 헬로 메시지를 나타낸 도면.5 illustrates a modified hello message in accordance with the present invention.

도 6은 본 발명에 따라 변형된 토폴로지 컨트롤 메시지를 나타낸 도면. 6 illustrates a modified topology control message in accordance with the present invention.

도 7은 본 발명에 따른 모바일 애드 혹 네트워크를 이용한 정보 수집 방법을 개략적으로 나타낸 순서도.7 is a flowchart schematically showing a method for collecting information using a mobile ad hoc network according to the present invention.

도 8은 본 발명에 따른 모바일 애드 혹 네트워크를 이용한 정보 수집 방법 중 수집 노드를 선정하는 방법을 개략적으로 나타낸 순서도.8 is a flow chart schematically showing a method of selecting a collection node of the information collection method using a mobile ad hoc network according to the present invention.

<도면의 주요 부분에 관한 부호의 설명><Explanation of symbols on main parts of the drawings>

100 : 초기 설정 노드 200 : 응답 노드100: initial configuration node 200: response node

300 : 수집 노드300: collection node

Claims (14)

소정의 정보를 얻기 위해 각 노드에게 질문 항목을 브로드캐스트하고, 상기 질문 항목에 대한 응답 메시지를 수집하도록 제어하는 초기 설정 노드;An initialization node for controlling to broadcast a question item to each node to obtain predetermined information and to collect a response message for the question item; 상기 초기 설정 노드가 브로드캐스트한 질문 항목에 대해 응답 메시지를 작성하여 전송하는 응답 노드; 및A response node for creating and sending a response message to a question item broadcast by the initial configuration node; And 상기 응답 노드가 전송한 응답 메시지를 수집하고, 수집된 메시지에 대한 통계를 산출하는 수집 노드를 포함하는 것을 특징으로 하는 모바일 애드 혹 네트워크를 이용한 정보 수집 시스템.And a collecting node for collecting a response message transmitted by the response node and calculating statistics on the collected message. 제 1항에 있어서, The method of claim 1, 상기 초기 설정 노드는,The initial configuration node, 라우팅 테이블을 기초로 수집 노드 후보 리스트를 작성하여 수집 노드를 선별하며, 상기 응답 노드들에게 수집 노드의 정보를 전송하는 것을 특징으로 하는 모바일 애드 혹 네트워크를 이용한 정보 수집 시스템.And a collection node candidate list based on a routing table to select collection nodes, and transmit information of the collection nodes to the response nodes. 제 1항 및 제 2항에 있어서, The method according to claim 1 and 2, 상기 초기 설정 노드는, The initial configuration node, 상기 수집 노드 역할을 동시에 수행하는 것을 특징으로 하는 모바일 애드 혹 네트워크를 이용한 정보 수집 시스템. Information collection system using a mobile ad hoc network, characterized in that simultaneously performing the collection node role. 제 1항에 있어서, The method of claim 1, 상기 각각의 노드들은 모바일 애드 혹 네트워크 상에 존재하는 노드들의 정보를 포함하는 리소스 테이블을 보유하는 것을 특징으로 하는 모바일 애드 혹 네트워크를 이용한 정보 수집 시스템. And wherein each of the nodes has a resource table containing information of nodes present on the mobile ad hoc network. 제 1항에 있어서, The method of claim 1, 상기 각각의 노드들은 이웃하는 주변 노드들과 자신의 리소스 상태 및 주소 정보를 포함하는 헬로 메시지를 교환하는 것을 특징으로 하는 모바일 애드 혹 네트워크를 이용한 정보 수집 시스템.And each of the nodes exchanges a hello message including their resource status and address information with neighboring neighboring nodes. 제 1항에 있어서, The method of claim 1, 임의의 노드가 모바일 애드 혹 네트워크를 구성하는 각 노드들의 연결 정보를 제공하는 토폴로지 컨트롤 메시지를 브로드캐스트 하는 것을 특징으로 하는 모바일 애드 혹 네트워크를 이용한 정보 수집 시스템. An information collection system using a mobile ad hoc network, wherein any node broadcasts a topology control message that provides connection information of each node constituting the mobile ad hoc network. 초기 설정 노드가 소정의 정보를 수집하기 위한 수집 노드를 선정하는 단계; Selecting, by the initial configuration node, a collection node for collecting predetermined information; 상기 선정된 수집 노드의 정보와 소정의 정보를 얻기 위한 질문 항목을 응답 노드들에게 브로드캐스트 하는 단계; Broadcasting information on the selected collection node and a question item for obtaining predetermined information to response nodes; 상기 브로드캐스트된 항목의 질문에 대한 응답 메시지를 작성하여 수집 노드에게 전송하는 단계; 및 Creating a response message to a question of the broadcast item and transmitting it to a collecting node; And 상기 전송된 응답 메시지를 수집하여 통계를 산출하는 단계를 포함하는 것을 특징으로 하는 모바일 애드 혹 네트워크를 이용한 정보 수집 방법.And collecting statistics of the transmitted response messages to calculate statistics. 제 7항에 있어서, The method of claim 7, wherein 상기 초기 설정 노드가 소정의 정보를 수집하기 위한 수집 노드를 선정하는 단계는, The step of selecting the collection node for collecting the predetermined information by the initial configuration node, 라우팅 테이블을 기초로 후보 리스트를 생성하는 단계;Generating a candidate list based on the routing table; 상기 생성된 리스트에 따른 각각의 노드에게 수집 노드의 허용 여부를 체크하는 단계; 및 Checking whether a collection node is allowed to each node according to the generated list; And 상기 허용 여부 결과 수집 노드 역할을 허용한 경우 수집 노드로 결정하고, 상기 허용 여부 결과 수집 노드 역할을 허용하지 않을 경우 후보 리스트에서 해당 노드를 삭제하는 단계를 포함하는 것을 특징으로 하는 모바일 애드 혹 네트워크를 이용한 정보 수집 방법.The mobile ad hoc network comprising the step of determining whether the acceptance result collection node role has been accepted as a collection node, and if the permission result collection node role is not allowed, deleting the corresponding node from the candidate list. Information collection method used. 제 8항에 있어서, The method of claim 8, 상기 라우팅 테이블을 기초로 후보 리스트를 생성하는 단계는,Generating a candidate list based on the routing table, 상기 라우팅 테이블에 표시된 각 노드의 타입 및 단말 장치의 전력을 기준으로 후보 리스트를 생성하는 것을 특징으로 하는 모바일 애드 혹 네트워크를 이용한 정보 수집 방법.And generating a candidate list based on the type of each node and the power of the terminal device displayed in the routing table. 제 7항에 있어서, The method of claim 7, wherein 상기 전송된 응답 메시지를 수집하여 통계를 산출하는 단계는, Computing the sent response message to calculate the statistics, 상기 산출된 통계 데이터를 모바일 애드 혹 네트워크에 존재하는 모든 노드에게 전송하는 단계를 포함하는 것을 특징으로 하는 모바일 애드 혹 네트워크를 이용한 정보 수집 방법.And transmitting the calculated statistical data to all nodes existing in the mobile ad hoc network. 제 7항에 있어서, The method of claim 7, wherein 상기 초기 설정 노드는 수집 노드 역할을 동시에 수행하는 것을 특징으로 하는 모바일 애드 혹 네트워크를 이용한 정보 수집 방법. And the initial configuration node performs a role of a collection node at the same time. 제 7항에 있어서, The method of claim 7, wherein 상기 각각의 노드들은 모바일 애드 혹 네트워크 상에 존재하는 노드들의 정보를 포함하는 리소스 테이블을 보유하는 것을 특징으로 하는 모바일 애드 혹 네트워크를 이용한 정보 수집 방법. And wherein each of the nodes has a resource table containing information of nodes present on the mobile ad hoc network. 제 7항에 있어서, The method of claim 7, wherein 상기 각각의 노드들은 이웃하는 주변 노드들과 자신의 리소스 상태 및 주소 정보를 포함하는 헬로 메시지를 교환하는 것을 특징으로 하는 모바일 애드 혹 네트워크를 이용한 정보 수집 방법.And each of the nodes exchanges a hello message including their resource status and address information with neighboring neighboring nodes. 제 7항에 있어서, The method of claim 7, wherein 임의의 노드가 모바일 애드 혹 네트워크를 구성하는 각 노드들의 연결 정보를 제공하는 토폴로지 컨트롤 메시지를 브로드캐스트 하는 것을 특징으로 하는 모바일 애드 혹 네트워크를 이용한 정보 수집 방법.A method of collecting information using a mobile ad hoc network, wherein any node broadcasts a topology control message that provides connection information of each node constituting the mobile ad hoc network.
KR1020030062129A 2003-09-05 2003-09-05 Information collecting system using mobile ad-hoc network and information collecting method thereof KR20050024896A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030062129A KR20050024896A (en) 2003-09-05 2003-09-05 Information collecting system using mobile ad-hoc network and information collecting method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030062129A KR20050024896A (en) 2003-09-05 2003-09-05 Information collecting system using mobile ad-hoc network and information collecting method thereof

Publications (1)

Publication Number Publication Date
KR20050024896A true KR20050024896A (en) 2005-03-11

Family

ID=37231961

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030062129A KR20050024896A (en) 2003-09-05 2003-09-05 Information collecting system using mobile ad-hoc network and information collecting method thereof

Country Status (1)

Country Link
KR (1) KR20050024896A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100901858B1 (en) * 2007-12-18 2009-06-09 한국전자통신연구원 Apparatus for reconfigurable function and signal gathering function
CN103150804A (en) * 2010-07-14 2013-06-12 南京智启软件开发有限公司 Novel mobile community application based on network

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100901858B1 (en) * 2007-12-18 2009-06-09 한국전자통신연구원 Apparatus for reconfigurable function and signal gathering function
US8054172B2 (en) 2007-12-18 2011-11-08 Electronics And Telecommunications Research Institute Apparatus with reconfiguration function and signal gathering function
CN103150804A (en) * 2010-07-14 2013-06-12 南京智启软件开发有限公司 Novel mobile community application based on network
CN103150804B (en) * 2010-07-14 2016-03-09 南京智启软件开发有限公司 The application of network novel mobile community

Similar Documents

Publication Publication Date Title
CN100448319C (en) Optimized information transfer associated with relocation of an IP session in a mobile communications system
CN101305559B (en) Route selection in wireless network
Datsika et al. Green cooperative device–to–device communication: A social–aware perspective
CN100556030C (en) The agreement that is used for multi-hop ad-hoc networks
Bressan et al. The deployment of a smart monitoring system using wireless sensor and actuator networks
CN101283523B (en) Multi-hop routing method with bandwidth reservation in wireless network
US6704301B2 (en) Method and apparatus to provide a routing protocol for wireless devices
EP2137881B1 (en) Multicast distribution tree establishment and maintenance in a wireless multi-hop relay communication system
CN100592693C (en) Multicast IP zones for fast spanning tree convergence in wide-area packet network systems
US6965575B2 (en) Selection of routing paths based upon path quality of a wireless mesh network
US8743767B2 (en) Methods of obtaining service information to receive broadcasting service in user equipment, and service information announcement methods performable in service center and server
KR20220161431A (en) MBS service conversion method and related devices
JP2010041324A (en) Communication method, service control apparatus, and program
CN101969682B (en) Method and system for discovering route between source node and destination node
Han et al. Adaptive network segmentation and channel allocation in large-scale V2X communication networks
KR20050024896A (en) Information collecting system using mobile ad-hoc network and information collecting method thereof
JP2008278472A (en) Method and apparatus for updating at least one monitoring list of information identifying cell, and computer program related to the method
CN101674633B (en) Route selection in wireless network
JP2022021817A (en) Communication system, node, communication method, and program
Boudko et al. Network selection for multicast groups in heterogeneous wireless environments
Lavi et al. MaGMA: mobility and group management architecture for real‐time collaborative applications
US20150045080A1 (en) Data processing method, in an ad hoc radio communication network, radio communication stations and corresponding computer programmes
Balakrishnan An efficient multicast routing protocol using mesh in IEEE 802.15. 5 networks
Hakami et al. Cognitive forwarding control in wireless ad-hoc networks with slow fading channels
Umedu et al. A Language for describing wireless mobile applications with dynamic establishment of multi-way synchronization channels

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application