WO2013180182A1 - 移動電子機器およびプログラム - Google Patents

移動電子機器およびプログラム Download PDF

Info

Publication number
WO2013180182A1
WO2013180182A1 PCT/JP2013/064932 JP2013064932W WO2013180182A1 WO 2013180182 A1 WO2013180182 A1 WO 2013180182A1 JP 2013064932 W JP2013064932 W JP 2013064932W WO 2013180182 A1 WO2013180182 A1 WO 2013180182A1
Authority
WO
WIPO (PCT)
Prior art keywords
mobile electronic
electronic device
node
connection
network
Prior art date
Application number
PCT/JP2013/064932
Other languages
English (en)
French (fr)
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 JP2014518703A priority Critical patent/JP6168052B2/ja
Publication of WO2013180182A1 publication Critical patent/WO2013180182A1/ja
Priority to US14/546,059 priority patent/US9888069B2/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • H04L67/1042Peer-to-peer [P2P] networks using topology management mechanisms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/04Protocols specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • H04L67/1044Group management mechanisms 
    • H04L67/1046Joining mechanisms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W76/00Connection management
    • H04W76/10Connection setup
    • H04W76/14Direct-mode setup

Definitions

  • the present invention relates to a mobile electronic device and a program.
  • P2P peer-to-peer
  • data music, Techniques for transmitting and receiving (images, videos, etc.) have been proposed (see, for example, Patent Documents 1 and 2).
  • a P2P network is generally configured or reconfigured according to reception quality or the like. Therefore, the hierarchy of the P2P network after configuration or reconfiguration may become very deep. As a result, the number of hops in the P2P network (the total number of passing nodes and end nodes) may increase and communication performance may deteriorate. Note that the above-mentioned Patent Document 1 does not assume reconfiguration when P2P networks encounter each other. However, when the P2P network is simply connected to the other P2P network, reconfiguration is performed. The hierarchy of the later P2P network becomes very deep.
  • An object of an aspect of the present invention is to provide a technique capable of efficiently configuring a P2P network while suppressing a decrease in communication performance.
  • Another object of the present invention is to provide a technique capable of maximizing the number of nodes constituting a P2P network under certain conditions.
  • a mobile electronic device that is one embodiment of the present invention does not belong to a root node, a branch node, or a leaf node in a cluster-structured P2P network, or to the P2P network, depending on the state of wireless connection with another mobile electronic device
  • a mobile electronic device that functions by transitioning to each state of an unaffiliated node and includes a topology control unit that controls a topology of the P2P network, wherein the topology control unit functions as the root node of the mobile electronic device.
  • the unaffiliated node And controlling whether or not the other mobile electronic device functioning as the unaffiliated node is connected to each node under the mobile electronic device, and the mobile electronic device is connected to the branch node or the When functioning as a leaf node, according to the control of the root node, the unaffiliated node for the mobile electronic device And controlling whether to permit the connection of the other mobile electronic devices functioning with.
  • a mobile electronic device includes a root node, a branch node, or a leaf node in a P2P network having a cluster structure, or the P2P network according to a state of wireless connection with another mobile electronic device.
  • a mobile electronic device that functions by transitioning to each state of an unaffiliated node that does not belong, a transition control unit that controls the transition, a search unit that searches for the other mobile electronic devices that can be connected, and the search unit
  • control connection with the other mobile electronic device When the other mobile electronic device functioning as a node or branch node is found, control connection with the other mobile electronic device, When a mobile electronic device functions as the root node in a certain P2P network, when the other mobile electronic device functioning as the root node in another P2P network is found, a predetermined connection determination condition Accordingly, control is performed to release the connection of the other mobile electronic device in the P2P network.
  • a mobile electronic device includes a root node, a branch node, or a leaf node in a P2P network having a cluster structure, or the P2P network according to a state of wireless connection with another mobile electronic device.
  • a mobile electronic device that functions by transitioning to each state of an unaffiliated node that does not belong, a transition control unit that controls the transition, a search unit that searches for the other mobile electronic devices that can be connected, and the search unit
  • the connection control unit functions as the unaffiliated node when functioning as the unaffiliated node
  • the first connection control is connected to the other mobile electronic device, and the second connection control is performed according to the first connection control.
  • the second connection control is performed according to the first connection control.
  • a program according to another aspect of the present invention does not belong to a root node, a branch node, or a leaf node in a P2P network having a cluster structure, or to the P2P network, depending on the state of wireless connection with another mobile electronic device
  • Controls permission / inhibition and the mobile electronic device functions as the branch node or the leaf node If it has, under the control of the root node, for the mobile electronic device, and controls the permission of the connection of the other mobile electronic devices in which the function as unassigned node.
  • a program according to another aspect of the present invention does not belong to a root node, a branch node, or a leaf node in a P2P network having a cluster structure, or to the P2P network, depending on the state of wireless connection with another mobile electronic device
  • a transition control step for controlling the transition a search step for searching for the other mobile electronic devices that can be connected to the computer of the mobile electronic device that functions by transitioning to each state of an unaffiliated node, and a search step
  • the other movement functioning as a root node or branch node in another P2P network When a child device is found, the connection to the other mobile electronic device is controlled, and when the mobile electronic device functions as the root node in a certain P2P network, the root node in another P2P network When the other mobile electronic device functioning as is found, control is performed to release the connection of the other mobile electronic device in the P2P network according to a predetermined connection determination condition. .
  • a program according to another aspect of the present invention does not belong to a root node, a branch node, or a leaf node in a P2P network having a cluster structure, or to the P2P network, depending on the state of wireless connection with another mobile electronic device
  • a transition control step for controlling the transition a search step for searching for another mobile electronic device that can be connected to the computer of the mobile electronic device that functions by transitioning to each state of an unaffiliated node, and a search unit
  • the connection control step is performed when the mobile electronic device functions as the unassigned node.
  • connection control As the second connection control, the connection with the other mobile electronic device is released, the connection with the other mobile electronic device connected by the first connection control is released, and the second connection control is performed as the second connection control. Control is performed to reconnect to the other mobile electronic device that has been disconnected by connection control.
  • the number of nodes constituting the P2P network can be maximized under certain conditions.
  • FIG. 7C it is a conceptual diagram for demonstrating the operation
  • movement when unaffiliated nodes encounter it is a conceptual diagram which shows the example of a connection when another mobile electronic device (unassigned node) approaches in the state of FIG. 7C.
  • FIG. 8B it is a conceptual diagram which shows the example of a connection when another mobile electronic device (unassigned node) approaches in the state of FIG. 8B.
  • FIG. 8D it is a conceptual diagram which shows the example of a connection when another mobile electronic device (unassigned node) approaches in the state of FIG. 8D.
  • FIG. 8E it is a conceptual diagram which shows the example of a connection when another mobile electronic device (unassigned node) approaches in the state of FIG. 8F.
  • FIG. 7F it is a conceptual diagram which shows the example of a connection when another mobile electronic device (unassigned node) approaches in the state of FIG. 7F.
  • FIG. 7F it is a conceptual diagram which shows the example of a connection when another mobile electronic device (unassigned node) approaches in the state of FIG. 7F.
  • FIG. 9B it is a conceptual diagram which shows the example of a connection when another mobile electronic device (unassigned node) approaches in the state of FIG. 9B.
  • FIG. 9D it is a conceptual diagram which shows the example of a connection when another mobile electronic device (unassigned node) approaches in the state of FIG. 9D.
  • FIG. 9E it is a conceptual diagram which shows the example of a connection when another mobile electronic device (unassigned node) approaches in the state of FIG. 9E.
  • FIG. 9F it is a conceptual diagram which shows the example of a connection when another mobile electronic device (unassigned node) approaches in the state of FIG. 9F.
  • P2P networks when P2P networks encounter, it is a flowchart for demonstrating the method of rebuilding a P2P network.
  • P2P networks encounter it is a conceptual diagram for demonstrating an example which rebuilds a P2P network.
  • it is a conceptual diagram for demonstrating the modification of the reconstruction example of a P2P network.
  • it is a conceptual diagram for demonstrating the other modification of the reconstruction example of a P2P network.
  • it is a conceptual diagram for demonstrating the other modification of the reconstruction example of a P2P network.
  • it is a conceptual diagram for demonstrating the other modification in the case where P2P networks encounter.
  • FIG. 1 is a conceptual diagram for explaining the state transition of the mobile electronic device according to the present embodiment.
  • the mobile electronic device 1 changes from a power-off stop state to a power-on operation state, it first operates as an unaffiliated node 1a. Subsequently, when approaching a predetermined distance to another mobile electronic device 1, a transition is made to one of the root node 1b, the first leaf node 1c, and the second leaf node 1d according to a predetermined connection determination condition (described later). .
  • the second leaf node 1d transitions to the branch node 1e by using a later-described concurrent operation (concurrent mode).
  • the root node 1b, the first leaf node 1c, the second leaf node 1d, and the branch node 1e are all disconnected in the P2P network, after the transition to the unaffiliated node 1a, By reconstruction, the root node 1b, the second leaf node 1d, and the branch node 1e are transitioned to.
  • the unaffiliated node 1a is a node that is not connected to another mobile electronic device 1.
  • the root node 1b is the parent node of the highest layer.
  • the root node 1b controls connections related to all nodes such as a child node connected to itself and a grandchild node connected to the child node.
  • One root node 1b exists in one P2P network.
  • the first leaf node 1c is a node that does not accept connection with other mobile electronic devices 1. That is, the first leaf node 1c is a node that is not scheduled to be connected to a child node, and is connected to the root node 1b by the first protocol (Wi-Fi P2P). When the communication amount decreases, the first leaf node 1c reconnects to the root node 1b as the second leaf node 1d using the second protocol (IEEE802.11).
  • Wi-Fi P2P Wi-Fi P2P
  • the second leaf node 1d is a node that does not accept connection with another mobile electronic device 1. That is, the second leaf node 1d is a node that is not scheduled to be connected to a child node.
  • the second leaf node 1d is connected to the parent node by the second protocol (IEEE 802.11).
  • the second leaf node 1d connected to the parent node by the second protocol can use a concurrent operation that simultaneously operates the first protocol and the second protocol.
  • the second leaf node 1d transitions to a node that can be connected to another mobile electronic device 1. That is, the second leaf node 1d transitions to the branch node 1e that is scheduled to be connected to the child node. That is, the second leaf node 1d is a node that does not accept connection with another electronic device 1 but can use a concurrent operation and can transition to the branch node 1e.
  • the first leaf node 1c connected to the parent node by the first protocol cannot use the concurrent operation due to the limitation of the first protocol. Therefore, the first leaf node 1c cannot transition to the branch node 1e.
  • the branch node 1e is a node arranged between a parent node and a child node, or a node that is not connected to a child node but has a parent node and can be connected to a child node.
  • the unassigned node 1 a, the root node 1 b, the first leaf node 1 c, the second leaf node 1 d, and the branch node 1 e are mutually connected. It functions as one of the nodes.
  • a P2P network having a tree structure composed of a plurality of hierarchies is constructed.
  • the number of layers depends on the communication capability of the mobile electronic device 1. Therefore, the design is not limited to three layers, and may be designed according to the communication capability of the mobile electronic device 1.
  • each node can connect up to three child nodes.
  • this also depends on the communication capability and the like of the mobile electronic device 1 and is not limited to three, and may be designed according to the communication capability and the like of the mobile electronic device 1.
  • the P2P network can be configured without deepening the hierarchy by connecting the unassigned nodes 1a in order from the upper layer as much as possible.
  • FIG. 2A to FIG. 2E are conceptual diagrams for explaining the connectability state of the mobile electronic device 1 according to this embodiment.
  • each block represents the mobile electronic device 1, that is, a node.
  • a small square (white square ⁇ or black square ⁇ ) shown in each block indicates whether or not another mobile electronic device 1 can be connected to the node.
  • the mobile electronic device 1 can connect a maximum of three other mobile electronic devices 1 wirelessly according to a predetermined protocol. However, whether or not the mobile electronic device 1 can be connected to another mobile electronic device 1 is controlled according to which node the mobile electronic device 1 is or according to an instruction from the upper root node 1b.
  • a node A in which one square (white square ⁇ ) is not shown is a node that is not connected to another mobile electronic device 1 or a node that cannot be connected (first leaf node 1c). It represents something.
  • node B in which three squares (white squares ⁇ ) are shown is a node (“connectable node”) that is scheduled to connect three (total number of white squares) child nodes. / Empty state)).
  • the node B is in a state where no child node is connected.
  • This node B can be connected to child nodes until the number of connected child nodes reaches a predetermined number (three). That is, node B can connect three more child nodes. For example, when a child node is actually connected or when a virtual (pseudo) connection is set, the node B transitions to the following nodes C, D, and E according to the number of connections.
  • one node C is indicated by one black square ( ⁇ ) and two white squares ( ⁇ ).
  • Child nodes are connected, and two (number of white squares) child nodes are scheduled to be connected (“connectable node / empty state”). That is, the node C is in a state where one child node is actually or virtually connected.
  • This node C can connect child nodes until the number of connected child nodes reaches a predetermined number (three). That is, the node C can connect two more child nodes.
  • the node C when the node C actually connects a new child node or when a virtual new connection is set, the node D illustrated in FIG. 2D and the node illustrated in FIG. 2E correspond to the number of nodes. Transition to E. Further, the node C transitions to the node B shown in FIG. 2B when the child node is actually lost or when the virtual connection setting is canceled.
  • the root node 1b, the branch node 1e, and the second node 1d are referred to as a node C. However, this is merely an example, and the root node 1b, the branch node 1e, and the second node 1d may be any one of the nodes B, C, D, and E.
  • FIG. 2D of the three squares (white squares ⁇ ), two nodes D are already shown (black squares ⁇ with two black squares ( ⁇ ) and one with white squares ( ⁇ )). ) Child nodes are connected, and one node (the number of white squares) is scheduled to be connected (“connectable node / empty state”). That is, the node D is in a state where two child nodes are actually or virtually connected. This node D can connect child nodes until the number of connected child nodes reaches a predetermined number (three). That is, the node D can connect one more child node.
  • the node D transitions to the node E shown in FIG. 2E when the child node is actually newly connected or when a virtual new connection is set.
  • the node D transitions to the nodes C and B according to the number of child nodes.
  • FIG. 3A and 3B are conceptual diagrams illustrating examples of connection conditions of the mobile electronic device 1 according to the present embodiment.
  • FIG. 3A shows a connection condition (connection determination condition) when unaffiliated nodes encounter each other.
  • connection conditions “battery remaining amount (confirmation of low remaining amount)” and “battery remaining amount (direct confirmation)” are prepared.
  • battery remaining amount confirmation of low remaining amount
  • direct confirmation direct confirmation
  • the leaf node Transition to (first leaf node) (the other party transitions to the root node). Otherwise, follow “Battery level (direct confirmation)”.
  • the threshold value defines a level with a small remaining amount. Further, when the battery remaining amount (own remaining amount) is less than the threshold value and the other party battery remaining amount (partner remaining amount) is also less than the threshold value, the processing may be terminated (no connection).
  • connection determination is performed based on “remaining battery level (low remaining amount confirmation)”, and then connection determination is performed based on “battery remaining amount (direct confirmation)”.
  • the present invention is not limited to this, and the connection determination step based on the “remaining battery amount (low remaining amount confirmation)” may be omitted, and only the connection determination based on the “remaining battery amount (direct confirmation)” may be performed.
  • FIG. 3B shows connection conditions (connection determination conditions) when P2P networks encounter each other.
  • connection conditions “connection status of partner (whether full or not)”, “number of nodes”, “number of hierarchies”, and “cluster (NW) ID” are prepared.
  • the root node of each P2P network compares the connection determination condition between itself (own NW) and the other party (partner NW), and determines whether to dissolve the P2P network.
  • connection status of the other party (priority P1)
  • the process is terminated without dissolving the P2P network.
  • the peer P2P network is not full, the following priority conditions are followed. Note that “full” means that the allowable number of child nodes are already connected.
  • next priority condition “number of nodes” the number of nodes of the P2P network (own NW) of the own device (mobile electronic device 1) is greater than the number of nodes of the partner P2P network (partner NW). If it is larger, the process is terminated without dissolving the P2P network of the own device. On the other hand, if the number of nodes of the P2P network (own NW) of the own device is smaller than the number of nodes of the partner P2P network (partner NW), the P2P network of the own device is dissolved (all nodes are unassigned nodes). To do). Further, when the number of nodes of the P2P network (own NW) of the own device is equal to the number of nodes of the partner P2P network (partner NW), the following priority condition is followed.
  • the “priority number” (priority P3) is the next priority condition Then, the process is terminated without dissolving the P2P network of the own device.
  • the P2P network of the own device is dissolved (all nodes are unassigned nodes). ). Further, when the number of layers of the P2P network (own NW) of the own device is equal to the number of layers of the partner P2P network (partner NW), the following priority condition is followed.
  • the cluster ID (own cluster ID) of the P2P network of the own device is larger than the cluster ID (partner cluster ID) of the partner P2P network. If it is, the process is terminated without dissolving the P2P network of the own device.
  • the cluster ID (own cluster ID) of the P2P network of the own device is smaller than the cluster ID (partner cluster ID) of the partner P2P network, the P2P network of the own device is dissolved (all nodes are unaffiliated). Node).
  • the cluster ID (own cluster ID) of the P2P network of the own device is a unique value in the P2P network of each device and does not overlap with the cluster IDs of other P2P networks.
  • the order (priority) of the connection determination conditions is “partner connection status” ⁇ “number of nodes” ⁇ “number of hierarchies” ⁇ “cluster (NW) ID” (P1 ⁇ P2 ⁇ P3 ⁇ P4) It has become.
  • the order (priority) of the connection determination conditions is not limited to this. Further, the connection determination condition may be increased or decreased.
  • FIG. 4 is a block diagram showing the configuration of the mobile electronic device 1 according to the present embodiment.
  • the mobile electronic device 1 includes a touch display 10, a user information processing unit 20, a network control unit 30, a communication unit 40, and a storage unit 50. *
  • the touch display 10 includes an operation unit 12 and a display unit 14.
  • the operation unit 12 is provided to overlap the display unit 14 and inputs a touch operation by the user.
  • the display unit 14 includes a liquid crystal display or an organic EL display.
  • the display unit 14 displays icons, various data, graphics, and the like that are linked to the touch operation of the operation unit 12.
  • the user information processing unit 20 processes user information (music, images, moving images, etc.) by an application (program) that can be provided by the mobile electronic device 1.
  • the network control unit 30 includes a connection control unit 32, a transition control unit 34, a topology control unit 36, and an approach detection unit 38.
  • the connection control unit 32 controls connection with other mobile electronic devices 1 found by the search unit 42 described later. More specifically, when the mobile electronic device 1 functions as the unaffiliated node 1a, the connection control unit 32 performs other mobile electrons functioning as the root node 1b or the branch node 1e in the P2P network. When the device 1 is found, the connection with the other mobile electronic device 1 is controlled.
  • the connection control unit 32 determines that the other mobile electronic device 1 functioning as the root node 1a in another P2P network When it is found, control is performed to release the connection of the other mobile electronic device 1 in the P2P network according to a predetermined connection determination condition shown in FIG. 3B. In addition, when the mobile electronic device 1 functions as the root node 1b, the connection control unit 32 controls wired connection with the root node 1b in another P2P network by wired connection.
  • connection control unit 32 detects the first mobile electronic device 1 that functions as the unaffiliated node 1a.
  • connection control connected to the other mobile electronic device 1, and as second connection control, the connection with the other mobile electronic device 1 connected by the first connection control is released, and as third connection control. Then, control is performed so as to reconnect to the other mobile electronic device 1 that has been disconnected by the second connection control.
  • connection control unit 32 executes the second connection control and the third connection control based on the communication amount with the other connected mobile electronic device 1 after the first connection control is executed. However, the connection control unit 32 may execute the second connection control and the third connection control immediately after the execution of the first connection control.
  • connection control unit 32 needs to connect a child node directly below the own device.
  • the second connection control and the third connection control may be executed.
  • the connection control unit 32 executes the first connection control according to the first protocol (Wi-Fi P2P), and executes the third connection control according to the second protocol (IEEE802.11).
  • the transition control unit 34 controls which operation state of the mobile electronic device 1 is transitioned to the unaffiliated node 1a, the root node 1b, the first leaf node 1c, the second leaf node 1d, or the branch node 1e. To do. More specifically, after the first connection control is executed by the connection control unit 32, the transition control unit 34 changes the own device from the unaffiliated node 1a to the root node 1b or the first leaf node 1c. Let In addition, when the transition control unit 34 functions as the root node 1b after execution of the first connection control, after the second connection control is executed by the connection control unit 32, the state of the root node 1b is changed. maintain.
  • the transition control unit 34 performs the first after the execution of the second connection control by the connection control unit 32.
  • the own device is shifted from the leaf node 1c to the unaffiliated node 1a.
  • the transition control unit 34 executes the third connection control by the connection control unit 32, and then performs the root node 1b. Maintain the state.
  • the transition control unit 34 performs the third connection control by the connection control unit 32 and then performs the unaffiliation.
  • the own device is shifted from the node 1a to the second leaf node 1d.
  • the topology control unit 36 controls the topology of the P2P network. More specifically, when the own device functions as the root node 1b, the topology control unit 36 connects other mobile electronic devices 1 functioning as the unaffiliated node 1a to the subordinate nodes. Control whether or not. When the own device functions as the branch node 1e or the second leaf node 1d, the topology control unit 36 functions as an unaffiliated node 1a for the own device according to the control of the root node 1b. The permission of the connection of the mobile electronic device 1 is controlled.
  • the topology control unit 36 functions as an unaffiliated node 1a for the own device before the number of direct child nodes reaches a predetermined number. Control to permit the connection of the other mobile electronic device 1 and to reject the connection of the other mobile electronic device 1 functioning as the unaffiliated node 1a to each node under its own device.
  • the topology control unit 36 functions as an unaffiliated node 1a for the self-device after the number of direct child nodes reaches a predetermined number. Control is performed so as to reject the connection of the other mobile electronic device 1, and control is performed so as to permit the connection of the other mobile electronic device 1 functioning as the unaffiliated node 1a to the node under its own device.
  • the topology control unit 36 connects the other mobile electronic device 1 that has functioned as the unaffiliated node 1a and functions as the branch node 1e.
  • the P2P network (the topology) is not reconstructed.
  • the topology control unit 36 when the self-device functions as the root node 1b, the topology control unit 36, the self-device functioning as the root node 1b, or the branch node 1e or the second leaf node under the self-device. Control is performed so as to permit connection of another mobile electronic device 1 functioning as an unaffiliated node 1a to one other mobile electronic device 1 functioning as 1d.
  • the proximity detection unit 38 searches for connectable root nodes 1b and branch nodes 1e when the own device functions as the unaffiliated node 1a. If no node is found as a result of this search, a search is made for a connectable unaffiliated node 1a.
  • the approach detection unit 38 may be another mobile electronic device 1 (for example, another function that functions as the unaffiliated node 1a). The approach of the mobile electronic device 1) is detected. Further, the approach detection unit 38 may detect the approach of another mobile electronic device 1 when the own device functions as the root node 1b.
  • the approach detection unit 38 may detect the approach of another mobile electronic device 1 according to the control of the root node 1b. Good. In other words, when the own device functions as the root node 1b, for example, periodically (periodically), the approach detection unit 38 performs other operations on the branch node 1e or the second leaf node 1d. It may be controlled to detect the approach of the mobile electronic device 1.
  • the communication unit 40 includes a search unit 42, a connection information transmission / reception unit 44, and a user information transmission / reception unit 46.
  • the search unit 42 searches for other connectable mobile electronic devices 1 existing in a predetermined communication range.
  • the search unit 42 functions as the second leaf node 1d permitted to connect to the other mobile electronic device 1 functioning as the unaffiliated node 1a
  • the search unit 42 is the root node.
  • the mobile electronic device 1 is searched for less frequently than when it functions as 1b.
  • connection information transmission / reception unit 44 transmits / receives connection information (information on the remaining battery level, information on the number of connected nodes, information on the number of hierarchies, information on the cluster ID, etc.) to and from other mobile electronic devices 1.
  • the user information transmission / reception unit 46 transmits / receives user information (music, images, videos, etc.) to / from other mobile electronic devices.
  • FIG. 5 is a flowchart for explaining the operation of the mobile electronic device 1 according to the present embodiment.
  • the search unit 42 searches for a connectable node (step S10). Thus, it is determined whether or not a connectable node has been found (step S12). If no connectable node is found (NO in step S12), the process ends.
  • step S12 if a connectable node is found by the search unit 42 (YES in step S12), it is determined whether or not the found node is an unaffiliated node (step S14). If the discovered node is an unaffiliated node (YES in step S14), its own battery level (own battery level) is smaller than the threshold, and the other party's battery level (partner battery level) Is determined to be greater than or equal to a threshold value (step S16).
  • the remaining battery level (own battery level) is greater than the threshold, or if the other party battery level (partner battery level) is not greater than or equal to the threshold (NO in step S16), the remaining battery level It is determined whether or not the amount (the remaining battery level) is greater than the remaining battery level (the remaining battery level) (step S22).
  • step S22 If your battery level (your battery level) is greater than your partner's battery level (your partner battery level) (YES in step S22), follow the first protocol (Wi-Fi P2P) Is connected to the unaffiliated node (step S24), and transitions from the unaffiliated node to the root node (step S26). Thereafter, the process ends.
  • Wi-Fi P2P Wi-Fi P2P
  • the process ends.
  • FIG. 6 is a flowchart for explaining the operation of the mobile electronic device 1 (first leaf node) according to the present embodiment.
  • the mobile electronic device 1 connected as the first leaf node to the root node periodically executes the flowchart shown in FIG.
  • the mobile electronic device 1 (first leaf node) determines whether or not the current traffic is greater than a predetermined value (step S40). If the current communication volume is greater than the predetermined value (YES in step S40), the current processing state (first leaf node: a node that cannot be connected to another mobile electronic device) is maintained and the processing is performed. Exit.
  • step S40 if the current traffic volume is less than the predetermined value (NO in step S40), the connection with the parent node (root node) is once released (step S42), and the first leaf node is changed to the unaffiliated node. A transition is made (step S44).
  • step S46 reconnecting to the parent node (root node) (step S46), and from the unaffiliated node to the second leaf node (not connectable with other mobile electronic devices) , A node that can transition to a branch node) (step S48). Thereafter, the process ends.
  • FIG. 7A to FIG. 7F are conceptual diagrams for explaining an operation when unaffiliated nodes encounter each other in this embodiment.
  • an unaffiliated node 1-1 exists alone.
  • the other unaffiliated node 1-2 approaches.
  • it is determined whether it becomes a root node that is a parent node or a first leaf node that is a child node according to the connection determination condition shown in FIG. 3A described above.
  • the unaffiliated node 1-1 transitions to the root node, and the unaffiliated node 1-2 connects to the root node according to the first protocol (Wi-Fi P2P) (first connection Control), transition to the first leaf node.
  • Wi-Fi P2P first connection Control
  • the first leaf node 1-2 once disconnects from the root node 1-1 as shown in FIG. As shown in FIG. 7E, a transition is made to the unaffiliated node 1-2.
  • the unaffiliated node 1-2 reconnects to the root node 1-1 according to the second protocol (IEEE802.11) (third connection control).
  • IEEE802.11 third connection control
  • the root node 1-1 can connect (empty state) two more child nodes (number of white squares).
  • connection control is performed so that child nodes are filled from the upper hierarchy. For this reason, at this time, the second leaf node 1-2 is not connected to the branch node and cannot be connected.
  • FIGS. 8A and 8B are conceptual diagrams showing connection examples when another mobile electronic device (unassigned node) 1-3 approaches in the state of FIG. 7C in the present embodiment.
  • the unaffiliated node 1-3 approaches the root node 1-1 according to the first protocol (Wi-Fi P2P) with the first leaf node 1-2 connected.
  • the unaffiliated node 1-3 is connected to the root node 1-1 according to the second protocol, and transitions to the second leaf node 1-3.
  • the root node 1-1 can connect (empty state) one more child node (number of white squares).
  • connection control is performed so that child nodes are filled from the upper hierarchy. Therefore, the root node 1-1 makes the second leaf node 1-3 not connectable without making a transition to the branch node.
  • FIG. 8C and FIG. 8D are conceptual diagrams showing connection examples when another mobile electronic device (unassigned node) 1-4 approaches in the state of FIG. 8B in the present embodiment.
  • the first leaf node 1-2 is connected to the root node 1-1 according to the first protocol (Wi-Fi P2P), and the second node (IEEE 802.11) is followed by the first protocol.
  • the unaffiliated node 1-4 approaches.
  • the unaffiliated node 1-4 connects to the root node 1-1 according to the second protocol, and transitions to the second leaf node 1-4.
  • the root node 1-1 cannot be connected (full state) and any one of the second leaf nodes 1-3 and 1-4 is connected. A transition is made to a branch node to enable connection (empty state), and the other is not changed to a branch node to make connection impossible.
  • the root node 1-1 transitions the second leaf node 1-3 to the branch node 1-3 to be connectable (empty state), and transitions the second leaf node 1-4 to the branch node. Connection is impossible.
  • FIG. 8E is a conceptual diagram showing a connection example when another mobile electronic device (unassigned node) 1-5 approaches in the state of FIG. 8D in the present embodiment.
  • the unaffiliated node 1-5 connects to the branch node 1-3 according to the second protocol, and Transition to 2 leaf nodes 1-5.
  • the root node 1-1 does not connect the second leaf node 1-5 without making a transition to the branch node. Thereby, it is possible to prevent the child node from being unnecessarily connected to the lower layer of the second leaf node 1-5.
  • FIG. 8F is a conceptual diagram showing a connection example when other mobile electronic devices (unaffiliated nodes) 1-6 and 1-7 approach in the present embodiment in the state of FIG. 8E.
  • the unassigned nodes 1-6 and 1-7 The node 1-3 is connected in accordance with the second protocol, and transitions to the second leaf nodes 1-6 and 1-7.
  • the branch node 1-3 is not connectable (full state)
  • the root node 1-1 is connected to the second leaf node 1-4 so that the child nodes are connected in the upper layer as much as possible.
  • FIG. 8G is a conceptual diagram showing a connection example when other mobile electronic devices (unassigned nodes) 1-8, 1-9, and 1-10 approach in the present embodiment in the state of FIG. 8F. .
  • FIG. 8F when other mobile electronic devices (unassigned nodes) 1-8, 1-9, 1-10 approach, as shown in FIG. 8G, unattached nodes 1-8, 1-1 9, 1-10 connect to the branch node 1-4 according to the second protocol, and transition to the second leaf nodes 1-8, 1-9, 1-10.
  • FIGS. 9A and 9B are conceptual diagrams showing connection examples when another mobile electronic device (unassigned node) 1-3 approaches in the state of FIG. 7F in the present embodiment.
  • the unaffiliated node 1-3 approaches the root node 1-1 in a state where the second leaf node 1-2 is connected according to the second protocol (IEEE802.11).
  • the unaffiliated node 1-3 connects to the root node 1-1 according to the second protocol, and transitions to the second leaf node 1-3.
  • the root node 1-1 can connect (empty state) one more child node (number of white squares).
  • connection control is performed so that child nodes are filled from the upper hierarchy. Therefore, the root node 1-1 makes the second leaf node 1-3 not connectable without making a transition to the branch node.
  • FIG. 9C and FIG. 9D are conceptual diagrams showing connection examples when another mobile electronic device (unassigned node) 1-4 approaches in the state of FIG. 9B in the present embodiment.
  • the second leaf node 1-2 and the second leaf node 1-3 are connected to the root node 1-1 according to the second protocol (IEEE802.11).
  • the belonging node 1-4 approaches.
  • the unaffiliated node 1-4 connects to the root node 1-1 according to the second protocol, and transitions to the second leaf node 1-4.
  • the root node 1-1 since the root node 1-1 has three child nodes connected thereto, it cannot be connected (full state), and can be connected by transitioning the second leaf node 1-2 to the branch node 1-2. (Empty state), and the second leaf nodes 1-3 and 1-4 are not connected to the branch nodes and cannot be connected.
  • FIG. 9E is a conceptual diagram showing a connection example when another mobile electronic device (unassigned node) 1-5 approaches in the state of FIG. 9D in the present embodiment.
  • the unaffiliated node 1-5 connects to the branch node 1-2 according to the second protocol. Transition to 2 leaf nodes 1-5.
  • the branch node 1-2 is still connectable (empty state)
  • the root node 1-1 does not connect the second leaf node 1-5 without making a transition to the branch node. Thereby, it is possible to prevent the child node from being unnecessarily connected to the lower layer of the second leaf node 1-5.
  • FIG. 9F is a conceptual diagram showing a connection example when other mobile electronic devices (unaffiliated nodes) 1-6 and 1-7 approach in the state of FIG. 9E in the present embodiment.
  • the unassigned nodes 1-6 and 1-7 In the state shown in FIG. 9E, when other mobile electronic devices (unassigned nodes) 1-6 and 1-7 approach, as shown in FIG. 9F, the unassigned nodes 1-6 and 1-7 The node 1-2 is connected according to the second protocol, and transitions to the second leaf nodes 1-6 and 1-7.
  • the branch node 1-2 is not connectable (full state)
  • the root node 1-1 is connected to the second leaf node 1-3 so that the child node is connected in the upper layer as much as possible.
  • FIG. 9G shows the other mobile electronic devices (unassigned nodes) 1-8, 1-9, 1-10, 1-11, 1-12, 1-13 approaching in the state of FIG. 9F in this embodiment. It is a conceptual diagram which shows the example of a connection in the case of coming.
  • unassigned nodes 1-8, 1-9 and 1-10 connect to the branch node 1-3 according to the second protocol, and transition to the second leaf nodes 1-8, 1-9, and 1-10.
  • the root node 1-1 transitions the second leaf node 1-4 to the branch node 1-4 to be connectable (empty state), and the second leaf nodes 1-8, 1-9, 1-10 is not connected to the branch node and cannot be connected.
  • the unaffiliated nodes 1-11, 1-12, 1-13 become branch node 1- 4 is connected according to the second protocol, and transitions to the second leaf nodes 1-11, 1-12, and 1-13.
  • the root node 1-1 does not connect the second leaf nodes 1-11, 1-12, and 1-13 to the branch nodes without making a transition.
  • first leaf node 1-2 connected by the first protocol (Wi-Fi P2P) is connected to the second leaf node 1- 1 by the second protocol (IEEE 802.11) when the traffic is small.
  • Wi-Fi P2P Wi-Fi P2P
  • second protocol IEEE 802.11
  • FIG. 10 is a flowchart for explaining a method for reconstructing a P2P network when P2P networks encounter each other in the present embodiment.
  • the root node in each P2P network executes the flowchart shown in FIG.
  • the root node exchanges parameters (“partner connection status”, “number of nodes”, “number of hierarchies”, and “cluster (NW) ID”) according to a predetermined determination condition shown in FIG. 3B. (Step S50).
  • the partner P2P network is full (YES in step S52)
  • the P2P network reconstruction itself is a heavy load, and thus the process is terminated without reconstructing the P2P network.
  • step S52 when the partner P2P network is not full (NO in step S52), the number of nodes of the own P2P network and the partner P2P network is compared based on the number of nodes (step S54), It is determined whether or not the number of nodes in the partner P2P network is the same (step S56). If the number of nodes in both the own P2P network and the partner P2P network is not the same (NO in step S56), it is determined whether the number of nodes in the own P2P network is smaller than the number of nodes in the partner P2P network. (Step S58).
  • step S58 If the number of nodes in the own P2P network is smaller than the number of nodes in the partner P2P network (YES in step S58), the own P2P network is dissolved (connection of all nodes is released) (step S70). Then, the process ends. On the other hand, when the number of nodes in the own P2P network is not smaller than the number of nodes in the other P2P network (that is, when the number is larger) (NO in step S58), the corresponding P2P network is not dissolved, End the process.
  • the disconnected mobile electronic device 1 Since the disconnected mobile electronic device 1 becomes the unaffiliated node 1a, it is connected to the partner P2P network and the P2P network is reconstructed according to the flowchart shown in FIG.
  • step S56 if the number of nodes of both the own P2P network and the partner P2P network is the same (YES in step S56), the number of layers of the own P2P network and the partner P2P network is compared (step S60), and the own P2P network is compared. It is determined whether or not the network and the partner network have the same number of layers (step S62). If the number of layers in both the own P2P network and the partner P2P network is not the same (NO in step S62), it is determined whether the number of layers in the own P2P network is greater than the number of layers in the partner P2P network. (Step S64).
  • step S64 If the number of layers of the own P2P network is larger than the number of layers of the partner P2P network (YES in step S64), the own P2P network is dissolved (connection of all nodes is released) (step S70). Then, the process ends. On the other hand, when the number of layers of the own P2P network is not larger than the number of layers of the other party's P2P network (that is, when the number is less) (NO in step S64), the own P2P network is not dissolved, End the process.
  • the disconnected mobile electronic device 1 becomes the unaffiliated node 1a, it is connected to the partner P2P network and the P2P network is reconstructed according to the flowchart shown in FIG. Thereby, the number of hierarchies after reconstruction can be reduced.
  • step S62 when the number of layers of both the own P2P network and the partner P2P network is the same (YES in step S62), the IDs of the own P2P network and the partner P2P network are compared (step S66), and the own P2P network It is determined whether or not the ID is smaller than the ID of the peer P2P network (step S68). If the ID of the own P2P network is smaller than the ID of the other party's P2P network (YES in step S68), the own P2P network is dissolved (all nodes are disconnected) (step S70). End the process.
  • step S68 if the ID of the own P2P network is not smaller than the ID of the other party's P2P network (that is, if the ID is larger) (NO in step S68), the process is performed without dissolving the personal P2P network. finish.
  • the disconnected mobile electronic device 1 Since the disconnected mobile electronic device 1 becomes the unaffiliated node 1a, it is connected to the partner P2P network and the P2P network is reconstructed according to the flowchart shown in FIG. Thereby, any P2P network can be dissolved and reconstructed.
  • FIGS. 11 to 13 are conceptual diagrams for explaining an example of reconstructing a P2P network when P2P networks encounter each other in the present embodiment.
  • the branch node 1-22, the branch node 1-23, and the second leaf node 1-24 are connected to the root node 1-21. Further, second leaf nodes 1-25, 1-26, 1-27 are connected to the branch node 1-22.
  • the number of nodes of the P2P network NW1 is “5” including the root node 1-1, and the number of nodes of the P2P network NW2 is “7” including the root node 1-21. .
  • the P2P network NW1 disbands its own P2P network. Therefore, as shown in FIG. 12, the P2P network NW1 disconnects all the nodes and becomes unaffiliated nodes 1-1 to 1-5.
  • the P2P network NW2 maintains the same state without dissolving the P2P network.
  • the unaffiliated nodes 1-1 to 1-5 are connected to the P2P network NW2 as shown in FIG. 13 according to the flowchart shown in FIG. First, as shown in FIG. 13, the unaffiliated nodes 1-1 to 1-3 are connected to the branch node 1-23 that is connectable (empty state) to the P2P network NW2, and the second leaf node 1-1. Transition to ⁇ 1-3.
  • the second leaf node 1-24 shown in FIG. 12 transitions to the branch node 1-24 and becomes connectable (empty state). Then, as shown in FIG. 13, the unassigned nodes 1-4 and 1-5 are connected to the branch node 1-24 and transit to the second leaf nodes 1-4 and 1-5. This completes the reconstruction when the P2P networks NW1 and NW2 are encountered.
  • FIGS. 14 to 16 are conceptual diagrams for explaining another example of reconstructing a P2P network when P2P networks encounter each other in the present embodiment.
  • the branch node 1-32 and the second leaf node 1-34 are connected to the root node 1-31.
  • a second leaf node 1-35 is connected to the branch node 1-32.
  • the number of nodes of the P2P network NW3 is “4” including the root node 1-1, and the number of nodes of the P2P network NW4 is “4” including the root node 31-1.
  • the number of layers of the P2P network NW3 is “2”, and the number of layers of the P2P network NW4 is “3”.
  • the P2P network NW4 having a large number of layers will dissolve its own P2P network. Therefore, as shown in FIG. 15, the P2P network NW4 disconnects all the nodes and becomes unaffiliated nodes 1-31, 1-32, 1-34, 1-35.
  • the P2P network NW3 maintains the state as it is without dissolving the network.
  • the unaffiliated nodes 1-31, 1-32, 1-34, 1-35 are connected to the P2P network NW3 as shown in FIG. 16 according to the flowchart shown in FIG. .
  • the unaffiliated nodes 1-31, 1-32, and 1-34 connect to the branch node 1-2 that is connectable (empty) to the P2P network NW3, and the second leaf Transition to nodes 1-31, 1-32, and 1-34.
  • the second leaf node 1-3 shown in FIG. 15 transitions to the branch node 1-3 and becomes connectable (empty state).
  • the unaffiliated node 1-35 is connected to the branch node 1-3 and transits to the second leaf node 1-35. This completes the reconstruction when the P2P networks NW3 and NW4 are encountered.
  • FIG. 17A and FIG. 17B are conceptual diagrams for explaining a modification example of the reconfiguration example of the P2P network in the present embodiment.
  • FIG. 17A and FIG. 17B show the reconfiguration of the network when the mobile electronic device (node) constituting the P2P network is disconnected.
  • a branch node 1-2, a branch node 1-3, and a second leaf node 1-4 are connected to the root node 1-1.
  • second leaf nodes 1-5, 1-6, and 1-7 are connected to the branch node 1-2.
  • the P2P network is Do not rebuild.
  • FIG. 18A and FIG. 18B are conceptual diagrams for explaining another modified example of the P2P network reconstruction example in the present embodiment.
  • connection is possible even if the unaffiliated node 1a is sufficiently close to the P2P network. In some cases, it is not possible to connect to the (empty state) branch node 1e.
  • the unaffiliated node 1-6 has approached the P2P network at the opened location from the opened location, while the unassigned node 1-7 is at the opened location from the road sandwiched between buildings.
  • a branch node 1-2 empty
  • second leaf nodes 1-3 and 1-4 are connected to a root node 1-1 (full).
  • a second leaf node 1-5 is connected to the branch node 1-2.
  • the unaffiliated nodes 1-6 and 1-7 can be connected only to the branch node 1-2.
  • the branch node 1-2 Since the unaffiliated node 1-6 is approaching from the opened location, the branch node 1-2 that can be connected (empty state) can be found. Therefore, the unassigned node 1-6 is connected to the branch node 1-2 as shown in FIG. 18B, and transits to the second leaf node 1-6.
  • the mobile electronic device 1 functioning as a leaf node functions as the unaffiliated node 1-7 by the approach detection unit 38.
  • the node transits to the branch node 1-4 and switches to a connectable (empty state) node.
  • the unassigned node 1-7 can be connected to the branch node 1-4 as shown in FIG. 18B.
  • the unaffiliated node 1-7 transitions to the second leaf node 1-7.
  • FIG. 19 is a conceptual diagram for explaining another modification example when P2P networks encounter each other in the present embodiment.
  • FIG. 14 it is assumed that two P2P networks NW3 and NW4 are encountered as shown in FIG.
  • a branch node 1-2, a second leaf node 1-3, and a second leaf node 1-4 are connected to the root node 1-1.
  • the branch node 1-32 and the second leaf node 1-34 are connected to the root node 1-31.
  • a second leaf node 1-35 is connected to the branch node 1-32.
  • the connection of the node in the P2P network NW4 is canceled and reconstructed.
  • FIG. 19 when the root nodes 1-1 and 1-31 connect to the access point AP using the concurrent operation and further connect to the server 100 via the access point AP,
  • the root nodes 1-1 and 1-31 in the P2P networks NW3 and NW4 may be connected by wired connection.
  • the concurrent operation the first protocol and the second protocol are operated simultaneously. In this case, it is not necessary to disconnect the node and rebuild it.
  • connection control unit 32 of the mobile electronic device 1 functioning as the root node 1b of each P2P network determines itself based on the connection determination condition shown in FIG. 3B. It is determined whether or not to disconnect the other mobile electronic device 1 in the P2P network.
  • another connection determination condition for example, when the own battery remaining amount is lower than the remaining battery amount of the root node 1b in another P2P network, other mobile electronic devices in the P2P network It may be controlled to release the connection.
  • connection control unit 32 determines the battery remaining time of the root node 1b in the other P2P network based on the battery remaining amount based on its own battery and the battery depletion speed. Control may be made to release the connection in the P2P network when the amount of time and the time until the battery runs short based on the battery decrease rate are shorter.
  • connection control unit 32 cancels the connection in the P2P network when the reception strength of the connection control unit 32 is lower than the reception strength of the root node 1b in the other P2P network. You may control.
  • connection control unit 32 determines that the P2P when the software version stored in the connection control unit 32 is older than the software version stored in the root node 1b in another P2P network. You may control so that the connection in a network may be cancelled
  • connection control unit 32 determines whether another P2P network has a specific connection determination condition according to a comparison result between a unique value assigned to the P2P network to which the connection control unit 32 belongs and a unique value assigned to another P2P network. You may control to cancel the connection of another mobile electronic device.
  • connection control unit 32 may determine a predetermined connection determination condition based on the negotiation with the root node in another P2P network.
  • the computer of the mobile electronic device 1 is a program for executing a transition control step for controlling the transition and a topology step for controlling the topology of the P2P network, wherein the topology step is executed by the mobile electronic device.
  • the mobile electronic device When functioning as the root node, the mobile electronic device is controlled to permit or reject connection of the other mobile electronic device functioning as the unaffiliated node with respect to each node under the mobile electronic device. Is functioning as the branch node or the leaf node, the permission of connection of the other mobile electronic device functioning as the unaffiliated node to the mobile electronic device is controlled according to the control of the root node.
  • a program may be provided.
  • the computer of the mobile electronic device 1 includes a transition control step for controlling the transition, a search step for searching for the other mobile electronic devices that can be connected, and the other mobile electronic device found by the search step.
  • the other mobile power functioning as the root node in another P2P network When a device is found, according to a predetermined connection determination conditions, the controls to release the connection of the other mobile electronic devices in a P2P network may reside program.
  • the computer of the mobile electronic device 1 includes a transition control step for controlling the transition, a search step for searching for the other mobile electronic devices that can be connected, and the other mobile electronic device found by the search unit.
  • the other mobile electronic device connected to the other mobile electronic device as the first connection control and connected by the first connection control as the second connection control And control to reconnect to the other mobile electronic device that has been disconnected by the second connection control as the third connection control. That may be provided with the program.
  • a mobile electronic device may be a root node, a branch node, or a leaf node in a cluster-structured P2P network, or an unassigned attribute that does not belong to the P2P network, depending on the status of wireless connection with other mobile electronic devices.
  • the mobile electronic device controls permission / rejection of connection of the other mobile electronic device functioning as the unaffiliated node to each node under the mobile electronic device, and the mobile electronic device is connected to the branch node or the leaf node.
  • the unaffiliated node for the mobile electronic device according to the control of the root node. And controlling whether to permit the connection of the other mobile electronic devices functioning with.
  • the topology control unit is configured to perform the operation for the mobile electronic device before the number of direct child nodes reaches a predetermined number.
  • the other mobile electronic device that controls to permit connection of the other mobile electronic device functioning as the belonging node and that functions as the unassigned node for each node under the mobile electronic device Control may be made so as to reject the connection.
  • the unassigned node for the mobile electronic device Control to reject connection of the other mobile electronic device that is functioning, and permit connection of the other mobile electronic device functioning as the unaffiliated node to a node under the mobile electronic device You may make it control so that it may do.
  • the topology control unit when the mobile electronic device is functioning as the branch node by connecting the other mobile electronic device that was functioning as the unaffiliated node, The topology may not be reconstructed when the other mobile electronic device functioning as the leaf node or the branch node in the same hierarchy as the electronic device leaves the P2P network.
  • the topology control unit when the mobile electronic device functions as the root node, controls the mobile electronic device functioning as the root node or under the mobile electronic device. Control may be performed so as to permit connection of the other mobile electronic device functioning as the unaffiliated node to one other mobile electronic device functioning as a branch node or leaf node. Good.
  • an approach detection unit that detects the approach of the other mobile electronic device functioning as the unaffiliated node You may make it provide further.
  • the mobile electronic device when the mobile electronic device functions as the root node, the mobile electronic device further includes a connection control unit that controls wired connection with the root node in another P2P network by wired connection. Also good.
  • the mobile electronic device further includes a search unit that searches for the other mobile electronic devices that can be connected, and the search unit is permitted to connect the other mobile electronic device functioning as the unaffiliated node.
  • the search unit is permitted to connect the other mobile electronic device functioning as the unaffiliated node.
  • a mobile electronic device may be a root node, a branch node, or a leaf node in a cluster-structured P2P network, or an unassigned attribute that does not belong to the P2P network, depending on the status of wireless connection with other mobile electronic devices.
  • a mobile electronic device that functions by transitioning to each state of a node, the transition control unit that controls the transition, the search unit that searches for the other mobile electronic devices that can be connected, and the search unit that is found by the search unit A connection control unit that controls connection with another mobile electronic device, wherein the connection control unit is a root node or branch in a P2P network when the mobile electronic device functions as the unaffiliated node.
  • the connection with the other mobile electronic device is controlled and the mobile electronic device is controlled.
  • an electronic device functions as the root node in a certain P2P network
  • a predetermined connection determination condition is satisfied. Accordingly, control is performed to release the connection of the other mobile electronic device in the P2P network.
  • the transition control unit that controls the transition the search unit that searches for the other mobile electronic devices that can be connected, and the connection that controls the connection with the other mobile electronic device found by the search unit
  • the connection control unit when the mobile electronic device functions as the unaffiliated node, the other mobile electronic functioning as a root node or a branch node in the P2P network.
  • the P2P network is determined according to a predetermined connection determination condition. It may be controlled so as to release the connection of the other mobile electronic devices in.
  • the connection control unit as the predetermined connection determination condition, when the number of layers of the P2P network to which the mobile electronic device belongs is larger than the number of layers of the other P2P network, You may make it control so that the connection of the said other mobile electronic device is cancelled
  • connection control unit as the predetermined connection determination condition, when the number of nodes under the mobile electronic device is less than the number of nodes under the root node in the other P2P network, You may make it control so that the connection of the said other mobile electronic device in the said P2P network is cancelled
  • connection control unit as the predetermined connection determination condition, when the remaining battery level of the mobile electronic device is smaller than the remaining battery level of the root node in the other P2P network, the P2P You may make it control so that the connection of the said other mobile electronic device in a network is cancelled
  • connection control unit is configured to determine, as the predetermined connection determination condition, a time until the battery becomes insufficient based on a remaining battery level of the mobile electronic device and a battery decrease rate, in the other P2P network. Control may be made so that the connection of the other mobile electronic device in the P2P network is released when the time until the battery becomes insufficient based on the remaining battery level of the root node and the battery decrease rate is shorter. .
  • connection control unit in the P2P network, when the reception strength of the mobile electronic device is lower than the reception strength of the root node in the other P2P network as the predetermined connection determination condition You may make it control so that the connection of the said other mobile electronic device is cancelled
  • the connection control unit may determine that the software version stored in the mobile electronic device is greater than the software version stored in the root node in the other P2P network as the predetermined connection determination condition. In an old case, the control may be performed so that the connection of the other mobile electronic device in the P2P network is released.
  • connection control unit responds according to a comparison result between the eigenvalue assigned to the P2P network to which the mobile electronic device belongs and the eigenvalue assigned to the other P2P network as the predetermined connection determination condition. Then, control may be performed so as to release the connection of the other mobile electronic device in the P2P network.
  • connection control unit may determine the predetermined connection determination condition based on negotiation with the root node in the other P2P network.
  • the transition control unit when the transition control unit functions as the root node in the P2P network before releasing the connection of the mobile electronic device from the P2P network, the transition control unit removes the unassigned from the root node. If the mobile electronic device is transitioned to a node and functioned as the branch node in the P2P network before the mobile electronic device is disconnected from the P2P network, the unassigned node is transferred from the branch node. If the mobile electronic device functions as the leaf node in the P2P network before the connection of the mobile electronic device from the P2P network is released, the leaf node changes to the unassigned node. The mobile electronic device may be transitioned.
  • a mobile electronic device may be a root node, a branch node, or a leaf node in a cluster-structured P2P network, or an unassigned attribute that does not belong to the P2P network, depending on the status of wireless connection with other mobile electronic devices.
  • connection control unit functions as the unaffiliated node and the other mobile electronic device functioning as the unaffiliated node is found, as the first connection control , Connecting to the other mobile electronic device, releasing the connection with the other mobile electronic device connected by the first connection control as the second connection control, and taking the second connection control as the second connection control. You may make it control so that it may reconnect to the said other mobile electronic device which canceled the connection by this connection control.
  • connection control unit may execute the second connection control and the third connection control immediately after the execution of the first connection control.
  • connection control unit After the execution of the first connection control, the connection control unit performs the second connection control and the third connection control based on a communication amount with the other connected mobile electronic device. May be executed.
  • the transition control unit transitions the mobile electronic device from the unaffiliated node to the root node or the leaf node after the execution of the first connection control by the connection control unit, and the connection control
  • the unit functions as the leaf node after execution of the first connection control
  • the child node needs to be connected immediately below the mobile electronic device functioning as the leaf node
  • the second connection control and the third connection control may be executed.
  • connection control unit may execute the first connection control according to a first protocol, and execute the third connection control according to a second protocol.
  • the leaf node includes a first leaf node that cannot transition to a branch node and a second leaf node that can transition to a branch node, depending on connection status and control, and the transition After the execution of the first connection control by the connection control unit, the control unit transitions the mobile electronic device from the unaffiliated node to the root node or the first leaf node, and performs the first connection control.
  • the state of the root node is maintained after the second connection control by the connection control unit, and the first connection control
  • the mobile electronic device functions as the first leaf node after execution, after the execution of the second connection control by the connection control unit, the first leaf node to the unassigned node Transition mobile electronics If the mobile electronic device functions as the root node after the execution of the second connection control, after the execution of the third connection control by the connection control unit, the root of the mobile electronic device is performed.
  • the mobile electronic device may be transitioned from an unaffiliated node to the second leaf node.
  • the search unit searches the connectable root node or the branch node, and no node is found. In this case, the unassigned nodes that can be connected may be searched.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • General Business, Economics & Management (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephone Function (AREA)

Abstract

移動電子機器(1)は、P2Pネットワークのトポロジーを制御するトポロジー制御部(36)を備えている。トポロジー制御部(36)は、移動電子機器が根ノードとして機能している場合には、移動電子機器の配下の各ノードに対する、未帰属ノードとして機能している他の移動電子機器の接続の許否を制御し、移動電子機器が枝ノード又は葉ノードとして機能している場合には、根ノードの制御に従って、移動電子機器に対する、未帰属ノードとして機能している他の移動電子機器の接続の許否を制御する。

Description

移動電子機器およびプログラム
 本発明は、移動電子機器およびプログラムに関する。
 近年、複数の移動電子機器をピア・ツウ・ピア(以下、P2P)で、無線で階層的に接続してツリー構造のネットワークを動的に形成し、複数の移動電子機器間でデータ(音楽、画像、映像など)を送受信する技術が提案されている(例えば特許文献1、2参照)。
日本国特開2010-124294号 日本国特開2008-242990号
 しかしながら、上記特許文献1のような従来技術では、一般に受信品質等に応じてP2Pネットワークを構成または再構成する。そのため、構成後または再構成後のP2Pネットワークの階層が非常に深くなることがある。その結果、P2Pネットワーク内のホップ数(経由するノードと終点ノードの総数)が大きくなり通信性能が低下する場合がある。なお、上記特許文献1では、P2Pネットワーク同士が遭遇した場合の再構成については想定していないが、一方のP2Pネットワークに他方のP2Pネットワークを単純に付加するように接続した場合には、再構成後のP2Pネットワークの階層は非常に深くなる。
 本発明の態様の目的は、通信性能の低下を抑制し、P2Pネットワークを効率的に構成することができる技術を提供することにある。
 また、上記特許文献2のような従来技術では、P2Pネットワークを形成する際(接続する際)の当初接続のプロトコルに、孫ノードを接続できないという接続上の制約がある場合には、ある条件において(例えば、ツリー構造の最大階層数、直下に接続する子ノード(移動電子機器)の最大接続数が規定されている場合において)、P2Pネットワークを構成するノード数を最大にすることができない問題がある。
 本発明の別の態様の目的は、ある条件において、P2Pネットワークを構成するノード数を最大にすることができる技術を提供することにある。
 本発明の一態様である移動電子機器は、他の移動電子機器との無線接続の状況に応じて、クラスタ構造のP2Pネットワークにおける根ノード、枝ノード若しくは葉ノード、又は、前記P2Pネットワークに帰属しない未帰属ノードの各状態に遷移して機能する移動電子機器であって、前記P2Pネットワークのトポロジーを制御するトポロジー制御部を備え、前記トポロジー制御部は、前記移動電子機器が前記根ノードとして機能している場合には、前記移動電子機器の配下の各ノードに対する、前記未帰属ノードとして機能している前記他の移動電子機器の接続の許否を制御し、前記移動電子機器が前記枝ノード又は前記葉ノードとして機能している場合には、根ノードの制御に従って、前記移動電子機器に対する、前記未帰属ノードとして機能している前記他の移動電子機器の接続の許否を制御することを特徴とする。
 本発明の別の一態様である移動電子機器は、他の移動電子機器との無線接続の状況に応じて、クラスタ構造のP2Pネットワークにおける根ノード、枝ノード若しくは葉ノード、又は、前記P2Pネットワークに帰属しない未帰属ノードの各状態に遷移して機能する移動電子機器であって、前記遷移を制御する遷移制御部と、接続可能な前記他の移動電子機器をサーチするサーチ部と、前記サーチ部によって見つかった前記他の移動電子機器との接続を制御する接続制御部とを備え、前記接続制御部は、前記移動電子機器が、前記未帰属ノードとして機能している場合に、P2Pネットワークにおける根ノード、若しくは枝ノードとして機能している前記他の移動電子機器が見つかったときは、前記他の移動電子機器との接続を制御し、前記移動電子機器が、あるP2Pネットワークにおける前記根ノードとして機能している場合に、他のP2Pネットワークにおける前記根ノードとして機能している前記他の移動電子機器が見つかったときは、所定の接続判定条件に応じて、前記P2Pネットワークにおける前記他の移動電子機器の接続を解除するように制御することを特徴とする。
 本発明の別の一態様である移動電子機器は、他の移動電子機器との無線接続の状況に応じて、クラスタ構造のP2Pネットワークにおける根ノード、枝ノード若しくは葉ノード、又は、前記P2Pネットワークに帰属しない未帰属ノードの各状態に遷移して機能する移動電子機器であって、前記遷移を制御する遷移制御部と、接続可能な前記他の移動電子機器をサーチするサーチ部と、前記サーチ部によって見つかった前記他の移動電子機器との接続を制御する接続制御部とを備え、前記接続制御部は、前記未帰属ノードとして機能している場合に、前記未帰属ノードとして機能している前記他の移動電子機器が見つかったときは、第1の接続制御として、前記他の移動電子機器に接続し、第2の接続制御として、前記第1の接続制御によって接続した前記他の移動電子機器との接続を解除し、第3の接続制御として、前記第2の接続制御によって接続を解除した前記他の移動電子機器に再接続するように制御することを特徴とする。
 本発明の別の一態様であるプログラムは、他の移動電子機器との無線接続の状況に応じて、クラスタ構造のP2Pネットワークにおける根ノード、枝ノード若しくは葉ノード、又は、前記P2Pネットワークに帰属しない未帰属ノードの各状態に遷移して機能する前記移動電子機器のコンピュータに、前記遷移を制御する遷移制御ステップと、前記P2Pネットワークのトポロジーを制御するトポロジーステップとを実行させるプログラムであって、前記トポロジーステップは、 前記移動電子機器が前記根ノードとして機能している場合には、前記移動電子機器の配下の各ノードに対する、前記未帰属ノードとして機能している前記他の移動電子機器の接続の許否を制御し、前記移動電子機器が前記枝ノード又は前記葉ノードとして機能している場合には、根ノードの制御に従って、前記移動電子機器に対する、前記未帰属ノードとして機能している前記他の移動電子機器の接続の許否を制御することを特徴とする。
 本発明の別の一態様であるプログラムは、他の移動電子機器との無線接続の状況に応じて、クラスタ構造のP2Pネットワークにおける根ノード、枝ノード若しくは葉ノード、又は、前記P2Pネットワークに帰属しない未帰属ノードの各状態に遷移して機能する前記移動電子機器のコンピュータに、前記遷移を制御する遷移制御ステップと、接続可能な前記他の移動電子機器をサーチするサーチステップと、前記サーチステップによって見つかった前記他の移動電子機器との接続を制御する接続制御ステップとを実行させるプログラムであって、前記接続制御ステップは、前記移動電子機器が、前記未帰属ノードとして機能している場合に、他のP2Pネットワークにおける根ノード、若しくは枝ノードとして機能している前記他の移動電子機器が見つかったときは、前記他の移動電子機器との接続を制御し、前記移動電子機器が、あるP2Pネットワークにおける前記根ノードとして機能している場合に、他のP2Pネットワークにおける前記根ノードとして機能している前記他の移動電子機器が見つかったときは、所定の接続判定条件に応じて、前記P2Pネットワークにおける前記他の移動電子機器の接続を解除するように制御することを特徴とする。
 本発明の別の一態様であるプログラムは、他の移動電子機器との無線接続の状況に応じて、クラスタ構造のP2Pネットワークにおける根ノード、枝ノード若しくは葉ノード、又は、前記P2Pネットワークに帰属しない未帰属ノードの各状態に遷移して機能する前記移動電子機器のコンピュータに、前記遷移を制御する遷移制御ステップと、接続可能な前記他の移動電子機器をサーチするサーチステップと、前記サーチ部によって見つかった前記他の移動電子機器との接続を制御する接続制御ステップとを実行させるプログラムであって、前記接続制御ステップは、前記移動電子機器が前記未帰属ノードとして機能している場合に、前記未帰属ノードとして機能している前記他の移動電子機器が見つかったときは、第1の接続制御として、前記他の移動電子機器に接続し、第2の接続制御として、前記第1の接続制御によって接続した前記他の移動電子機器との接続を解除し、第3の接続制御として、前記第2の接続制御によって接続を解除した前記他の移動電子機器に再接続するように制御することを特徴とする。
 この発明の態様によれば、通信性能の低下を抑制し、P2Pネットワークを効率的に構成することができる。
 また、この発明の別の態様によれば、ある条件において、P2Pネットワークを構成するノード数を最大にすることができる。
本実施形態による移動電子機器の状態遷移を説明するための概念図である。 本実施形態による移動電子機器の接続可否状態を説明するための概念図である。 本実施形態による移動電子機器の接続可否状態を説明するための概念図である。 本実施形態による移動電子機器の接続可否状態を説明するための概念図である。 本実施形態による移動電子機器の接続可否状態を説明するための概念図である。 本実施形態による移動電子機器の接続可否状態を説明するための概念図である。 本実施形態による移動電子機器の接続条件例を示す概念図である。 本実施形態による移動電子機器の接続条件例を示す概念図である。 本実施形態による移動電子機器の構成を示すブロック図である。 本実施形態による移動電子機器の動作を説明するためのフローチャートである。 本実施形態による移動電子機器(第1の葉ノード)の動作を説明するためのフローチャートである。 本実施形態において、未帰属ノード同士が遭遇した場合の動作を説明するための概念図である。 本実施形態において、未帰属ノード同士が遭遇した場合の動作を説明するための概念図である。 本実施形態において、未帰属ノード同士が遭遇した場合の動作を説明するための概念図である。 本実施形態において、未帰属ノード同士が遭遇した場合の動作を説明するための概念図である。 本実施形態において、未帰属ノード同士が遭遇した場合の動作を説明するための概念図である。 本実施形態において、未帰属ノード同士が遭遇した場合の動作を説明するための概念図である。 本実施形態において、図7Cの状態で、他の移動電子機器(未帰属ノード)が近づいてきた場合の接続例を示す概念図である。 本実施形態において、図7Cの状態で、他の移動電子機器(未帰属ノード)が近づいてきた場合の接続例を示す概念図である。 本実施形態において、図8Bの状態で、他の移動電子機器(未帰属ノード)が近づいてきた場合の接続例を示す概念図である。 本実施形態において、図8Bの状態で、他の移動電子機器(未帰属ノード)が近づいてきた場合の接続例を示す概念図である。 本実施形態において、図8Dの状態で、他の移動電子機器(未帰属ノード)が近づいてきた場合の接続例を示す概念図である。 本実施形態において、図8Eの状態で、他の移動電子機器(未帰属ノード)が近づいてきた場合の接続例を示す概念図である。 本実施形態において、図8Fの状態で、他の移動電子機器(未帰属ノード)が近づいてきた場合の接続例を示す概念図である。 本実施形態において、図7Fの状態で、他の移動電子機器(未帰属ノード)が近づいてきた場合の接続例を示す概念図である。 本実施形態において、図7Fの状態で、他の移動電子機器(未帰属ノード)が近づいてきた場合の接続例を示す概念図である。 本実施形態において、図9Bの状態で、他の移動電子機器(未帰属ノード)が近づいてきた場合の接続例を示す概念図である。 本実施形態において、図9Bの状態で、他の移動電子機器(未帰属ノード)が近づいてきた場合の接続例を示す概念図である。 本実施形態において、図9Dの状態で、他の移動電子機器(未帰属ノード)が近づいてきた場合の接続例を示す概念図である。 本実施形態において、図9Eの状態で、他の移動電子機器(未帰属ノード)が近づいてきた場合の接続例を示す概念図である。 本実施形態において、図9Fの状態で、他の移動電子機器(未帰属ノード)が近づいてきた場合の接続例を示す概念図である。 本実施形態において、P2Pネットワーク同士が遭遇した場合において、P2Pネットワークを再構築する方法について説明するためのフローチャートである。 本実施形態において、P2Pネットワーク同士が遭遇した場合に、P2Pネットワークを再構築する一例を説明するための概念図である。 本実施形態において、P2Pネットワーク同士が遭遇した場合に、P2Pネットワークを再構築する一例を説明するための概念図である。 本実施形態において、P2Pネットワーク同士が遭遇した場合に、P2Pネットワークを再構築する一例を説明するための概念図である。 本実施形態において、P2Pネットワーク同士が遭遇した場合に、P2Pネットワークを再構築する他の例を説明するための概念図である。 本実施形態において、P2Pネットワーク同士が遭遇した場合に、P2Pネットワークを再構築する他の例を説明するための概念図である。 本実施形態において、P2Pネットワーク同士が遭遇した場合に、P2Pネットワークを再構築する他の例を説明するための概念図である。 本実施形態において、P2Pネットワークの再構築例の変形例を説明するための概念図である。 本実施形態において、P2Pネットワークの再構築例の変形例を説明するための概念図である。 本実施形態において、P2Pネットワークの再構築例の他の変形例を説明するための概念図である。 本実施形態において、P2Pネットワークの再構築例の他の変形例を説明するための概念図である。 本実施形態において、P2Pネットワーク同士が遭遇した場合における他の変形例を説明するための概念図である。
 以下、本発明の一実施形態を、図面を参照して説明する。
 図1は、本実施形態による移動電子機器の状態遷移を説明するための概念図である。移動電子機器1は、電源OFFの停止状態から電源ONの動作状態になると、まず、未帰属ノード1aとして動作する。続いて、他の移動電子機器1に所定の距離まで近づくと、所定の接続判定条件(後述)に従って、根ノード1b、第1の葉ノード1c、第2の葉ノード1dのいずれかに遷移する。また、第2の葉ノード1dは、後述のコンカレントオペレーション(コンカレントモード)を使用することで枝ノード1eに遷移する。
 根ノード1b、第1の葉ノード1c、第2の葉ノード1d、枝ノード1eは、いずれも、P2Pネットワークにおける接続が解除された場合には、未帰属ノード1aに遷移した後、P2Pネットワークの再構築で、根ノード1bや第2の葉ノード1d、枝ノード1eに遷移する。
 未帰属ノード1a、根ノード1b、第1の葉ノード1c、第2の葉ノード1d、枝ノード1eについて説明する。未帰属ノード1aは、他の移動電子機器1と接続していないノードである。根ノード1bは、最上位層の親ノードである。根ノード1bは、自身に接続された子ノード、子ノードに接続された孫ノードなど、全てのノードに関する接続を制御する。1つのP2Pネットワークには、1つの根ノード1bが存在する。
 第1の葉ノード1cは、他の移動電子機器1との接続を受け付けないノードである。すなわち、第1の葉ノード1cは、子ノードの接続を予定していないノードであり、根ノード1bと第1のプロトコル(Wi-Fi P2P)で接続される。この第1の葉ノード1cは、通信量が少なくなると、第2のプロトコル(IEEE802.11)で第2の葉ノード1dとして根ノード1bに再接続する。
 第2の葉ノード1dは、他の移動電子機器1との接続を受け付けないノードである。すなわち、第2の葉ノード1dは、子ノードの接続を予定していないノードである。第2の葉ノード1dは、親ノードとは第2のプロトコル(IEEE802.11)で接続する。親ノードと第2のプロトコルで接続された第2の葉ノード1dは、第1のプロトコルと第2のプロトコルとを同時に動作させるコンカレントオペレーションを使用することができる。これにより、第2の葉ノード1dは、他の移動電子機器1と接続可能なノードに遷移する。すなわち、第2の葉ノード1dは、子ノードの接続を予定している枝ノード1eに遷移する。つまり、第2の葉ノード1dは、他の電子機器1との接続を受け付けないが、コンカレントオペレーションを使用でき、枝ノード1eに遷移可能なノードのことである。
 これに対して、親ノードと第1のプロトコルで接続された第1の葉ノード1cは、第1のプロトコルの制限上、コンカレントオペレーションを使用することができない。そのため、第1の葉ノード1cは、枝ノード1eに遷移することができない。
 本願において、枝ノード1eは、親ノードと子ノードとの間に配置されたノード、または、子ノードは接続されていないが、親ノードを有し、子ノードを接続可能な状態のノードのことをいう。
 本実施形態において、移動電子機器1は、他の移動電子機器1と遭遇すると、互いに、上記未帰属ノード1a、根ノード1b、第1の葉ノード1c、第2の葉ノード1d、枝ノード1eのいずれかのノードとして機能する。これにより、複数の階層からなるツリー構造のP2Pネットワークを構築する。本実施形態では、P2Pネットワークの階層をRank=1~3の3階層に制限することで、通信性能の低下を抑制しつつ、P2Pネットワークを構成する。
 但し、階層数は、移動電子機器1の通信能力等に依存する。そのため、3階層に限定されることはなく、移動電子機器1の通信能力等に応じて設計すればよい。
 本実施形態では、1つ1つのノードは、最大3つの子ノードを接続可能としている。しかし、これも、移動電子機器1の通信能力等に依存するので、3つに限定されることなく、移動電子機器1の通信能力等に応じて設計すればよい。
 本実施形態においては、可能な限り、上層から順に未帰属ノード1aを接続していくことで、階層を深くすることなく、P2Pネットワークを構成することができるようになっている。
 図2A~図2Eは、本実施形態による移動電子機器1の接続可否状態を説明するための概念図である。図2A~図2Eにおいて、それぞれのブロックは、移動電子機器1を、すなわちノードを示している。また、各ブロック内に示される小さな四角(白い四角□、または黒い四角■)は、当該ノードに対する他の移動電子機器1の接続可否状態を示している。移動電子機器1は、最大3つの他の移動電子機器1を、無線により、所定のプロトロコルに従って接続可能である。
 但し、移動電子機器1がどのノードであるかによって、あるいは上位の根ノード1bの指示に従って、他の移動電子器1との接続可否が制御される。
 図2Aに示すように、1つの四角(白い四角□)も示されていないノードAは、他の移動電子機器1と接続していないノード、または接続不能ノード(第1の葉ノード1c)であることを表している。図2Bに示すように、3つの四角(白い四角□)が示されているノードBは、3つ(白い四角□の合計数)の子ノードの接続を予定しているノード(「接続可能ノード/空状態」)である。言い換えると、ノードBは、子ノードを1つも接続していない状態である。このノードBには、接続している子ノードが所定数(3つ)に達するまで子ノードを接続することが可能である。即ち、ノードBは、あと3つ、子ノードを接続することが可能である。例えば、子ノードを実際に接続した場合、または、仮想的(擬似的)な接続を設定した場合には、その接続数に応じて、ノードBは下記ノードC、D、Eに遷移する。
 図2Cに示すように、3つの四角(白い四角□)のうち、1つが黒い四角(■)で、2つが白い四角(□)で示されているノードCは、既に1つ(黒い四角■の数)の子ノードが接続されており、2つ(白い四角□の数)の子ノードの接続を予定しているノード(「接続可能ノード/空状態」)である。すなわち、ノードCは、1つの子ノードを実際に、または仮想的に接続している状態である。このノードCは、接続している子ノードが所定数(3つ)に達するまで子ノードを接続することが可能である。即ち、ノードCは、あと2つ、子ノードを接続することが可能である。
 例えば、ノードCは、子ノードを実際に新たに接続した場合、または、仮想的な新たな接続を設定した場合には、その数に応じて、図2Dに示すノードD、図2Eに示すノードEに遷移する。また、ノードCは、実際に子ノードを喪失した場合、または、仮想的な接続の設定を解除した場合には、図2Bに示すノードBに遷移する。なお、図1では、便宜上、根ノード1b、枝ノード1e、第2のノード1dをノードCとしている。しかし、それは例示であって、根ノード1b、枝ノード1e、第2のノード1dは、ノードB、C、D、Eのいずれかであればよい。
 図2Dに示すように、3つの四角(白い四角□)のうち、2つが黒い四角(■)で、1つが白い四角(□)で示されているノードDは、既に2つ(黒い四角■の数)の子ノードが接続されており、1つ(白い四角□の数)の子ノードの接続を予定しているノード(「接続可能ノード/空状態」)である。すなわち、ノードDは、2つの子ノードを実際に、または仮想的に接続している状態である。このノードDは、接続している子ノードが所定数(3つ)に達するまで子ノードを接続することが可能である。即ち、ノードDは、あと1つ、子ノードを接続することが可能である。
 例えば、ノードDは、子ノードを実際に新たに接続した場合、または、仮想的な新たな接続を設定した場合には、図2Eに示すノードEに遷移する。また、実際に子ノードを喪失した場合、または、仮想的な接続の設定を解除した場合には、その数に応じて、ノードDは、上記ノードC、Bに遷移する。
 図2Eに示すように、3つの四角(白い四角□)のうち、全てが黒い四角(■)で示されているノードEは、実際に、または仮想的に3つの子ノードを接続しているノード(「接続不能ノード/満状態」)である。このノードEは、接続している子ノードが所定数に達したため、新たに、子ノードを接続できない。なお、実際に子ノードを喪失した場合、または、仮想的な接続の設定を解除した場合には、その数に応じて、ノードEは、上記ノードD、C、Bに遷移する。
 図3A、図3Bは、本実施形態による移動電子機器1の接続条件例を示す概念図である。図3Aには、未帰属ノード同士が遭遇した場合における接続条件(接続判定条件)を示している。接続条件としては、「バッテリー残量(残量小の確認)」、「バッテリー残量(直接の確認)」を用意している。未帰属ノード同士が遭遇した場合、各未帰属ノードは、自身と相手との接続判定条件を比較し、根ノードに遷移するか、葉ノードに遷移するかを決定する。
 「バッテリー残量(残量小の確認)」では、自身のバッテリー残量(自残量)が閾値より少なく、かつ相手のバッテリー残量(相手残量)が閾値以上である場合には、葉ノード(第1の葉ノード)に遷移する(相手は根ノードに遷移する)。それ以外の場合には、「バッテリー残量(直接の確認)」に従う。閾値は、残量が少ないレベルを規定する。また、自身のバッテリー残量(自残量)が閾値より少なく、かつ相手のバッテリー残量(相手残量)も閾値より少ない場合には、処理終了(接続なし)としてもよい。
 「バッテリー残量(直接の確認)」では、自身のバッテリー残量(自残量)が相手のバッテリー残量(相手残量)より多い場合には、根ノードに遷移し、自身のバッテリー残量(自残量)が相手のバッテリー残量(相手残量)より少ない場合には、葉ノード(第1の葉ノード)に遷移する。
 上記の実施形態では、まず、「バッテリー残量(残量小の確認)」による接続判定を行い、次に「バッテリー残量(直接の確認)」による接続判定を行っている。しかし、これに限らず、「バッテリー残量(残量小の確認)」による接続判定のステップを省略し、「バッテリー残量(直接の確認)」による接続判定のみを行うようにしてもよい。
 図3Bには、P2Pネットワーク同士が遭遇した場合における接続条件(接続判定条件)を示している。接続条件としては、「相手先の接続状況(満杯か満杯でないか)」、「ノード数」、「階層数」、「クラスタ(NW)ID」を用意している。P2Pネットワーク同士が遭遇した場合、各P2Pネットワークの根ノードは、自身(自NW)と相手(相手NW)との接続判定条件を比較し、P2Pネットワークを解散するか否かを決定する。
 「相手先の接続状況」(優先度P1)では、相手のP2Pネットワークが満杯(接続不能)である場合には、P2Pネットワークを解散せずに処理を終了する。一方、相手のP2Pネットワークが満杯でない場合には、次の優先度の条件に従う。なお、「満杯」とは、接続許容数の子ノードがすでに接続済であることを指す。
 次の優先度の条件である「ノード数」(優先度P2)では、自機器(移動電子機器1)のP2Pネットワーク(自NW)のノード数が相手のP2Pネットワーク(相手NW)のノード数より大である場合には、自機器のP2Pネットワークを解散せずに処理を終了する。一方、自機器のP2Pネットワーク(自NW)のノード数が相手のP2Pネットワーク(相手NW)のノード数より小である場合には、自機器のP2Pネットワークを解散する(全ノードを未帰属ノードにする)。また、自機器のP2Pネットワーク(自NW)のノード数と相手のP2Pネットワーク(相手NW)のノード数とが等しい場合には、次の優先度の条件に従う。
 次の優先度の条件である「階層数」(優先度P3)では、自機器のP2Pネットワーク(自NW)の階層数が相手のP2Pネットワーク(相手NW)の階層数より小である場合には、自機器のP2Pネットワークを解散せずに処理を終了する。一方、自機器のP2Pネットワーク(自NW)の階層数が相手のネットワーク(相手NW)の階層数より大である場合には、自機器のP2Pネットワークを解散する(全ノードを未帰属ノードにする)。また、自機器のP2Pネットワーク(自NW)の階層数と相手のP2Pネットワーク(相手NW)の階層数とが等しい場合には、次の優先度の条件に従う。
 次の優先度の条件である「クラスタ(NW)ID」(優先度P4)では、自機器のP2PネットワークのクラスタID(自クラスタID)が相手のP2PネットワークのクラスタID(相手クラスタID)より大である場合には、自機器のP2Pネットワークを解散せずに処理を終了する。一方、自機器のP2PネットワークのクラスタID(自クラスタID)が相手のP2PネットワークのクラスタID(相手クラスタID)より小である場合には、自機器のP2Pネットワークを解散する(全ノードを未帰属ノードにする)。自機器のP2PネットワークのクラスタID(自クラスタID)は、各機器のP2Pネットワークにおいて固有値であり、他のP2PネットワークのクラスタIDと重複しない。
 本実施形態では、上記接続判定条件の順序(優先度)が「相手先の接続状況」→「ノード数」→「階層数」→「クラスタ(NW)ID」(P1<P2<P3<P4)となっている。しかし、接続判定条件の順序(優先度)はこれに限定されない。また、接続判定条件を増減してもよい。
 図4は、本実施形態による移動電子機器1の構成を示すブロック図である。図4において、移動電子機器1は、タッチディスプレイ10、ユーザ情報処理部20、ネットワーク制御部30、通信部40、及び記憶部50から構成されている。 
 タッチディスプレイ10は、操作部12、及び表示部14からなる。操作部12は、表示部14に重ねて設けられており、ユーザによるタッチ操作を入力する。
 表示部14は、液晶表示器や有機EL表示器などからなる。表示部14は、操作部12のタッチ操作に連動するアイコンや各種データ、グラフィックなどを表示する。
 ユーザ情報処理部20は、当該移動電子機器1で提供し得るアプリケーション(プログラム)によりユーザ情報(音楽、画像、動画など)を処理する。
 ネットワーク制御部30は、接続制御部32、遷移制御部34、トポロジー制御部36、及び接近検出部38からなる。
 接続制御部32は、後述するサーチ部42によって見つかった他の移動電子機器1との接続を制御する。より具体的には、接続制御部32は、当該移動電子機器1が未帰属ノード1aとして機能している場合に、P2Pネットワークにおける根ノード1b、もしくは枝ノード1eとして機能している他の移動電子機器1が見つかったときは、当該他の移動電子機器1との接続を制御する。
 また、接続制御部32は、当該移動電子機器1が、あるP2Pネットワークにおける根ノード1aとして機能している場合に、他のP2Pネットワークにおける根ノード1aとして機能している他の移動電子機器1が見つかったときは、図3Bに示す、所定の接続判定条件に応じて、当該P2Pネットワークにおける他の移動電子機器1の接続を解除するように制御する。また、接続制御部32は、当該移動電子機器1が根ノード1bとして機能している場合に、有線接続によって、他のP2Pネットワークにおける根ノード1bとの有線接続を制御する。
 また、接続制御部32は、当該移動電子機器1が未帰属ノード1aとして機能している場合に、未帰属ノード1aとして機能している他の移動電子機器1が見つかったときは、第1の接続制御として、当該他の移動電子機器1に接続し、第2の接続制御として、第1の接続制御によって接続した当該他の移動電子機器1との接続を解除し、第3の接続制御として、第2の接続制御によって接続を解除した当該他の移動電子機器1に再接続するように制御する。
 接続制御部32は、第1の接続制御の実行後、接続した他の移動電子機器1との通信量に基づいて、第2の接続制御、及び第3の接続制御を実行する。しかし、接続制御部32は、第1の接続制御の実行後、直ちに、第2の接続制御、及び第3の接続制御を実行するようにしてもよい。
 また、接続制御部32は、第1の接続制御の実行後に、当該移動電子機器1が第1の葉ノード1cとして機能している場合に、自機器の直下に子ノードの接続を要するときに、第2の接続制御、及び第3の接続制御を実行するようにしてもよい。
 接続制御部32は、第1のプロトコル(Wi-Fi P2P)に従って第1の接続制御を実行し、第2のプロトコル(IEEE802.11)に従って第3の接続制御を実行する。
 遷移制御部34は、当該移動電子機器1を、未帰属ノード1a、根ノード1b、第1の葉ノード1c、第2の葉ノード1d、あるいは枝ノード1eのどの動作状態に遷移するかを制御する。より具体的には、遷移制御部34は、接続制御部32により上記第1の接続制御が実行された後、未帰属ノード1aから根ノード1b、または第1の葉ノード1cに自機器を遷移させる。また、遷移制御部34は、第1の接続制御の実行後に根ノード1bとして機能している場合には、接続制御部32により第2の接続制御が実行された後、根ノード1bの状態を維持する。
 また、遷移制御部34は、第1の接続制御の実行後に第1の葉ノード1cとして自機器が機能している場合には、接続制御部32による第2の接続制御の実行後、第1の葉ノード1cから未帰属ノード1aに自機器を遷移させる。また、遷移制御部34は、第2の接続制御の実行後に自機器が根ノード1bとして機能している場合には、接続制御部32により第3の接続制御が実行された後、根ノード1bの状態を維持する。さらに、遷移制御部34は、第2の接続制御の実行後に自機器が未帰属ノード1aとして機能している場合には、接続制御部32により第3の接続制御が実行された後、未帰属ノード1aから第2の葉ノード1dに自機器を遷移させる。
 トポロジー制御部36は、P2Pネットワークのトポロジーを制御する。より具体的には、トポロジー制御部36は、自機器が根ノード1bとして機能している場合には、配下の各ノードに対する、未帰属ノード1aとして機能している他の移動電子機器1の接続の許否を制御する。トポロジー制御部36は、自機器が枝ノード1e、または第2の葉ノード1dとして機能している場合には、根ノード1bの制御に従って、自機器に対する、未帰属ノード1aとして機能している他の移動電子機器1の接続の許否を制御する。
 また、トポロジー制御部36は、自機器が根ノード1bとして機能している場合に、直下の子ノードの数が所定数に達する前は、自機器に対する、未帰属ノード1aとして機能している他の移動電子機器1の接続を許可するように制御するとともに、自機器の配下の各ノードに対する、未帰属ノード1aとして機能している他の移動電子機器1の接続を拒否するように制御する。
 また、トポロジー制御部36は、自機器が根ノード1bとして機能している場合に、直下の子ノードの数が所定数に達した後は、自機器に対する、未帰属ノード1aとして機能している他の移動電子機器1の接続を拒否するように制御するとともに、自機器の配下のノードに対する、未帰属ノード1aとして機能している他の移動電子機器1の接続を許可するように制御する。
 また、トポロジー制御部36は、未帰属ノード1aとして機能していた他の移動電子機器1を接続して、枝ノード1eとして機能している場合に、自機器と同一階層の第2の葉ノード1d、または枝ノード1eとして機能している他の移動電子機器1がP2Pネットワークから離脱したときは、P2Pネットワーク(のトポロジー)を再構築しないようになっている。
 また、トポロジー制御部36は、自機器が根ノード1bとして機能している場合に、根ノード1bとして機能している自機器、または、自機器の配下において枝ノード1e、もしくは第2の葉ノード1dとして機能している、ある1つの他の移動電子機器1に対し、未帰属ノード1aとして機能している他の移動電子機器1の接続を許可するように制御する。
 接近検出部38は、自機器が未帰属ノード1aとして機能している場合には、接続可能な根ノード1b、枝ノード1eをサーチする。このサーチの結果、何れのノードも見つからなかった場合に、接続可能な未帰属ノード1aをサーチする。また、接近検出部38は、自機器が枝ノード1e、もしくは第2の葉ノード1dとして機能している場合に、他の移動電子機器1(例えば、未帰属ノード1aとして機能している他の移動電子機器1)の接近を検出する。また、接近検出部38は、自機器が根ノード1bとして機能している場合に、他の移動電子機器1の接近を検出してもよい。
 自機器が枝ノード1e、もしくは第2の葉ノード1dとして機能している場合には、根ノード1bの制御に従って、接近検出部38により他の移動電子機器1の接近を検出するようにしてもよい。換言すれば、自機器が根ノード1bとして機能している場合には、例えば、定期的(周期的)に、枝ノード1e、または、第2の葉ノード1dに対し、接近検出部38により他の移動電子機器1の接近を検出するように制御してもよい。
 通信部40は、サーチ部42、接続情報送受信部44、及びユーザ情報送受信部46からなる。
 サーチ部42は、所定の通信範囲に存在する他の接続可能な移動電子機器1を探索する。また、このサーチ部42は、自機器が、未帰属ノード1aとして機能している他の移動電子機器1の接続を許可された第2の葉ノード1dとして機能している場合には、根ノード1bとして機能している場合に比べ、より少ない頻度で他の移動電子機器1をサーチするようになっている。
 接続情報送受信部44は、他の移動電子機器1との間で接続情報(バッテリー残量に関する情報、接続ノード数に関する情報、階層数に関する情報、クラスタIDに関する情報など)を送受信する。
 ユーザ情報送受信部46は、他の移動電子機器との間で、ユーザ情報(音楽、画像、動画など)を送受信する。
 図5は、本実施形態による移動電子機器1の動作を説明するためのフローチャートである。移動電子機器1(未帰属ノード)は、電源が投入されると、まず、サーチ部42により、接続可能なノードを探索する(ステップS10)。これにより、接続可能なノードが発見されたか否かを判別する(ステップS12)。接続可能なノードが見つからない場合には(ステップS12のNO)、当該処理を終了する。
 一方、サーチ部42によって接続可能なノードが発見された場合には(ステップS12のYES)、発見されたノードが未帰属ノードであるか否かが判別される(ステップS14)。発見されたノードが未帰属ノードである場合には(ステップS14のYES)、自身のバッテリー残量(自バッテリー残量)が閾値より小であり、かつ相手のバッテリー残量(相手バッテリー残量)が閾値以上であるか否かが判別される(ステップS16)。
 自身のバッテリー残量(自バッテリー残量)が閾値より大である場合、あるいは、相手のバッテリー残量(相手バッテリー残量)が閾値以上でない場合には(ステップS16のNO)、自身のバッテリー残量(自バッテリー残量)が相手のバッテリー残量(相手バッテリー残量)より大であるか否かが判別される(ステップS22)。
 自身のバッテリー残量(自バッテリー残量)が相手のバッテリー残量(相手バッテリー残量)より大である場合には(ステップS22のYES)、第1のプロトコル(Wi-Fi P2P)に従って、相手の未帰属ノードと接続し(ステップS24)、未帰属ノードから根ノードに遷移する(ステップS26)。その後、当該処理を終了する。
 一方、自身のバッテリー残量(自バッテリー残量)が閾値より小であり、かつ相手のバッテリー残量(相手バッテリー残量)が閾値以上である場合(ステップS16のYES)、あるいは、前述の条件は満たさないが(ステップS16のNO)、自身のバッテリー残量(自バッテリー残量)が相手のバッテリー残量(相手バッテリー残量)より小である場合には(ステップS22のNO)、第1のプロトコル(Wi-Fi P2P)に従って、相手の未帰属ノードと接続し(ステップS28)、未帰属ノードから第1の葉ノードに遷移する(ステップS30)。その後、当該処理を終了する。
 一方、発見されたノードが未帰属ノードではなく、P2Pネットワークの接続可能なノード(根ノード、枝ノード、第2の葉ノード)であった場合には(ステップS14のNO)、第2のプロトコル(IEEE802.11)に従って、P2Pネットワーク(NW)の接続可能なノード(根ノード、第2の葉ノード、または枝ノード)に接続し(ステップS32)、未帰属ノードから第2の葉ノードに遷移する(ステップS34)。その後、当該処理を終了する。
 図6は、本実施形態による移動電子機器1(第1の葉ノード)の動作を説明するためのフローチャートである。上述した移動電子機器1において、根ノードに対して、第1の葉ノードとして接続された移動電子機器1は、定期的に図6に示すフローチャートを実行する。移動電子機器1(第1の葉ノード)は、現在の通信量が所定値より多いか否かを判別する(ステップS40)。そして、現在の通信量が所定値より多い場合には(ステップS40のYES)、現在の動作状態(第1の葉ノード:他の移動電子機器と接続不能なノード)を維持したまま、当該処理を終了する。
 一方、現在の通信量が所定値より少ない場合には(ステップS40のNO)、一旦、親ノード(根ノード)との接続を解除し(ステップS42)、第1の葉ノードから未帰属ノードに遷移する(ステップS44)。次に、第2のプロトコル(IEEE802.11)に従って、親ノード(根ノード)に再接続し(ステップS46)、未帰属ノードから第2の葉ノード(他の移動電子機器と接続不能であるが、枝ノードに遷移可能なノード)に遷移する(ステップS48)。その後、当該処理を終了する。
 図7A~図7Fは、本実施形態において、未帰属ノード同士が遭遇した場合の動作を説明するための概念図である。
 図7Aに示すように、未帰属ノード1-1が単独で存在する。そこに、図7Bに示すように、他の未帰属ノード1-2が近づいてくる。互いに、相手の未帰属ノードを検出すると、上述した図3Aに示す接続判定条件に従って、自身が親ノードである根ノードになるか、子ノードである第1の葉ノードになるかを判別する。そして、図7Cに示すように、未帰属ノード1-1が根ノードに遷移し、未帰属ノード1-2が第1のプロトコル(Wi-Fi P2P)に従って根ノードに接続し(第1の接続制御)、第1の葉ノードに遷移している。
 第1の葉ノード1-2は、上述した図6に示すフローチャートに従って、通信量が所定値より少なくなると、図7Dに示すように、根ノード1-1との接続を一旦解除し(第2の接続制御)、図7Eに示すように、未帰属ノード1-2に遷移する。次に、この未帰属ノード1-2は、図7Fに示すように、第2のプロトコル(IEEE802.11)に従って、根ノード1-1に再接続し(第3の接続制御)、未帰属ノードから第2の葉ノード(他の移動電子機器と接続不能であるが、枝ノードに遷移可能なノード)に遷移する。
 このとき、根ノード1-1は、あと2つ(白い四角□の数)の子ノードを接続可能(空状態)である。本実施形態では、上位階層から子ノードを埋めていくように接続制御する。そのため、この時点では第2の葉ノード1-2を枝ノードに遷移させずに接続不能とする。
 次に、図8Aから図8Gを参照して、図7Cに示す状態から他の移動電子機器(未帰属ノード)が接続されていく様子を説明する。
 図8A及び図8Bは、本実施形態において、図7Cの状態で、他の移動電子機器(未帰属ノード)1-3が近づいてきた場合の接続例を示す概念図である。図8Aに示すように、根ノード1-1に、第1のプロトコル(Wi-Fi P2P)に従って、第1の葉ノード1-2が接続した状態で、未帰属ノード1-3が近づいてくる。この場合、図8Bに示すように、未帰属ノード1-3は、根ノード1-1に、第2のプロトコルに従って接続し、第2の葉ノード1-3に遷移する。
 このとき、根ノード1-1は、あと1つ(白い四角□の数)の子ノードを接続可能(空状態)である。本実施形態では、上位階層から子ノードを埋めていくように接続制御する。そのため、根ノード1-1は、第2の葉ノード1-3を枝ノードに遷移させずに接続不能とする。
 図8C及び図8Dは、本実施形態において、図8Bの状態で、他の移動電子機器(未帰属ノード)1-4が近づいてきた場合の接続例を示す概念図である。図8Cに示すように、根ノード1-1に、第1のプロトコル(Wi-Fi P2P)に従って、第1の葉ノード1-2が接続し、第2のプロトコル(IEEE802.11)に従って、第2の葉ノード1-3が接続した状態で、未帰属ノード1-4が近づいてくる。この場合、図8Dに示すように、未帰属ノード1-4は、根ノード1-1に、第2のプロトコルに従って接続し、第2の葉ノード1-4に遷移する。
 このとき、根ノード1-1は、自身に3つの子ノードが接続されたので、接続不能(満状態)とするとともに、第2の葉ノード1-3、1-4のいずれか1つを枝ノードに遷移させて接続可能(空状態)とし、他方を枝ノードに遷移させずに接続不能とする。ここでは、根ノード1-1は、第2の葉ノード1-3を枝ノード1-3に遷移させて接続可能(空状態)とし、第2の葉ノード1-4を枝ノードに遷移させずに接続不能としている。
 図8Eは、本実施形態において、図8Dの状態で、他の移動電子機器(未帰属ノード)1-5が近づいてきた場合の接続例を示す概念図である。図8Dに示す状態で、未帰属ノード1-5が近づいてくると、図8Eに示すように、未帰属ノード1-5は、枝ノード1-3に、第2のプロトコルに従って接続し、第2の葉ノード1-5に遷移する。
 このとき、根ノード1-1は、枝ノード1-3がまだ接続可能(空状態)であるので、第2の葉ノード1-5を枝ノードに遷移させずに接続不能とする。これにより、第2の葉ノード1-5の下層に、子ノードが無用に接続されるのを防止することができる。
 図8Fは、本実施形態において、図8Eの状態で、他の移動電子機器(未帰属ノード)1-6、1-7が近づいてきた場合の接続例を示す概念図である。図8Eに示す状態で、他の移動電子機器(未帰属ノード)1-6、1-7が近づいてくると、図8Fに示すように、未帰属ノード1-6、1-7は、枝ノード1-3に、第2のプロトコルに従って接続し、第2の葉ノード1-6、1-7に遷移する。このとき、根ノード1-1は、枝ノード1-3が接続不能(満状態)となったので、可能な限り上位層で子ノードが接続されるように、第2の葉ノード1-4を枝ノード1-4に遷移させて接続可能(空状態)とし、第2の葉ノード1-5、1-6、1-7を枝ノードに遷移させずに接続不能とする。これにより、第2の葉ノード1-5、1-6、1-7の下層に、子ノードが無用に接続されるのを防止することができる。
 図8Gは、本実施形態において、図8Fの状態で、他の移動電子機器(未帰属ノード)1-8、1-9、1-10が近づいてきた場合の接続例を示す概念図である。図8Fに示す状態で、他の移動電子機器(未帰属ノード)1-8、1-9、1-10が近づいてくると、図8Gに示すように、未帰属ノード1-8、1-9、1-10は、枝ノード1-4に、第2のプロトコルに従って接続し、第2の葉ノード1-8、1-9、1-10に遷移する。
 本実施形態によれば、図8Aから図8Gを参照して説明したように、P2Pネットワークは、Rank=1~3の3つの階層に制限される。そのため、通信性能の低下を抑制しつつ、P2Pネットワークを構成することができる。また、P2Pネットワークの構築過程においても、可能な限り、上位層から子ノードを接続していくようにしたので、効率的にP2Pネットワークを構成することができる。また、子ノードを接続可能なノードが同時に複数ある場合も通信性能が低下することがある。しかし、本実施形態では、子ノードを接続可能なノードが常に1つである。そのため、通信性能の低下を抑制しつつ、P2Pネットワークを構成することができる。
 次に、図9Aから図9Gを参照して、図7Fに示す状態から他の移動電子機器(未帰属ノード)が接続されていく様子を説明する。
 図9A及び図9Bは、本実施形態において、図7Fの状態で、他の移動電子機器(未帰属ノード)1-3が近づいてきた場合の接続例を示す概念図である。図9Aに示すように、根ノード1-1に、第2のプロトコル(IEEE802.11)に従って、第2の葉ノード1-2が接続した状態で、未帰属ノード1-3が近づいてくる。この場合、図9Bに示すように、未帰属ノード1-3は、根ノード1-1に、第2のプロトコルに従って接続し、第2の葉ノード1-3に遷移する。
 このとき、根ノード1-1は、あと1つ(白い四角□の数)の子ノードを接続可能(空状態)である。本実施形態では、上位階層から子ノードを埋めていくように接続制御する。そのため、根ノード1-1は、第2の葉ノード1-3を枝ノードに遷移させずに接続不能とする。
 図9C及び図9Dは、本実施形態において、図9Bの状態で、他の移動電子機器(未帰属ノード)1-4が近づいてきた場合の接続例を示す概念図である。図9Cに示すように、根ノード1-1に、第2のプロトコル(IEEE802.11)に従って、第2の葉ノード1-2、及び第2の葉ノード1-3が接続した状態で、未帰属ノード1-4が近づいてくる。この場合、図9Dに示すように、未帰属ノード1-4は、根ノード1-1に、第2のプロトコルに従って接続し、第2の葉ノード1-4に遷移する。
 このとき、根ノード1-1は、自身に3つの子ノードが接続されたので、接続不能(満状態)となり、第2の葉ノード1-2を枝ノード1-2に遷移させて接続可能(空状態)とし、第2の葉ノード1-3、1-4を枝ノードに遷移させずに接続不能とする。
 図9Eは、本実施形態において、図9Dの状態で、他の移動電子機器(未帰属ノード)1-5が近づいてきた場合の接続例を示す概念図である。図9Dに示す状態で、未帰属ノード1-5が近づいてくると、図9Eに示すように、未帰属ノード1-5は、枝ノード1-2に、第2のプロトコルに従って接続し、第2の葉ノード1-5に遷移する。このとき、根ノード1-1は、枝ノード1-2がまだ接続可能(空状態)であるので、第2の葉ノード1-5を枝ノードに遷移させずに接続不能とする。これにより、第2の葉ノード1-5の下層に、子ノードが無用に接続されるのを防止することができる。
 図9Fは、本実施形態において、図9Eの状態で、他の移動電子機器(未帰属ノード)1-6、1-7が近づいてきた場合の接続例を示す概念図である。図9Eに示す状態で、他の移動電子機器(未帰属ノード)1-6、1-7が近づいてくると、図9Fに示すように、未帰属ノード1-6、1-7は、枝ノード1-2に、第2のプロトコルに従って接続し、第2の葉ノード1-6、1-7に遷移する。このとき、根ノード1-1は、枝ノード1-2が接続不能(満状態)となったので、可能な限り上位層で子ノードが接続されるように、第2の葉ノード1-3を枝ノード1-3に遷移させて接続可能(空状態)とし、第2の葉ノード1-5、1-6、1-7を枝ノードに遷移させずに接続不能とする。これにより、第2の葉ノード1-5、1-6、1-7の下層に、子ノードが無用に接続されるのを防止することができる。
 図9Gは、本実施形態において、図9Fの状態で、他の移動電子機器(未帰属ノード)1-8、1-9、1-10、1-11、1-12、1-13が近づいてきた場合の接続例を示す概念図である。図9Fに示す状態で、まず、他の移動電子機器(未帰属ノード)1-8、1-9、1-10が近づいてくると、図9Gに示すように、未帰属ノード1-8、1-9、1-10は、枝ノード1-3に、第2のプロトコルに従って接続し、第2の葉ノード1-8、1-9、1-10に遷移する。この段階で、根ノード1-1は、第2の葉ノード1-4を枝ノード1-4に遷移させて接続可能(空状態)とし、第2の葉ノード1-8、1-9、1-10を枝ノードに遷移させずに接続不能とする。
 次に、他の移動電子機器(未帰属ノード)1-11、1-12、1-13が近づいてくると、未帰属ノード1-11、1-12、1-13は、枝ノード1-4に、第2のプロトコルに従って接続し、第2の葉ノード1-11、1-12、1-13に遷移する。このとき、根ノード1-1は、第2の葉ノード1-11、1-12、1-13を枝ノードに遷移させずに接続不能とする。
 本実施形態によれば、図9Aから図9Gを参照して説明したように、P2Pネットワークは、Rank=1~3の3つの階層に制限される。そのため、通信性能の低下を抑制しつつ、P2Pネットワークを構成することができる。また、P2Pネットワークの構築過程においても、可能な限り、上位層から子ノードを接続していくようにしたので、効率的にP2Pネットワークを構成することができる。また、子ノードを接続可能なノードが同時に複数ある場合も通信性能が低下することがある。しかし、本実施形態では、子ノードを接続可能なノードが常に1つである。そのため、通信性能の低下を抑制しつつ、P2Pネットワークを構成することができる。
 さらに、第1のプロトコル(Wi-Fi P2P)で接続された第1の葉ノード1-2を、通信量が少ないときに、第2のプロトコル(IEEE802.11)で第2の葉ノード1-2として再接続することで、(1つの親ノードが3つの子ノードを接続可能で、かつ3階層の場合)、合計13個の移動電子機器1でP2Pネットワークを構築することができる。
 次に、複数の移動電子機器1により構成されるP2Pネットワーク同士が遭遇した場合に、どのようにしてP2Pネットワークを再構築するかについて説明する。
 図10は、本実施形態において、P2Pネットワーク同士が遭遇した場合において、P2Pネットワークを再構築する方法について説明するためのフローチャートである。P2Pネットワーク同士が遭遇した場合、それぞれのP2Pネットワークにおける根ノードが、図10に示すフローチャートを実行する。
 根ノードは、まず、図3Bに示す、所定の判定条件に応じたパラメータ(「相手先の接続状況」、「ノード数」、「階層数」、及び「クラスタ(NW)ID」)を交換する(ステップS50)。次に、相手先の接続状況に基づいて、相手のP2Pネットワークは満杯であるか否かを判別する(ステップ52)。そして、相手のP2Pネットワークが満杯である場合には(ステップS52のYES)、P2Pネットワークの再構築自体が大きな負荷となるので、P2Pネットワークの再構築せずに、当該処理を終了する。
 一方、相手のP2Pネットワークが満杯でない場合には(ステップS52のNO)、ノード数に基づいて、自身のP2Pネットワークと相手のP2Pネットワークのノード数を比較し(ステップS54)、自身のP2Pネットワークと相手のP2Pネットワークのノード数が同数であるか否かを判別する(ステップS56)。自身のP2Pネットワークと相手のP2Pネットワーク双方のノード数が同数でない場合(ステップS56のNO)、相手のP2Pネットワークのノード数よりも自身のP2Pネットワークのノード数の方が少ないか否かを判別する(ステップS58)。自身のP2Pネットワークのノード数の方が相手のP2Pネットワークのノード数よりも少ない場合には(ステップS58のYES)、自身のP2Pネットワークを解散(全てのノードの接続を解除)し(ステップS70)、当該処理を終了する。一方、自身のP2Pネットワークのノード数の方が相手のP2Pネットワークのノード数よりも少なくない場合(即ち、多い場合)には(ステップS58のNO)、自身のP2Pネットワークを解散せずに、当該処理を終了する。
 接続が解除された移動電子機器1は、未帰属ノード1aとなるので、前述した図5に示すフローチャートに従って、相手のP2Pネットワークに接続され、P2Pネットワークが再構築されることになる。
 一方、自身のP2Pネットワークと相手のP2Pネットワーク双方のノード数が同数である場合(ステップS56のYES)、自身のP2Pネットワークと相手のP2Pネットワークの階層数を比較し(ステップS60)、自身のP2Pネットワークと相手のネットワークの階層数が同数であるか否かを判別する(ステップS62)。自身のP2Pネットワークと相手のP2Pネットワーク双方の階層数が同数でない場合(ステップS62のNO)、相手のP2Pネットワークの階層数よりも自身のP2Pネットワークの階層数の方が多いか否かを判別する(ステップS64)。自身のP2Pネットワークの階層数の方が相手のP2Pネットワークの階層数よりも多い場合には(ステップS64のYES)、自身のP2Pネットワークを解散(全てのノードの接続を解除)し(ステップS70)、当該処理を終了する。一方、自身のP2Pネットワークの階層数の方が相手のP2Pネットワークの階層数よりも多くない場合(即ち、少ない場合)には(ステップS64のNO)、自身のP2Pネットワークを解散せずに、当該処理を終了する。
 接続が解除された移動電子機器1は、未帰属ノード1aとなるので、前述した図5に示すフローチャートに従って、相手のP2Pネットワークに接続され、P2Pネットワークが再構築されることになる。これにより、再構築後の階層数を少なくすることができる。
 一方、自身のP2Pネットワークと相手のP2Pネットワーク双方の階層数が同数である場合(ステップS62のYES)、自身のP2Pネットワークと相手のP2PネットワークのIDを比較し(ステップS66)、自身のP2PネットワークのIDの方が相手のP2PネットワークのIDよりも小さいか否かを判別する(ステップS68)。相手のP2PネットワークのIDよりも自身のP2PネットワークのIDの方が小さい場合には(ステップS68のYES)、自身のP2Pネットワークを解散(全てのノードの接続を解除)し(ステップS70)、当該処理を終了する。一方、相手のP2PネットワークのIDよりも自身のP2PネットワークのIDの方が小さくない場合(即ち、大きい場合)には(ステップS68のNO)、身のP2Pネットワークを解散せずに、当該処理を終了する。
 接続が解除された移動電子機器1は、未帰属ノード1aとなるので、前述した図5に示すフローチャートに従って、相手のP2Pネットワークに接続され、P2Pネットワークが再構築されることになる。これにより、何れかのP2Pネットワークを解散し、再構築することができる。
 図11から図13は、本実施形態において、P2Pネットワーク同士が遭遇した場合に、P2Pネットワークを再構築する一例を説明するための概念図である。
 まず、図11に示すように、2つのP2PネットワークNW1、NW2が遭遇すると仮定する。P2PネットワークNW1では、根ノード1-1に対して、第1の葉ノード1-2、枝ノード1-3、及び第2の葉ノード1-4が接続されている。また、上記枝ノード1-3に第2の葉ノード1-5が接続されている。
 一方、P2PネットワークNW2では、根ノード1-21に対して、枝ノード1-22、枝ノード1-23、及び第2の葉ノード1-24が接続されている。また、上記枝ノード1-22に対して、第2の葉ノード1-25、1-26、1-27が接続されている。
 したがって、図11に示す例では、P2PネットワークNW1のノード数は根ノード1-1を含めて「5」であり、P2PネットワークNW2のノード数は根ノード1-21を含めて「7」である。このため、上述した図3Bに示す接続判定条件、及び図10に示すフローチャートに従えば、P2PネットワークNW1において、自身のP2Pネットワークを解散することになる。したがって、P2PネットワークNW1は、図12に示すように、全てのノードの接続を解除し、未帰属ノード1-1~1-5となる。P2PネットワークNW2は、P2Pネットワークを解散することなく、そのままの状態を保つ。
 次に、上記未帰属ノード1-1~1-5は、前述した図5に示すフローチャートに従って、図13に示すように、P2PネットワークNW2に接続されることになる。まず、未帰属ノード1-1~1-3が、図13に示すように、P2PネットワークNW2の接続可能(空状態)である枝ノード1-23に接続し、第2の葉ノード1-1~1-3に遷移する。
 次いで、図12に示す第2の葉ノード1-24が枝ノード1-24に遷移して接続可能(空状態)になる。そして、未帰属ノード1-4、1-5が、図13に示すように、この枝ノード1-24に接続し、第2の葉ノード1-4、1-5に遷移する。以上で、P2PネットワークNW1、NW2が遭遇した際の再構築が終了する。
 図14から図16は、本実施形態において、P2Pネットワーク同士が遭遇した場合に、P2Pネットワークを再構築する他の例を説明するための概念図である。
 まず、図14に示すように、2つのP2PネットワークNW3、NW4が遭遇すると仮定する。P2PネットワークNW3では、根ノード1-1に対して、枝ノード1-2、第2の葉ノード1-3、及び第2の葉ノード1-4が接続されている。
 一方、P2PネットワークNW4では、根ノード1-31に対して、枝ノード1-32、第2の葉ノード1-34が接続されている。また、上記枝ノード1-32に対して、第2の葉ノード1-35が接続されている。
 したがって、図14に示す例では、P2PネットワークNW3のノード数は根ノード1-1を含めて「4」、P2PネットワークNW4のノード数も根ノード31-1を含めて「4」である。一方、P2PネットワークNW3の階層数は「2」であり、P2PネットワークNW4の階層数は「3」である。このため、上述した図3Bに示す接続判定条件、及び図10に示すフローチャートに従えば、階層数が多いP2PネットワークNW4において、自身のP2Pネットワークを解散することになる。したがって、P2PネットワークNW4は、図15に示すように、全てのノードの接続を解除し、未帰属ノード1-31、1-32、1-34、1-35となる。P2PネットワークNW3は、ネットワークを解散することなく、そのままの状態を保つ。
 次に、上記未帰属ノード1-31、1-32、1-34、1-35は、前述した図5に示すフローチャートに従って、図16に示すように、P2PネットワークNW3に接続されることになる。まず、未帰属ノード1-31、1-32、1-34が、図16に示すように、P2PネットワークNW3の接続可能(空状態)である枝ノード1-2に接続し、第2の葉ノード1-31、1-32、1-34に遷移する。
 次いで、図15に示す第2の葉ノード1-3が枝ノード1-3に遷移して接続可能(空状態)になる。未帰属ノード1-35が、図16に示すように、この枝ノード1-3に接続し、第2の葉ノード1-35に遷移する。以上で、P2PネットワークNW3、NW4が遭遇した際の再構築が終了する。
 図17A及び図17Bは、本実施形態において、P2Pネットワークの再構築例の変形例を説明するための概念図である。図17A及び図17Bには、P2Pネットワークを構成する移動電子機器(ノード)が離脱した場合のネットワークの再構築について示している。
 図17Aに示すように、P2Pネットワークにおいては、根ノード1-1に、枝ノード1-2、枝ノード1-3、第2の葉ノード1-4が接続されている。また、上記枝ノード1-2に、第2の葉ノード1-5、1-6、1-7が接続されている。この状態で、図17Bに示すように、枝ノード1-2と同一階層の第2の葉ノード(または枝ノード)として機能している移動電子機器がP2Pネットワークから離脱したときは、P2Pネットワークを再構築しない。
 つまり、図17Bに示す状態で、Rank=3の階層における第2の葉ノード1-5~1-7のいずれかを一旦切断し、根ノード1-1に再接続すれば、階層の点からみると、深い階層のノードが少なくなるので、P2Pネットワークとしては負担が軽減される。しかしながら、再構築することによる負担に比べると、その効果は少ない。
 よって、このように、未帰属ノード1aとして機能していた他の移動電子機器を接続して、枝ノード1eとして自機器が機能している場合に、この自機器と同一階層の葉ノード、または枝ノードとして機能している他の移動電子機器1が、P2Pネットワークから離脱した場合には、P2Pネットワークを再構築しない方がよい。
 図18A及び図18Bは、本実施形態において、P2Pネットワークの再構築例の他の変形例を説明するための概念図である。P2Pネットワークと新たにこのP2Pネットワークに加わろうとする未帰属ノード1aとの位置関係や、周囲の環境(建物の配置)によっては、未帰属ノード1aがP2Pネットワークに十分に近接しても、接続可能(空状態)の枝ノード1eなどに接続できない場合がある。
 図18Aは、開けた場所から未帰属ノード1-6が、開けた場所にあるP2Pネットワークに近づいてきた一方で、建物に挟まれた道路から未帰属ノード1-7が、開けた場所にあるP2Pネットワークに近づいてきた場合を示している。P2Pネットワークは、根ノード1-1(満)に、枝ノード1-2(空)、第2の葉ノード1-3、1-4が接続されている。また、上記枝ノード1-2に第2の葉ノード1-5が接続されている。
 したがって、未帰属ノード1-6、1-7は、枝ノード1-2にのみ接続可能である。
 未帰属ノード1-6は、開けた場所から近づいているので、接続可能(空状態)な枝ノード1-2を発見することができる。ゆえに、未帰属ノード1-6は、図18Bに示すように、枝ノード1-2に接続され、第2の葉ノード1-6に遷移する。
 一方、未帰属ノード1-7は、建物に挟まれた道路から近づいている。そのため、接続可能(空状態)な枝ノード1-2を発見することができない。このため、P2Pネットワークに十分近づいたとしても接続することができないという不具合を生じてしまう。
 そこで、本実施形態では、葉ノードとして機能している移動電子機器1(図示の例では、第2の葉ノード1-4)は、接近検出部38により、未帰属ノード1-7として機能している他の移動電子機器1の接近を検出すると、枝ノード1-4に遷移して接続可能(空状態)なノードに切り替わる。これにより、未帰属ノード1-7は、図18Bに示すように、枝ノード1-4に接続することが可能となる。枝ノード1-4に接続後、未帰属ノード1-7は、第2の葉ノード1-7に遷移する。
 図19は、本実施形態において、P2Pネットワーク同士が遭遇した場合における他の変形例を説明するための概念図である。ここでは、図14と同様に、図19に示すように、2つのP2PネットワークNW3、NW4が遭遇すると仮定する。P2PネットワークNW3では、根ノード1-1に対して、枝ノード1-2、第2の葉ノード1-3、及び第2の葉ノード1-4が接続されている。一方、P2PネットワークNW4では、根ノード1-31に対して、枝ノード1-32、第2の葉ノード1-34が接続されている。また、上記枝ノード1-32に対して、第2の葉ノード1-35が接続されている。
 図14に示す例では、P2PネットワークNW4におけるノードの接続を解除して再構築した。しかし、図19に示すように、根ノード1-1、1-31が、コンカレントオペレーションを使用してアクセスポイントAPに接続し、さらに、アクセスポイントAPを介して、サーバ100と接続することで、有線接続によって、P2PネットワークNW3、NW4における根ノード1-1、1-31同士を接続するようにしてもよい。コンカレントオペレーションは、第1のプロトコルと第2のプロトコルとを同時に動作させるものである。この場合、ノードの接続を解除して再構築する必要がない。
 上述した実施形態において、P2Pネットワーク同士が遭遇した場合、それぞれのP2Pネットワークの根ノード1bとして機能している移動電子機器1の接続制御部32は、図3Bに示す接続判定条件に基づいて、自身のP2Pネットワークにおける他の移動電子機器1の接続を解除するか否かを決定している。しかし、これ以外にも、他の接続判定条件として、例えば、自身のバッテリー残量が、他のP2Pネットワークにおける根ノード1bのバッテリー残量よりも少ない場合に、当該P2Pネットワークにおける他の移動電子機器の接続を解除するように制御してもよい。
 また、接続制御部32は、他の所定の接続判定条件として、自身のバッテリー残量、及びバッテリーの減少速度に基づくバッテリー不足になるまでの時間が、他のP2Pネットワークにおける根ノード1bのバッテリー残量、及びバッテリーの減少速度に基づくバッテリー不足になる迄の時間よりも短い場合に、当該P2Pネットワークにおける接続を解除するように制御してもよい。
 また、接続制御部32は、他の所定の接続判定条件として、自身の受信強度が、他のP2Pネットワークにおける根ノード1bの受信強度よりも少ない場合に、当該P2Pネットワークにおける接続を解除するように制御してもよい。
 また、接続制御部32は、他の所定の接続判定条件として、自身に格納されたソフトウェアのバージョンが、他のP2Pネットワークにおける根ノード1bに格納されたソフトウェアのバージョンよりも古い場合に、当該P2Pネットワークにおける接続を解除するように制御してもよい。
 また、接続制御部32は、他の所定の接続判定条件として、自身の属するP2Pネットワークに付された固有値と、他のP2Pネットワークに付された固有値との比較結果に応じて、当該P2Pネットワークにおける他の移動電子機器の接続を解除するように制御してもよい。
 また、接続制御部32は、他のP2Pネットワークにおける根ノードとのネゴシエーションに基づいて、所定の接続判定条件を決定してもよい。
 また、移動電子機器1のコンピュータには、前記遷移を制御する遷移制御ステップと、前記P2Pネットワークのトポロジーを制御するトポロジーステップとを実行させるプログラムであって、前記トポロジーステップは、前記移動電子機器が前記根ノードとして機能している場合には、前記移動電子機器の配下の各ノードに対する、前記未帰属ノードとして機能している前記他の移動電子機器の接続の許否を制御し、前記移動電子機器が前記枝ノード又は前記葉ノードとして機能している場合には、根ノードの制御に従って、前記移動電子機器に対する、前記未帰属ノードとして機能している前記他の移動電子機器の接続の許否を制御する、プログラムが備わっていてもよい。
 また、移動電子機器1のコンピュータには、前記遷移を制御する遷移制御ステップと、接続可能な前記他の移動電子機器をサーチするサーチステップと、前記サーチステップによって見つかった前記他の移動電子機器との接続を制御する接続制御ステップとを実行させるプログラムであって、前記接続制御ステップは、 前記移動電子機器が、前記未帰属ノードとして機能している場合に、他のP2Pネットワークにおける根ノード、若しくは枝ノードとして機能している前記他の移動電子機器が見つかったときは、前記他の移動電子機器との接続を制御し、前記移動電子機器が、あるP2Pネットワークにおける前記根ノードとして機能している場合に、他のP2Pネットワークにおける前記根ノードとして機能している前記他の移動電子機器が見つかったときは、所定の接続判定条件に応じて、前記P2Pネットワークにおける前記他の移動電子機器の接続を解除するように制御する、プログラムが備わっていてもよい。
 また、移動電子機器1のコンピュータには、前記遷移を制御する遷移制御ステップと、接続可能な前記他の移動電子機器をサーチするサーチステップと、前記サーチ部によって見つかった前記他の移動電子機器との接続を制御する接続制御ステップとを実行させるプログラムであって、前記接続制御ステップは、前記移動電子機器が前記未帰属ノードとして機能している場合に、前記未帰属ノードとして機能している前記他の移動電子機器が見つかったときは、第1の接続制御として、前記他の移動電子機器に接続し、第2の接続制御として、前記第1の接続制御によって接続した前記他の移動電子機器との接続を解除し、第3の接続制御として、前記第2の接続制御によって接続を解除した前記他の移動電子機器に再接続するように制御する、プログラムが備わっていてもよい。
 一実施形態において、移動電子機器は、他の移動電子機器との無線接続の状況に応じて、クラスタ構造のP2Pネットワークにおける根ノード、枝ノード若しくは葉ノード、又は、前記P2Pネットワークに帰属しない未帰属ノードの各状態に遷移して機能する移動電子機器であって、前記P2Pネットワークのトポロジーを制御するトポロジー制御部を備え、前記トポロジー制御部は、前記移動電子機器が前記根ノードとして機能している場合には、前記移動電子機器の配下の各ノードに対する、前記未帰属ノードとして機能している前記他の移動電子機器の接続の許否を制御し、前記移動電子機器が前記枝ノード又は前記葉ノードとして機能している場合には、根ノードの制御に従って、前記移動電子機器に対する、前記未帰属ノードとして機能している前記他の移動電子機器の接続の許否を制御することを特徴とする。
 上記移動電子機器において、前記トポロジー制御部は、前記移動電子機器が前記根ノードとして機能している場合に、直下の子ノードの数が所定数に達する前は、前記移動電子機器に対する、前記未帰属ノードとして機能している前記他の移動電子機器の接続を許可するように制御するとともに、前記移動電子機器の配下の各ノードに対する、前記未帰属ノードとして機能している前記他の移動電子機器の接続を拒否するように制御するようにしてもよい。
 上記移動電子機器において、前記移動電子機器が前記根ノードとして機能している場合に、前記直下の子ノードの数が前記所定数に達した後は、前記移動電子機器に対する、前記未帰属ノードとして機能している前記他の移動電子機器の接続を拒否するように制御するとともに、前記移動電子機器の配下のノードに対する、前記未帰属ノードとして機能している前記他の移動電子機器の接続を許可するように制御するようにしてもよい。
 上記移動電子機器において、前記トポロジー制御部は、前記移動電子機器が、前記未帰属ノードとして機能していた前記他の移動電子機器を接続して前記枝ノードとして機能している場合に、前記移動電子機器と同一階層の前記葉ノード又は前記枝ノードとして機能している前記他の移動電子機器がP2Pネットワークから離脱したときは、トポロジーを再構築しないようにしてもよい。
 上記移動電子機器において、前記トポロジー制御部は、前記移動電子機器が前記根ノードとして機能している場合に、前記根ノードとして機能している前記移動電子機器、又は、前記移動電子機器の配下において枝ノード若しくは葉ノードとして機能しているある1つの前記他の移動電子機器に対し、前記未帰属ノードとして機能している前記他の移動電子機器の接続を許可するように制御するようにしてもよい。
 上記移動電子機器において、前記移動電子機器が前記枝ノード又は前記葉ノードとして機能している場合に、前記未帰属ノードとして機能している前記他の移動電子機器の接近を検出する接近検出部を更に備えるようにしてもよい。
 上記移動電子機器において、前記移動電子機器が前記根ノードとして機能している場合に、有線接続によって、他のP2Pネットワークにおける前記根ノードとの有線接続を制御する接続制御部を更に備えるようにしてもよい。
 上記移動電子機器において、接続可能な前記他の移動電子機器をサーチするサーチ部を更に備え、前記サーチ部は、前記未帰属ノードとして機能している前記他の移動電子機器の接続を許可された前記葉ノードとして前記移動電子機器が機能している場合には、前記根ノードとして前記移動電子機器が機能している場合に比べ、より少ない頻度で前記他の移動電子機器をサーチするようにしてもよい。
 一実施形態において、移動電子機器は、他の移動電子機器との無線接続の状況に応じて、クラスタ構造のP2Pネットワークにおける根ノード、枝ノード若しくは葉ノード、又は、前記P2Pネットワークに帰属しない未帰属ノードの各状態に遷移して機能する移動電子機器であって、前記遷移を制御する遷移制御部と、接続可能な前記他の移動電子機器をサーチするサーチ部と、前記サーチ部によって見つかった前記他の移動電子機器との接続を制御する接続制御部とを備え、前記接続制御部は、前記移動電子機器が、前記未帰属ノードとして機能している場合に、P2Pネットワークにおける根ノード、若しくは枝ノードとして機能している前記他の移動電子機器が見つかったときは、前記他の移動電子機器との接続を制御し、前記移動電子機器が、あるP2Pネットワークにおける前記根ノードとして機能している場合に、他のP2Pネットワークにおける前記根ノードとして機能している前記他の移動電子機器が見つかったときは、所定の接続判定条件に応じて、前記P2Pネットワークにおける前記他の移動電子機器の接続を解除するように制御することを特徴とする。
 上記実施形態において、前記遷移を制御する遷移制御部と、接続可能な前記他の移動電子機器をサーチするサーチ部と、前記サーチ部によって見つかった前記他の移動電子機器との接続を制御する接続制御部とを更に備え、前記接続制御部は、前記移動電子機器が、前記未帰属ノードとして機能している場合に、P2Pネットワークにおける根ノード、若しくは枝ノードとして機能している前記他の移動電子機器が見つかったときは、前記他の移動電子機器との接続を制御し、前記移動電子機器が、あるP2Pネットワークにおける前記根ノードとして機能している場合に、他のP2Pネットワークにおける前記根ノードとして機能している前記他の移動電子機器が見つかったときは、所定の接続判定条件に応じて、前記P2Pネットワークにおける前記他の移動電子機器の接続を解除するように制御してもよい。
 上記実施形態において、前記接続制御部は、前記所定の接続判定条件として、前記移動電子機器の属するP2Pネットワークの階層数が、前記他のP2Pネットワークの階層数よりも多い場合に、前記P2Pネットワークにおける前記他の移動電子機器の接続を解除するように制御するようにしてもよい。
 上記実施形態において、前記接続制御部は、前記所定の接続判定条件として、前記移動電子機器の配下のノード数が、前記他のP2Pネットワークにおける前記根ノードの配下のノード数よりも少ない場合に、前記P2Pネットワークにおける前記他の移動電子機器の接続を解除するように制御するようにしてもよい。
 上記実施形態において、前記接続制御部は、前記所定の接続判定条件として、前記移動電子機器のバッテリー残量が、前記他のP2Pネットワークにおける前記根ノードのバッテリー残量よりも少ない場合に、前記P2Pネットワークにおける前記他の移動電子機器の接続を解除するように制御するようにしてもよい。
 上記実施形態において、前記接続制御部は、前記所定の接続判定条件として、前記移動電子機器のバッテリー残量及びバッテリーの減少速度に基づくバッテリー不足になる迄の時間が、前記他のP2Pネットワークにおける前記根ノードのバッテリー残量及びバッテリーの減少速度に基づくバッテリー不足になる迄の時間よりも短い場合に、前記P2Pネットワークにおける前記他の移動電子機器の接続を解除するように制御するようにしてもよい。
 上記実施形態において、前記接続制御部は、前記所定の接続判定条件として、前記移動電子機器の受信強度が、前記他のP2Pネットワークにおける前記根ノードの受信強度よりも少ない場合に、前記P2Pネットワークにおける前記他の移動電子機器の接続を解除するように制御するようにしてもよい。
 上記実施形態において、前記接続制御部は、前記所定の接続判定条件として、前記移動電子機器に格納されたソフトウェアのバージョンが、前記他のP2Pネットワークにおける前記根ノードに格納されたソフトウェアのバージョンよりも古い場合に、前記P2Pネットワークにおける前記他の移動電子機器の接続を解除するように制御するように制御するようにしてもよい。
 上記実施形態において、前記接続制御部は、前記所定の接続判定条件として、前記移動電子機器の属するP2Pネットワークに付された固有値と、前記他のP2Pネットワークに付された固有値との比較結果に応じて、前記P2Pネットワークにおける前記他の移動電子機器の接続を解除するように制御するようにしてもよい。
 上記実施形態において、前記接続制御部は、前記他のP2Pネットワークにおける前記根ノードとのネゴシエーションに基づいて前記所定の接続判定条件を決定するようにしてもよい。
 上記実施形態において、前記遷移制御部は、前記移動電子機器の前記P2Pネットワークからの接続の解除前に、前記P2Pネットワークにおける前記根ノードとして機能していた場合には、前記根ノードから前記未帰属ノードに前記移動電子機器を遷移させ、前記移動電子機器の前記P2Pネットワークからの接続の解除前に、前記P2Pネットワークにおいて前記枝ノードとして機能していた場合には、前記枝ノードから前記未帰属ノードに前記移動電子機器を遷移させ、前記移動電子機器の前記P2Pネットワークからの接続の解除前に、前記P2Pネットワークにおいて前記葉ノードとして機能していた場合には、前記葉ノードから前記未帰属ノードに前記移動電子機器を遷移させるようにしてもよい。
 一実施形態において、移動電子機器は、他の移動電子機器との無線接続の状況に応じて、クラスタ構造のP2Pネットワークにおける根ノード、枝ノード若しくは葉ノード、又は、前記P2Pネットワークに帰属しない未帰属ノードの各状態に遷移して機能する移動電子機器であって、前記遷移を制御する遷移制御部と、接続可能な前記他の移動電子機器をサーチするサーチ部と、前記サーチ部によって見つかった前記他の移動電子機器との接続を制御する接続制御部とを備え、前記接続制御部は、前記未帰属ノードとして機能している場合に、前記未帰属ノードとして機能している前記他の移動電子機器が見つかったときは、第1の接続制御として、前記他の移動電子機器に接続し、第2の接続制御として、前記第1の接続制御によって接続した前記他の移動電子機器との接続を解除し、第3の接続制御として、前記第2の接続制御によって接続を解除した前記他の移動電子機器に再接続するように制御することを特徴とする。
 上記実施形態において、前記接続制御部は、前記未帰属ノードとして機能している場合に、前記未帰属ノードとして機能している前記他の移動電子機器が見つかったときは、第1の接続制御として、前記他の移動電子機器に接続し、第2の接続制御として、前記第1の接続制御によって接続した前記他の移動電子機器との接続を解除し、第3の接続制御として、前記第2の接続制御によって接続を解除した前記他の移動電子機器に再接続するように制御するようにしてもよい。
 上記実施形態において、前記接続制御部は、前記第1の接続制御の実行後、直ちに、前記第2の接続制御及び前記第3の接続制御を実行するようにしてもよい。
 上記実施形態において、前記接続制御部は、前記第1の接続制御の実行後、接続した前記他の移動電子機器との通信量に基づいて、前記第2の接続制御及び前記第3の接続制御を実行するようにしてもよい。
 上記実施形態において、前記遷移制御部は、前記接続制御部による前記第1の接続制御の実行後、前記未帰属ノードから前記根ノード又は前記葉ノードに前記移動電子機器を遷移させ、前記接続制御部は、前記第1の接続制御の実行後に前記葉ノードとして機能している場合には、前記葉ノードとして機能している前記移動電子機器の直下に子ノードの接続を要するときに、前記第2の接続制御及び前記第3の接続制御を実行するようにしてもよい。
 上記実施形態において、前記接続制御部は、第1のプロトコルに従って前記第1の接続制御を実行し、第2のプロトコルに従って前記第3の接続制御を実行するようにしてもよい。
 上記実施形態において、前記葉ノードには、接続状況及び制御に応じて、枝ノードに遷移不能な第1の葉ノードと、枝ノードに遷移可能な第2の葉ノードとが存在し、前記遷移制御部は、前記接続制御部による前記第1の接続制御の実行後、前記未帰属ノードから前記根ノード又は前記第1の葉ノードに前記移動電子機器を遷移させ、前記第1の接続制御の実行後に前記移動電子機器が前記根ノードとして機能している場合には、前記接続制御部による前記第2の接続制御の実行後、前記根ノードの状態を維持し、前記第1の接続制御の実行後に前記移動電子機器が前記第1の葉ノードとして機能している場合には、前記接続制御部による前記第2の接続制御の実行後、前記第1の葉ノードから前記未帰属ノードに前記移動電子機器を遷移させ、前記第2の接続制御の実行後に前記移動電子機器が前記根ノードとして機能している場合には、前記接続制御部による前記第3の接続制御の実行後、前記移動電子機器の前記根ノードの状態を維持し、前記第2の接続制御の実行後に前記移動電子機器が前記未帰属ノードとして機能している場合には、前記接続制御部による前記第3の接続制御の実行後、前記未帰属ノードから前記第2の葉ノードに前記移動電子機器を遷移させるようにしてもよい。
 上記実施形態において、前記サーチ部は、前記移動電子機器が前記未帰属ノードとして機能している場合には、接続可能な前記根ノード、若しくは前記枝ノードをサーチし、何れのノードも見つからなかった場合に、接続可能な前記未帰属ノードをサーチするようにしてもよい。
 1:移動電子機器 10:タッチディスプレイ 12:操作部 14:表示部 20:ユーザ情報処理部 30:ネットワーク制御部 32:接続制御部 34:遷移制御部 36:トポロジー制御部 40:通信部 42:サーチ部 44:接続情報送受信部 46:ユーザ情報送受信部 50:記憶部

Claims (30)

  1.  他の移動電子機器との無線接続の状況に応じて、クラスタ構造のP2Pネットワークにおける根ノード、枝ノード若しくは葉ノード、又は、前記P2Pネットワークに帰属しない未帰属ノードの各状態に遷移して機能する移動電子機器であって、
     前記P2Pネットワークのトポロジーを制御するトポロジー制御部を備え、
     前記トポロジー制御部は、
     前記移動電子機器が前記根ノードとして機能している場合には、前記移動電子機器の配下の各ノードに対する、前記未帰属ノードとして機能している前記他の移動電子機器の接続の許否を制御し、
     前記移動電子機器が前記枝ノード又は前記葉ノードとして機能している場合には、根ノードの制御に従って、前記移動電子機器に対する、前記未帰属ノードとして機能している前記他の移動電子機器の接続の許否を制御する
     ことを特徴とする移動電子機器。
  2.  請求項1に記載の移動電子機器において、
     前記トポロジー制御部は、
     前記移動電子機器が前記根ノードとして機能している場合に、直下の子ノードの数が所定数に達する前は、前記移動電子機器に対する、前記未帰属ノードとして機能している前記他の移動電子機器の接続を許可するように制御するとともに、前記移動電子機器の配下の各ノードに対する、前記未帰属ノードとして機能している前記他の移動電子機器の接続を拒否するように制御する
     ことを特徴とする移動電子機器。
  3.  請求項2に記載の移動電子機器において、
    前記移動電子機器が前記根ノードとして機能している場合に、前記直下の子ノードの数が前記所定数に達した後は、前記移動電子機器に対する、前記未帰属ノードとして機能している前記他の移動電子機器の接続を拒否するように制御するとともに、前記移動電子機器の配下のノードに対する、前記未帰属ノードとして機能している前記他の移動電子機器の接続を許可するように制御する
     ことを特徴とする移動電子機器。
  4.  請求項1から請求項3の何れか1項に記載の移動電子機器において、
     前記トポロジー制御部は、
     前記移動電子機器が、前記未帰属ノードとして機能していた前記他の移動電子機器を接続して前記枝ノードとして機能している場合に、前記移動電子機器と同一階層の前記葉ノード又は前記枝ノードとして機能している前記他の移動電子機器がP2Pネットワークから離脱したときは、トポロジーを再構築しない
     ことを特徴とする移動電子機器。
  5.  請求項1から請求項4の何れか1項に記載の移動電子機器において、
     前記トポロジー制御部は、
     前記移動電子機器が前記根ノードとして機能している場合に、前記根ノードとして機能している前記移動電子機器、又は、前記移動電子機器の配下において枝ノード若しくは葉ノードとして機能しているある1つの前記他の移動電子機器に対し、前記未帰属ノードとして機能している前記他の移動電子機器の接続を許可するように制御する
     ことを特徴とする移動電子機器。
  6.  請求項1から請求項5の何れか1項に記載の移動電子機器において、
     前記移動電子機器が前記枝ノード又は前記葉ノードとして機能している場合に、前記未帰属ノードとして機能している前記他の移動電子機器の接近を検出する接近検出部を更に備える
     ことを特徴とする移動電子機器。
  7.  請求項1から請求項6の何れか1項に記載の移動電子機器において、
     前記移動電子機器が前記根ノードとして機能している場合に、有線接続によって、他のP2Pネットワークにおける前記根ノードとの有線接続を制御する接続制御部を更に備える
     ことを特徴とする移動電子機器。
  8.  請求項1から請求項7の何れか1項に記載の移動電子機器において、
     接続可能な前記他の移動電子機器をサーチするサーチ部を更に備え、
     前記サーチ部は、
     前記未帰属ノードとして機能している前記他の移動電子機器の接続を許可された前記葉ノードとして前記移動電子機器が機能している場合には、前記根ノードとして前記移動電子機器が機能している場合に比べ、より少ない頻度で前記他の移動電子機器をサーチする
     ことを特徴とする移動電子機器。
  9.  他の移動電子機器との無線接続の状況に応じて、クラスタ構造のP2Pネットワークにおける根ノード、枝ノード若しくは葉ノード、又は、前記P2Pネットワークに帰属しない未帰属ノードの各状態に遷移して機能する移動電子機器であって、
     前記遷移を制御する遷移制御部と、
     接続可能な前記他の移動電子機器をサーチするサーチ部と、
     前記サーチ部によって見つかった前記他の移動電子機器との接続を制御する接続制御部と
     を備え、
     前記接続制御部は、
     前記移動電子機器が、前記未帰属ノードとして機能している場合に、P2Pネットワークにおける根ノード、若しくは枝ノードとして機能している前記他の移動電子機器が見つかったときは、前記他の移動電子機器との接続を制御し、
     前記移動電子機器が、あるP2Pネットワークにおける前記根ノードとして機能している場合に、他のP2Pネットワークにおける前記根ノードとして機能している前記他の移動電子機器が見つかったときは、所定の接続判定条件に応じて、前記P2Pネットワークにおける前記他の移動電子機器の接続を解除するように制御する
     ことを特徴とする移動電子機器。
  10.  請求項1から請求項7の何れか1項に記載の移動電子機器において、
     前記遷移を制御する遷移制御部と、
     接続可能な前記他の移動電子機器をサーチするサーチ部と、
     前記サーチ部によって見つかった前記他の移動電子機器との接続を制御する接続制御部と
     を更に備え、
     前記接続制御部は、
     前記移動電子機器が、前記未帰属ノードとして機能している場合に、P2Pネットワークにおける根ノード、若しくは枝ノードとして機能している前記他の移動電子機器が見つかったときは、前記他の移動電子機器との接続を制御し、
     前記移動電子機器が、あるP2Pネットワークにおける前記根ノードとして機能している場合
    に、他のP2Pネットワークにおける前記根ノードとして機能している前記他の移動電子機器が見つかったときは、所定の接続判定条件に応じて、前記P2Pネットワークにおける前記他の移動電子機器の接続を解除するように制御する
     ことを特徴とする移動電子機器。
  11.  請求項9又は請求項10に記載の移動電子機器において、
     前記接続制御部は、
     前記所定の接続判定条件として、前記移動電子機器の属するP2Pネットワークの階層数が、前記他のP2Pネットワークの階層数よりも多い場合に、前記P2Pネットワークにおける前記他の移動電子機器の接続を解除するように制御する
     ことを特徴とする移動電子機器。
  12.  請求項9又は請求項10に記載の移動電子機器において、
     前記接続制御部は、
     前記所定の接続判定条件として、前記移動電子機器の配下のノード数が、前記他のP2Pネットワークにおける前記根ノードの配下のノード数よりも少ない場合に、前記P2Pネットワークにおける前記他の移動電子機器の接続を解除するように制御する
     ことを特徴とする移動電子機器。
  13.  請求項9又は請求項10に記載の移動電子機器において、
     前記接続制御部は、
     前記所定の接続判定条件として、前記移動電子機器のバッテリー残量が、前記他のP2Pネットワークにおける前記根ノードのバッテリー残量よりも少ない場合に、前記P2Pネットワークにおける前記他の移動電子機器の接続を解除するように制御する
     ことを特徴とする移動電子機器。
  14.  請求項9又は請求項10に記載の移動電子機器において、
     前記接続制御部は、
     前記所定の接続判定条件として、前記移動電子機器のバッテリー残量及びバッテリーの減少速度に基づくバッテリー不足になる迄の時間が、前記他のP2Pネットワークにおける前記根ノードのバッテリー残量及びバッテリーの減少速度に基づくバッテリー不足になる迄の時間よりも短い場合に、前記P2Pネットワークにおける前記他の移動電子機器の接続を解除するように制御する
     ことを特徴とする移動電子機器。
  15.  請求項9又は請求項10に記載の移動電子機器において、
     前記接続制御部は、
     前記所定の接続判定条件として、前記移動電子機器の受信強度が、前記他のP2Pネットワークにおける前記根ノードの受信強度よりも少ない場合に、前記P2Pネットワークにおける前記他の移動電子機器の接続を解除するように制御する
     ことを特徴とする移動電子機器。
  16.  請求項9又は請求項10に記載の移動電子機器において、
     前記接続制御部は、
     前記所定の接続判定条件として、前記移動電子機器に格納されたソフトウェアのバージョンが、前記他のP2Pネットワークにおける前記根ノードに格納されたソフトウェアのバージョンよりも古い場合に、前記P2Pネットワークにおける前記他の移動電子機器の接続を解除するように制御する
     ことを特徴とする移動電子機器。
  17.  請求項9又は請求項10に記載の移動電子機器において、
     前記接続制御部は、
     前記所定の接続判定条件として、前記移動電子機器の属するP2Pネットワークに付された固有値と、前記他のP2Pネットワークに付された固有値との比較結果に応じて、前記P2Pネットワークにおける前記他の移動電子機器の接続を解除するように制御する
     ことを特徴とする移動電子機器。
  18.  請求項9から請求項17の何れか1項に記載の移動電子機器において、
     前記接続制御部は、
     前記他のP2Pネットワークにおける前記根ノードとのネゴシエーションに基づいて前記所定の接続判定条件を決定する
     ことを特徴とする移動電子機器。
  19.  請求項9から請求項18の何れか1項に記載の移動電子機器において、
     前記遷移制御部は、
     前記移動電子機器の前記P2Pネットワークからの接続の解除前に、前記P2Pネットワークにおける前記根ノードとして機能していた場合には、前記根ノードから前記未帰属ノードに前記移動電子機器を遷移させ、
     前記移動電子機器の前記P2Pネットワークからの接続の解除前に、前記P2Pネットワークにおいて前記枝ノードとして機能していた場合には、前記枝ノードから前記未帰属ノードに前記移動電子機器を遷移させ、
     前記移動電子機器の前記P2Pネットワークからの接続の解除前に、前記P2Pネットワークにおいて前記葉ノードとして機能していた場合には、前記葉ノードから前記未帰属ノードに前記移動電子機器を遷移させる
     ことを特徴とする移動電子機器。
  20.  他の移動電子機器との無線接続の状況に応じて、クラスタ構造のP2Pネットワークにおける根ノード、枝ノード若しくは葉ノード、又は、前記P2Pネットワークに帰属しない未帰属ノードの各状態に遷移して機能する移動電子機器であって、
     前記遷移を制御する遷移制御部と、
     接続可能な前記他の移動電子機器をサーチするサーチ部と、
     前記サーチ部によって見つかった前記他の移動電子機器との接続を制御する接続制御部と
     を備え、
     前記接続制御部は、
     前記未帰属ノードとして機能している場合に、前記未帰属ノードとして機能している前記他の移動電子機器が見つかったときは、第1の接続制御として、前記他の移動電子機器に接続し、第2の接続制御として、前記第1の接続制御によって接続した前記他の移動電子機器との接続を解除し、第3の接続制御として、前記第2の接続制御によって接続を解除した前記他の移動電子機器に再接続するように制御する
     ことを特徴とする移動電子機器。
  21.  請求項9から請求項19の何れか1項に記載の移動電子機器において、
    前記接続制御部は、
     前記未帰属ノードとして機能している場合に、前記未帰属ノードとして機能している前記他の移動電子機器が見つかったときは、第1の接続制御として、前記他の移動電子機器に接続し、第2の接続制御として、前記第1の接続制御によって接続した前記他の移動電子機器との接続を解除し、第3の接続制御として、前記第2の接続制御によって接続を解除した前記他の移動電子機器に再接続するように制御する
     ことを特徴とする移動電子機器。
  22.  請求項20又は請求項21に記載の移動電子機器において、
     前記接続制御部は、
     前記第1の接続制御の実行後、直ちに、前記第2の接続制御及び前記第3の接続制御を実行する
     ことを特徴とする移動電子機器。
  23.  請求項20又は請求項21に記載の移動電子機器において、
     前記接続制御部は、
     前記第1の接続制御の実行後、接続した前記他の移動電子機器との通信量に基づいて、前記第2の接続制御及び前記第3の接続制御を実行する
     ことを特徴とする移動電子機器。
  24.  請求項20又は請求項21に記載の移動電子機器において、
     前記遷移制御部は、
     前記接続制御部による前記第1の接続制御の実行後、前記未帰属ノードから前記根ノード又は前記葉ノードに前記移動電子機器を遷移させ、
     前記接続制御部は、
     前記第1の接続制御の実行後に前記葉ノードとして機能している場合には、前記葉ノードとして機能している前記移動電子機器の直下に子ノードの接続を要するときに、前記第2の接続制御及び前記第3の接続制御を実行する
     ことを特徴とする移動電子機器。
  25.  請求項20から請求項24の何れか1項に記載の移動電子機器において、
     前記接続制御部は、
     第1のプロトコルに従って前記第1の接続制御を実行し、
     第2のプロトコルに従って前記第3の接続制御を実行する
     ことを特徴とする移動電子機器。
  26.  請求項20から請求項25の何れか1項に記載の移動電子機器において、
     前記葉ノードには、接続状況及び制御に応じて、枝ノードに遷移不能な第1の葉ノードと、枝ノードに遷移可能な第2の葉ノードとが存在し、
     前記遷移制御部は、
     前記接続制御部による前記第1の接続制御の実行後、前記未帰属ノードから前記根ノード又は前記第1の葉ノードに前記移動電子機器を遷移させ、
     前記第1の接続制御の実行後に前記移動電子機器が前記根ノードとして機能している場合には、前記接続制御部による前記第2の接続制御の実行後、前記根ノードの状態を維持し、
     前記第1の接続制御の実行後に前記移動電子機器が前記第1の葉ノードとして機能している場合には、前記接続制御部による前記第2の接続制御の実行後、前記第1の葉ノードから前記未帰属ノードに前記移動電子機器を遷移させ、
     前記第2の接続制御の実行後に前記移動電子機器が前記根ノードとして機能している場合には、前記接続制御部による前記第3の接続制御の実行後、前記移動電子機器の前記根ノードの状態を維持し、
     前記第2の接続制御の実行後に前記移動電子機器が前記未帰属ノードとして機能している場合には、前記接続制御部による前記第3の接続制御の実行後、前記未帰属ノードから前記第2の葉ノードに前記移動電子機器を遷移させる
     ことを特徴とする移動電子機器。
  27.  請求項20から請求項26の何れか1項に記載の移動電子機器において、
     前記サーチ部は、
     前記移動電子機器が前記未帰属ノードとして機能している場合には、接続可能な前記根ノード、若しくは前記枝ノードをサーチし、何れのノードも見つからなかった場合に、接続可能な前記未帰属ノードをサーチする
     ことを特徴とする移動電子機器。
  28.  他の移動電子機器との無線接続の状況に応じて、クラスタ構造のP2Pネットワークにおける根ノード、枝ノード若しくは葉ノード、又は、前記P2Pネットワークに帰属しない未帰属ノードの各状態に遷移して機能する前記移動電子機器のコンピュータに、
     前記遷移を制御する遷移制御ステップと、
     前記P2Pネットワークのトポロジーを制御するトポロジーステップと
     を実行させるプログラムであって、
     前記トポロジーステップは、
     前記移動電子機器が前記根ノードとして機能している場合には、前記移動電子機器の配下の各ノードに対する、前記未帰属ノードとして機能している前記他の移動電子機器の接続の許否を制御し、
     前記移動電子機器が前記枝ノード又は前記葉ノードとして機能している場合には、根ノードの制御に従って、前記移動電子機器に対する、前記未帰属ノードとして機能している前記他の移動電子機器の接続の許否を制御する
     ことを特徴とするプログラム。
  29.  他の移動電子機器との無線接続の状況に応じて、クラスタ構造のP2Pネットワークにおける根ノード、枝ノード若しくは葉ノード、又は、前記P2Pネットワークに帰属しない未帰属ノードの各状態に遷移して機能する前記移動電子機器のコンピュータに、
     前記遷移を制御する遷移制御ステップと、
     接続可能な前記他の移動電子機器をサーチするサーチステップと、
     前記サーチステップによって見つかった前記他の移動電子機器との接続を制御する接続制御ステップと
     を実行させるプログラムであって、
     前記接続制御ステップは、
     前記移動電子機器が、前記未帰属ノードとして機能している場合に、他のP2Pネットワークにおける根ノード、若しくは枝ノードとして機能している前記他の移動電子機器が見つかったときは、前記他の移動電子機器との接続を制御し、
     前記移動電子機器が、あるP2Pネットワークにおける前記根ノードとして機能している場合に、他のP2Pネットワークにおける前記根ノードとして機能している前記他の移動電子機器が見つかったときは、所定の接続判定条件に応じて、前記P2Pネットワークにおける前記他の移動電子機器の接続を解除するように制御する
     ことを特徴とするプログラム。
  30.  他の移動電子機器との無線接続の状況に応じて、クラスタ構造のP2Pネットワークにおける根ノード、枝ノード若しくは葉ノード、又は、前記P2Pネットワークに帰属しない未帰属ノードの各状態に遷移して機能する前記移動電子機器のコンピュータに、
     前記遷移を制御する遷移制御ステップと、
     接続可能な前記他の移動電子機器をサーチするサーチステップと、
     前記サーチ部によって見つかった前記他の移動電子機器との接続を制御する接続制御ステップと
     を実行させるプログラムであって、
     前記接続制御ステップは、
     前記移動電子機器が前記未帰属ノードとして機能している場合に、前記未帰属ノードとして機能している前記他の移動電子機器が見つかったときは、第1の接続制御として、前記他の移動電子機器に接続し、第2の接続制御として、前記第1の接続制御によって接続した前記他の移動電子機器との接続を解除し、第3の接続制御として、前記第2の接続制御によって接続を解除した前記他の移動電子機器に再接続するように制御する
     ことを特徴とするプログラム。
PCT/JP2013/064932 2012-05-31 2013-05-29 移動電子機器およびプログラム WO2013180182A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2014518703A JP6168052B2 (ja) 2012-05-31 2013-05-29 移動電子機器およびプログラム
US14/546,059 US9888069B2 (en) 2012-05-31 2014-11-18 Portable electronic device and program

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
JP2012124974 2012-05-31
JP2012124973 2012-05-31
JP2012124975 2012-05-31
JP2012-124975 2012-05-31
JP2012-124973 2012-05-31
JP2012-124974 2012-05-31

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US14/546,059 Continuation US9888069B2 (en) 2012-05-31 2014-11-18 Portable electronic device and program

Publications (1)

Publication Number Publication Date
WO2013180182A1 true WO2013180182A1 (ja) 2013-12-05

Family

ID=49673370

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/064932 WO2013180182A1 (ja) 2012-05-31 2013-05-29 移動電子機器およびプログラム

Country Status (3)

Country Link
US (1) US9888069B2 (ja)
JP (1) JP6168052B2 (ja)
WO (1) WO2013180182A1 (ja)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080159289A1 (en) * 2006-12-29 2008-07-03 Vimal Venkatesh Narayanan Dynamic address redemption by proxy in statically addressed wireless personal area networks
JP2008193407A (ja) * 2007-02-05 2008-08-21 Oki Electric Ind Co Ltd 無線端末及び無線通信システム
JP2009163698A (ja) * 2007-12-31 2009-07-23 Ind Technol Res Inst ストリーミングサービスのシステムと方法
WO2010010708A1 (ja) * 2008-07-24 2010-01-28 パナソニック株式会社 中継器及び中継方法
JP2010263349A (ja) * 2009-05-01 2010-11-18 National Institute Of Information & Communication Technology 通信システム、端末装置、その制御方法、ならびに、プログラム
JP2011101280A (ja) * 2009-11-09 2011-05-19 Yamatake Corp 無線通信システム

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3414244B2 (ja) * 1998-02-27 2003-06-09 ソニー株式会社 通信制御方法及び伝送装置
DE10047927B4 (de) * 2000-09-27 2006-08-03 Siemens Ag Verfahren zur Vernetzung einer Regelungseinheit mit einem oder mehreren Leistungsteilen
JP3541819B2 (ja) * 2001-06-05 2004-07-14 日本電気株式会社 ループ型ネットワークおよびその運用方法
US7092391B2 (en) * 2002-02-26 2006-08-15 Skyley Networks, Inc. Multi-hop peer-to-peer telecommunications method in a wireless network, radio terminal telecommunications method, and medium recording a program for causing a processor to implement the radio terminal telecommunications method
JP3599048B2 (ja) * 2002-07-26 2004-12-08 セイコーエプソン株式会社 データ転送制御システム、電子機器、プログラム及びデータ転送制御方法
US7613796B2 (en) * 2002-09-11 2009-11-03 Microsoft Corporation System and method for creating improved overlay network with an efficient distributed data structure
US7451359B1 (en) * 2002-11-27 2008-11-11 Oracle International Corp. Heartbeat mechanism for cluster systems
US7132808B1 (en) * 2005-09-29 2006-11-07 Thexton Graham S Solid state series motor control
US20080235746A1 (en) * 2007-03-20 2008-09-25 Michael James Peters Methods and apparatus for content delivery and replacement in a network
JP2008242990A (ja) 2007-03-28 2008-10-09 Brother Ind Ltd 情報通信システム、情報通信システムに含まれる端末装置及びその情報処理方法並びに情報処理プログラム
US8533327B2 (en) * 2007-04-04 2013-09-10 Zte Corporation System and method of providing services via a peer-to-peer-based next generation network
US8954562B2 (en) * 2007-09-28 2015-02-10 Intel Corporation Entropy-based (self-organizing) stability management
JP2010124294A (ja) 2008-11-20 2010-06-03 Brother Ind Ltd 情報処理装置、情報処理方法及び情報処理装置用プログラム
US9240927B2 (en) * 2009-02-26 2016-01-19 Qualcomm Incorporated Methods and apparatus for enhanced overlay state maintenance
WO2011080871A1 (ja) * 2009-12-28 2011-07-07 日本電気株式会社 通信システムおよびトポロジー情報作成方法
RU2012132449A (ru) * 2009-12-28 2014-02-10 Нек Корпорейшн Система связи и способ сбора информации портов
US20120173620A1 (en) * 2010-12-29 2012-07-05 Microsoft Corporation Creation and management of resilient wireless groups
US9485540B2 (en) * 2014-06-03 2016-11-01 Disney Enterprises, Inc. System and method for multi-device video image display and modification

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080159289A1 (en) * 2006-12-29 2008-07-03 Vimal Venkatesh Narayanan Dynamic address redemption by proxy in statically addressed wireless personal area networks
JP2008193407A (ja) * 2007-02-05 2008-08-21 Oki Electric Ind Co Ltd 無線端末及び無線通信システム
JP2009163698A (ja) * 2007-12-31 2009-07-23 Ind Technol Res Inst ストリーミングサービスのシステムと方法
WO2010010708A1 (ja) * 2008-07-24 2010-01-28 パナソニック株式会社 中継器及び中継方法
JP2010263349A (ja) * 2009-05-01 2010-11-18 National Institute Of Information & Communication Technology 通信システム、端末装置、その制御方法、ならびに、プログラム
JP2011101280A (ja) * 2009-11-09 2011-05-19 Yamatake Corp 無線通信システム

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
KENTARO YANAGIHARA ET AL.: "An Energy Efficient Method for Multi-hop Sensor Networks with Asymmetric Path Routing", IEICE TECHNICAL REPORT IN2007-220, 28 February 2008 (2008-02-28) *
TAKASHI WATANABE ET AL.: "Infra-less Infrastructure: from the Present to the Future: Ad hoc Networks and Sensor Networks View", IEICE TECHNICAL REPORT NS2007-46, 12 July 2007 (2007-07-12) *

Also Published As

Publication number Publication date
JPWO2013180182A1 (ja) 2016-01-21
US9888069B2 (en) 2018-02-06
JP6168052B2 (ja) 2017-07-26
US20150156260A1 (en) 2015-06-04

Similar Documents

Publication Publication Date Title
Wan et al. Enabling cyber–physical systems with machine–to–machine technologies
CN103430488B (zh) 编排无线网络运营
US20200067938A1 (en) Internet of things (iot) network domain resource model
da Silva et al. On best drone tour plans for data collection in wireless sensor network
CN105264842A (zh) 用于路由数据流量的互联网协议接口选择
Zemrane et al. SDN-based solutions to improve IoT: survey
Zygowski et al. Optimal path planning strategies for monitoring coverage holes in Wireless Sensor Networks
CN101163158A (zh) 面向服务的自组织网络中基于分簇的服务发布和发现方法
Li et al. MobiSN: Semantics-based mobile ad hoc social network framework
Li et al. Optimization architecture for joint multi-path routing and scheduling in wireless mesh networks
CN103535106A (zh) 用于在确定将要使用的接入网中考虑路由信息的方法和设备
JP6168052B2 (ja) 移動電子機器およびプログラム
Xhafa et al. Locals search algorithms for efficient router nodes placement in wireless mesh networks
Le et al. Fog computing architecture with heterogeneous Internet of Things technologies
Xhafa et al. Local search methods for efficient router nodes placement in wireless mesh networks
CN101969681A (zh) 大规模移动自组织网络路由的实现方法
CN103533597A (zh) 非结构化的移动对等覆盖网及其构建和维护方法
McGibney et al. Managing wireless sensor networks within IoT ecosystems
KR101473263B1 (ko) 개인망 네트워킹 방법 및 내부 게이트웨이
WO2016087909A1 (en) Wlan provided by a lamp
Chen et al. Socially aware task selection game for users in mobile crowdsensing
Salehi et al. Mobile cloud management: A new framework
CN115550957A (zh) 网络管理方法及装置
Pileggi et al. Evaluating mobility impact on wireless sensor network
Gupta et al. A critical analysis of sensor based IoT architectures using fuzzy TOPSIS

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13796398

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2014518703

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13796398

Country of ref document: EP

Kind code of ref document: A1