Protocol and structure for self-organizing network
    1.
    发明授权
    Protocol and structure for self-organizing network 有权
    自组织网络的协议和结构

    公开(公告)号:US07171476B2

    公开(公告)日:2007-01-30

    申请号:US10125939

    申请日:2002-04-19

    IPC分类号: G06F15/16 H04L12/28

    摘要: A cluster tree network formed by self-organization of a number of nodes. The method of self-organization includes processes for cluster formation, cluster network maintenance, intra-cluster communication. In the cluster formation process, each node discovers if any neighboring node is a cluster head or if any node is already a member of a cluster (thus making it a networked node), and if a cluster head or a networked node is discovered, each node establishes a communication link with the cluster head or the networked node. If no cluster head or networked node is discovered, the node itself becomes a cluster head. The network is maintained by each node periodically broadcasting a HELLO message to neighboring nodes, receiving responses to the HELLO message and updating a neighbor list in accordance with responses to the HELLO message. Multi-cluster networks are also provided using the processes of inter-cluster network formation, inter-cluster network maintenance, and inter-cluster communication. The resulting network has one or more clusters of nodes, each with a cluster head and a number of member nodes, each assigned a node identifier by the cluster head. In a multi-cluster network, a designated device assigns identifies to each cluster head in the network. Border nodes, which are members of at least two clusters, act as routers connecting the clusters and relaying information packets between the clusters.

    摘要翻译: 通过多个节点的自组织形成的集群树网络。 自组织的方法包括集群形成,集群网络维护,集群内通信等过程。 在集群形成过程中,每个节点发现任何相邻节点是否为群集头,或者任何节点已经是群集的成员(从而使其成为网络节点),如果发现了群集头或网络节点, 节点与集群头或网络节点建立通信链路。 如果没有发现簇头或网络节点,节点本身就成为簇头。 网络由每个节点维护,周期性地向相邻节点广播HELLO消息,接收对HELLO消息的响应,并根据对HELLO消息的响应更新邻居列表。 群集间网络形成,集群间网络维护和群集间通信也提供了多集群网络。 所得到的网络具有一个或多个节点簇,每个节点具有簇头和多个成员节点,每个节点由簇头分配节点标识符。 在多集群网络中,指定的设备将标识分配给网络中的每个集群头。 作为至少两个集群的成员的边界节点充当连接集群并在集群之间中继信息包的路由器。

    Protocol for self-organizing network using a logical spanning tree backbone
    4.
    发明授权
    Protocol for self-organizing network using a logical spanning tree backbone 有权
    使用逻辑生成树骨干的自组织网络协议

    公开(公告)号:US06982960B2

    公开(公告)日:2006-01-03

    申请号:US09803259

    申请日:2001-03-09

    IPC分类号: H04L12/28 H04Q7/24 H04Q7/00

    摘要: A network protocol for low-cost, low-power devices coupled to a self-organizing wireless network using a spanning tree backbone architecture is described. In this protocol, physical and logical network construction and maintenance operations, which supports efficient data routing in the network, are performed. The construction phase in conjunction with the maintenance phase insures the self-organizing capability of the network. At the same time, the maintenance operations provide a self-healing mechanism so that the network can recover from node failures and a self-updating mechanism so that the network can expand as more nodes enter the system. Also, the logical backbone hierarchy will facilitate multi-hop communication. The construction of a logical layered spanning tree backbone architecture from an underlying physical topology allows seamless data communication routing between all nodes in the network.

    摘要翻译: 描述了使用生成树骨架结构耦合到自组织无线网络的低成本,低功率设备的网络协议。 在该协议中,执行支持网络中高效数据路由的物理和逻辑网络构建和维护操作。 与维护阶段相结合的施工阶段确保了网络的自组织能力。 同时,维护操作提供了一种自愈机制,使网络能够从节点故障中恢复,并实现自动更新机制,使网络随着更多节点进入系统而扩展。 此外,逻辑骨干层次结构将有助于多跳通信。 从底层物理拓扑构建逻辑分层生成树骨干架构允许网络中所有节点之间的无缝数据通信路由。

    Network protocol for wireless devices utilizing location information
    5.
    发明授权
    Network protocol for wireless devices utilizing location information 有权
    使用位置信息的无线设备的网络协议

    公开(公告)号:US06744740B2

    公开(公告)日:2004-06-01

    申请号:US10036553

    申请日:2001-12-21

    申请人: Priscilla Chen

    发明人: Priscilla Chen

    IPC分类号: H04L1228

    摘要: A system and method for establishing a network within a plurality of interconnected and randomly geographically located nodes, such as wireless devices. One or more cluster heads are selected within the nodes and selectively communicate with the other cluster heads and nodes. The cluster head can be a wireless device or a specific dedicated device such as a router. Each cluster head determines the geographical location of that cluster head and the data-dependent nodes of the cluster head, and selectively receives and stores location information of the other cluster heads and dependent nodes to create an optimal data-routing network within the plurality of nodes.

    摘要翻译: 一种用于在多个互连和随机地理位置的节点(诸如无线设备)内建立网络的系统和方法。 在节点内选择一个或多个簇头,并选择性地与其他簇头和节点进行通信。 集群头可以是无线设备或特定的专用设备,例如路由器。 每个簇头确定簇头的地理位置和簇头的数据相关节点,并选择性地接收和存储其他簇头和从属节点的位置信息,以在多个节点内创建最佳数据路由网络 。