Method and apparatus for selecting position of routing node and terminal equipment

    公开(公告)号:US10560340B2

    公开(公告)日:2020-02-11

    申请号:US15700714

    申请日:2017-09-11

    申请人: Fujitsu Limited

    摘要: A method and apparatus for selecting a position of a routing node and terminal equipment where the method includes: generating a connection relationship among sensor nodes, a gateway node and deployable routing nodes according to network deployment information and a link quality model related to a deployment environment; and calculating a shortest path from each sensor node to the gateway node according to the connection relationship, and determining deployable positions of routing nodes on the shortest path as positions of the routing nodes. With the embodiments of this disclosure, in selecting a position of a routing node, an effect of a deployment environment and limit of a deployment position are taken into account, thereby obtaining a routing node deployment scheme satisfying a practical environment and ensuring network data transmission performance.

    METHOD AND APPARATUS FOR ASSIGNING SLOT
    2.
    发明申请
    METHOD AND APPARATUS FOR ASSIGNING SLOT 有权
    用于分配缝的方法和装置

    公开(公告)号:US20150071279A1

    公开(公告)日:2015-03-12

    申请号:US14481702

    申请日:2014-09-09

    申请人: FUJITSU LIMITED

    IPC分类号: H04W28/26

    CPC分类号: H04W28/26 H04W12/06 H04W84/18

    摘要: A method and apparatus for assigning a slot, including: constructing a HELLO packet, the packet including slot request information of a local node and/or slot request information of a neighbor node of the local node; and transmitting the packet, so that a node receiving the packet authenticates a reservation slot requested by a sender; wherein the slot request information of the local node includes an address of the local node and of a receiving node of a data packet to be transmitted and an index of the reservation slot requested by the local node; and the slot request information of the neighbor node includes an address of the neighbor node, an address of a receiving node of a data packet to be transmitted, an index of a reservation slot requested by the neighbor node, and confirmation information of the reservation slot requested by the neighbor node.

    摘要翻译: 一种用于分配时隙的方法和装置,包括:构建HELLO分组,该分组包括本地节点的时隙请求信息和/或本地节点的邻居节点的时隙请求信息; 并发送分组,使得接收分组的节点认证由发送者请求的预留时隙; 其中本地节点的时隙请求信息包括要发送的数据分组的本地节点和接收节点的地址以及由本地节点请求的预留时隙的索引; 并且相邻节点的时隙请求信息包括邻居节点的地址,要发送的数据分组的接收节点的地址,邻居节点请求的预留时隙的索引和预约时隙的确认信息 由邻居节点请求。

    Method and apparatus for determining position of routing node and terminal equipment

    公开(公告)号:US10433233B2

    公开(公告)日:2019-10-01

    申请号:US15714379

    申请日:2017-09-25

    申请人: Fujitsu Limited

    摘要: A method and apparatus for determining a position of a routing node and terminal equipment. Where the method includes: generating a 0-th generation routing node deployment scheme set according to a link connection relationship among sensor nodes, a gateway node and deployable routing nodes in a network; calculating a fitness of each routing node deployment scheme in a j-th generation routing node deployment scheme set; processing the j-th generation routing node deployment scheme set according to the fitness; and selecting a routing node deployment scheme from the routing node deployment scheme set satisfying the predetermined condition. In determining a position of a routing node, optimizing the number of routing nodes and optimizing routing paths are both taken into account, thereby obtaining a routing node deployment scheme with minimum routing nodes and which can also ensure data transmission performance of the network.

    Method and apparatus for assigning slot
    5.
    发明授权
    Method and apparatus for assigning slot 有权
    分配插槽的方法和装置

    公开(公告)号:US09526102B2

    公开(公告)日:2016-12-20

    申请号:US14481711

    申请日:2014-09-09

    申请人: FUJITSU LIMITED

    摘要: Embodiments of the present invention provide a method and apparatus for assigning slot. The method includes: constructing an HELLO packet, the HELLO packet including GTS request information of a local node or including GTS request information of the local node and GTS request information of at least one neighboring node within a collision domain of the local node; and broadcasting the HELLO packet, so that a node receiving the HELLO packet performs slot reservation according to information contained in the HELLO packet. With the method and apparatus for assigning slot provided by the embodiments of the present invention, no central controller is needed any longer in comparison with a centralized slot assignment method, complexity of calculation is lowered, and utilization of slot is improved.

    摘要翻译: 本发明的实施例提供一种用于分配时隙的方法和装置。 该方法包括:构建HELLO分组,所述HELLO分组包括本地节点的GTS请求信息或者包括本地节点的GTS请求信息和本地节点的冲突域内的至少一个相邻节点的GTS请求信息; 并且广播HELLO分组,使得接收HELLO分组的节点根据包含在HELLO分组中的信息来执行时隙预留。 利用本发明的实施例提供的分配时隙的方法和装置,与集中时隙分配方法相比,不需要中央控制器,因此降低了计算的复杂度,并提高了时隙的利用率。

    Method and apparatus for assigning slot
    6.
    发明授权
    Method and apparatus for assigning slot 有权
    分配插槽的方法和装置

    公开(公告)号:US09473989B2

    公开(公告)日:2016-10-18

    申请号:US14481702

    申请日:2014-09-09

    申请人: FUJITSU LIMITED

    CPC分类号: H04W28/26 H04W12/06 H04W84/18

    摘要: A method and apparatus for assigning a slot, including: constructing a HELLO packet, the packet including slot request information of a local node and/or slot request information of a neighbor node of the local node; and transmitting the packet, so that a node receiving the packet authenticates a reservation slot requested by a sender; wherein the slot request information of the local node includes an address of the local node and of a receiving node of a data packet to be transmitted and an index of the reservation slot requested by the local node; and the slot request information of the neighbor node includes an address of the neighbor node, an address of a receiving node of a data packet to be transmitted, an index of a reservation slot requested by the neighbor node, and confirmation information of the reservation slot requested by the neighbor node.

    摘要翻译: 一种用于分配时隙的方法和装置,包括:构建HELLO分组,该分组包括本地节点的时隙请求信息和/或本地节点的邻居节点的时隙请求信息; 并发送分组,使得接收分组的节点认证由发送者请求的预留时隙; 其中本地节点的时隙请求信息包括要发送的数据分组的本地节点和接收节点的地址以及由本地节点请求的预留时隙的索引; 并且相邻节点的时隙请求信息包括邻居节点的地址,要发送的数据分组的接收节点的地址,邻居节点请求的预留时隙的索引和预约时隙的确认信息 由邻居节点请求。

    Method and apparatus for assigning slot
    7.
    发明授权
    Method and apparatus for assigning slot 有权
    分配插槽的方法和装置

    公开(公告)号:US09468019B2

    公开(公告)日:2016-10-11

    申请号:US14481080

    申请日:2014-09-09

    申请人: FUJITSU LIMITED

    IPC分类号: H04W74/00 H04W84/18 H04W74/04

    摘要: Embodiments of the present invention provide a method and apparatus for assigning slot. Wherein the method includes: constructing an HELLO packet, the HELLO packet including correlation information of multiple reservation slots requested by a local node, or including correlation information of multiple reservation slots requested by a local node and correlation information of multiple reservation slots requested by at least one neighbor node of the local node; and transmitting the HELLO packet, so that a node receiving the HELLO packet authenticates the multiple reservation slots requested by the local node according to information contained in the HELLO packet. With the method and apparatus of the embodiments of the present invention, utilization of slots is improved.

    摘要翻译: 本发明的实施例提供一种用于分配时隙的方法和装置。 所述方法包括:构建HELLO分组,所述HELLO分组包括由本地节点请求的多个预留时隙的相关信息,或者包括由本地节点请求的多个预留时隙的相关信息和至少请求的多个预留时隙的相关信息 本地节点的一个邻居节点; 以及发送所述HELLO分组,使得接收所述HELLO分组的节点根据所述HELLO分组中包含的信息来认证本地节点请求的多个预留时隙。 利用本发明的实施例的方法和装置,改​​进了槽的利用。