公开(公告)号：US20080298280A1

公开(公告)日：2008-12-04

申请号：US11754746

申请日：2007-05-29

申请人： Avinash Joshi ,  Michael S. Johnson ,  Manish Shukla

发明人： Avinash Joshi ,  Michael S. Johnson ,  Manish Shukla

IPC分类号： H04J3/00

CPC分类号： H04W64/00 ,  H04W48/08 ,  H04W48/16 ,  H04W72/0406 ,  H04W84/18

摘要： Disclosed is a method for dynamically identifying locations of a plurality of mobile nodes in a time division multiple access (TDMA) based ad hoc communication network, wherein one or more mobile nodes are being moved in and out of a predefined region. The method comprises allocating a hello slot in a dedicated channel of the TDMA based ad hoc communication network to each of the mobile nodes and announcing the allocation to the mobile nodes through hello slot allocation map, receiving location information from each of the mobile nodes during their hello slot and determining mobile nodes that are inside the predefined region based on the received location information, allocating a data slot to each determined mobile nodes inside the predefined region and announcing the allocation to the mobile nodes through data slot allocation map, and receiving updated location information from each determined mobile nodes during their data slot.

摘要翻译： 公开了一种用于在基于时分多址（TDMA）的自组织通信网络中动态地识别多个移动节点的位置的方法，其中一个或多个移动节点正被移入和移出预定区域。 该方法包括：将基于TDMA的自组织通信网络的专用信道中的一个hello时隙分配给每个移动节点，并且通过hello时隙分配映射通知从移动节点分配给移动节点，在它们的每个移动节点接收每个移动节点的位置信息 基于所接收的位置信息确定位于所述预定区域内的移动节点，并将数据时隙分配给所述预定区域内的每个确定的移动节点，并且通过数据时隙分配映射通知所述移动节点的分配，以及接收更新的位置 来自每个确定的移动节点在其数据时隙期间的信息。

公开(公告)号：US20070274320A1

公开(公告)日：2007-11-29

申请号：US11420424

申请日：2006-05-25

申请人： Avinash Joshi ,  Manish Shukla

发明人： Avinash Joshi ,  Manish Shukla

IPC分类号： H04L12/56

CPC分类号： H04W72/087 ,  H04L45/302 ,  H04W28/24 ,  H04W72/0406 ,  H04W72/0446 ,  H04W84/18

摘要： In a network comprising a source, a destination, and intermediate nodes along a route between the source and the destination, techniques are provided for allocating one or more time slots to transmit a particular data stream along the route based on the QoS requirements to transmit the particular data stream. In one implementation, a Scout Request message (SRM) is sent from the source to the destination to allocate time slots along the route to transmit a particular data stream to the destination. The SRM can include QoS requirements to transmit the particular data stream. Each intermediate node along the route can allocate one or more time slots to transmit the particular data stream based on the QoS requirements needed to transmit the particular data stream along the route.

摘要翻译： 在包括源和目的地之间的路由的源，目的地和中间节点的网络中，提供了用于分配一个或多个时隙以基于QoS要求沿着路由发送特定数据流的技术，以发送 特定数据流。 在一个实现中，Scout请求消息（SRM）从源发送到目的地以沿着路由分配时隙以将特定数据流发送到目的地。 SRM可以包括传输特定数据流的QoS要求。 沿着路由的每个中间节点可以基于沿路由发送特定数据流所需的QoS要求来分配一个或多个时隙以发送特定数据流。

公开(公告)号：US20070274272A1

公开(公告)日：2007-11-29

申请号：US11420392

申请日：2006-05-25

申请人： Avinash Joshi ,  Manish Shukla

发明人： Avinash Joshi ,  Manish Shukla

IPC分类号： H04Q7/24

CPC分类号： H04L1/0006 ,  H04L1/0001 ,  H04L45/302 ,  H04W72/08 ,  H04W84/18

摘要： In a network comprising a source, a destination, and intermediate nodes along a route between the source and the destination, techniques are provided for allocating one or more time slots to transmit a particular data stream along the route based on the QoS requirements to transmit the particular data stream. In one implementation, a Scout Request message (SRM) is sent from the source to the destination to allocate time slots along the route to transmit a particular data stream to the destination. The SRM can include QoS requirements to transmit the particular data stream. Each intermediate node along the route can allocate one or more time slots to transmit the particular data stream based on the QoS requirements needed to transmit the particular data stream along the route.

摘要翻译： 在包括源和目的地之间的路由的源，目的地和中间节点的网络中，提供了用于分配一个或多个时隙以基于QoS要求沿着路由发送特定数据流的技术，以发送 特定数据流。 在一个实现中，Scout请求消息（SRM）从源发送到目的地以沿着路由分配时隙以将特定数据流发送到目的地。 SRM可以包括传输特定数据流的QoS要求。 沿着路由的每个中间节点可以基于沿路由发送特定数据流所需的QoS要求来分配一个或多个时隙以发送特定数据流。

公开(公告)号：US08320321B2

公开(公告)日：2012-11-27

申请号：US11767171

申请日：2007-06-22

申请人： Avinash Joshi ,  Manish Shukla

发明人： Avinash Joshi ,  Manish Shukla

IPC分类号： H04W4/00

CPC分类号： H04W74/02 ,  H04W28/06 ,  H04W74/0808 ,  H04W84/18

摘要： A hybrid TDMA-CSMA MAC protocol is provided for allocating time slots within a frame having a structure in which transmission time is divided into a first number of actual TDMA time slots and a second number of “virtual” CSMA time slots. Each time a given node receives a Hello message, it can calculate variables based on an HSN field. A ratio of the first number to the second number can be dynamically adjusted depending upon the traffic conditions. When TDMA time slots within the frame are freed (e.g., no longer being used), slot position optimization techniques are provided for moving these freed TDMA time slots back into the CSMA portion of the frame and reallocating or moving other TDMA time slots into the portion of the frame that was previously occupied by the freed TDMA time slots to thereby maximize resource utilization.

摘要翻译： 提供混合TDMA-CSMA MAC协议用于在具有传输时间被划分为第一数量的实际TDMA时隙和第二数量的虚拟CSMA时隙的结构的帧内分配时隙。 每次给定节点接收到一个Hello消息时，它可以根据HSN字段计算变量。 可以根据交通状况来动态地调整第一数量与第二数量的比率。 当帧内的TDMA时隙被释放（例如，不再被使用）时，提供时隙位置优化技术，用于将这些释放的TDMA时隙移回到帧的CSMA部分，并将其他TDMA时隙重新分配或移动到该部分中 先前被释放的TDMA时隙占据的帧，从而最大化资源利用率。

公开(公告)号：US07944905B2

公开(公告)日：2011-05-17

申请号：US11754746

申请日：2007-05-29

申请人： Avinash Joshi ,  Michael S. Johnson ,  Manish Shukla

发明人： Avinash Joshi ,  Michael S. Johnson ,  Manish Shukla

IPC分类号： H04B7/212

CPC分类号： H04W64/00 ,  H04W48/08 ,  H04W48/16 ,  H04W72/0406 ,  H04W84/18

摘要： Disclosed is a method for dynamically identifying locations of a plurality of mobile nodes in a time division multiple access (TDMA) based ad hoc communication network, wherein one or more mobile nodes are being moved in and out of a predefined region. The method comprises allocating a hello slot in a dedicated channel of the TDMA based ad hoc communication network to each of the mobile nodes and announcing the allocation to the mobile nodes through hello slot allocation map, receiving location information from each of the mobile nodes during their hello slot and determining mobile nodes that are inside the predefined region based on the received location information, allocating a data slot to each determined mobile nodes inside the predefined region and announcing the allocation to the mobile nodes through data slot allocation map, and receiving updated location information from each determined mobile nodes during their data slot.

摘要翻译： 公开了一种用于在基于时分多址（TDMA）的自组织通信网络中动态地识别多个移动节点的位置的方法，其中一个或多个移动节点正被移入和移出预定区域。 该方法包括：将基于TDMA的自组织通信网络的专用信道中的一个hello时隙分配给每个移动节点，并且通过hello时隙分配映射通知从移动节点分配给移动节点，在它们的每个移动节点接收每个移动节点的位置信息 基于所接收的位置信息确定位于所述预定区域内的移动节点，并将数据时隙分配给所述预定区域内的每个确定的移动节点，并且通过数据时隙分配映射通知所述移动节点的分配，以及接收更新的位置 来自每个确定的移动节点在其数据时隙期间的信息。

公开(公告)号：US07813373B2

公开(公告)日：2010-10-12

申请号：US11420392

申请日：2006-05-25

申请人： Avinash Joshi ,  Manish Shukla

发明人： Avinash Joshi ,  Manish Shukla

IPC分类号： H04L12/43

CPC分类号： H04L1/0006 ,  H04L1/0001 ,  H04L45/302 ,  H04W72/08 ,  H04W84/18

摘要： In a network comprising a source, a destination, and intermediate nodes along a route between the source and the destination, techniques are provided for allocating one or more time slots to transmit a particular data stream along the route based on the QoS requirements to transmit the particular data stream. In one implementation, a Scout Request message (SRM) is sent from the source to the destination to allocate time slots along the route to transmit a particular data stream to the destination. The SRM can include QoS requirements to transmit the particular data stream. Each intermediate node along the route can allocate one or more time slots to transmit the particular data stream based on the QoS requirements needed to transmit the particular data stream along the route.

摘要翻译： 在包括源和目的地之间的路由的源，目的地和中间节点的网络中，提供了用于分配一个或多个时隙以基于QoS要求沿着路由发送特定数据流的技术，以发送 特定数据流。 在一个实现中，Scout请求消息（SRM）从源发送到目的地以沿着路由分配时隙以将特定数据流发送到目的地。 SRM可以包括传输特定数据流的QoS要求。 沿着路由的每个中间节点可以基于沿路由发送特定数据流所需的QoS要求来分配一个或多个时隙以发送特定数据流。

公开(公告)号：US20090022136A1

公开(公告)日：2009-01-22

申请号：US11781015

申请日：2007-07-20

申请人： Avinash Joshi ,  Manish Shukla

发明人： Avinash Joshi ,  Manish Shukla

IPC分类号： H04B7/212

CPC分类号： H04B7/2123

摘要： When a source node (SN) seeks to transmit a first communication stream (FCS) to a destination node (DN), a method is provided for allowing the SN to preempt a lower priority communication stream (LPCS). User priorities are supported during slot scheduling based on stream-identifiers (IDs) and stream priority values exchanged by each of the nodes. A scout request message (SRM), which includes a stream ID and a user priority value of the SN, is transmitted to a next-hop node along a route towards the DN. A node along the route determines if free time slots are available along the route to meet QoS requirements of the FCS, and if not, the node determines whether there is a LPCS in the neighborhood, and if so, the node frees the particular time slots currently being used by the LPCS, and allocates the particular time slots for the FCS.

摘要翻译： 当源节点（SN）寻求将第一通信流（FCS）发送到目的地节点（DN）时，提供一种允许SN抢占较低优先级的通信流（LPCS）的方法。 基于流标识符（ID）和每个节点交换的流优先级值，在时隙调度期间支持用户优先级。 包括流ID和SN的用户优先级值的侦察请求消息（SRM）沿着朝向DN的路由发送到下一跳节点。 沿着该路线的一个节点确定空闲时隙是否可用于路由以满足FCS的QoS要求，如果不是，该节点确定邻域中是否存在LPCS，如果是，则节点释放特定的时隙 当前由LPCS使用，并为FCS分配特定的时隙。

公开(公告)号：US20080316966A1

公开(公告)日：2008-12-25

申请号：US11767171

申请日：2007-06-22

申请人： Avinash Joshi ,  Manish Shukla

发明人： Avinash Joshi ,  Manish Shukla

IPC分类号： H04Q7/00

CPC分类号： H04W74/02 ,  H04W28/06 ,  H04W74/0808 ,  H04W84/18

摘要： A hybrid TDMA-CSMA MAC protocol is provided for allocating time slots within a frame having a structure in which transmission time is divided into a first number of actual TDMA time slots and a second number of “virtual” CSMA time slots. Each time a given node receives a Hello message, it can calculate variables based on an HSN field. A ratio of the first number to the second number can be dynamically adjusted depending upon the traffic conditions. When TDMA time slots within the frame are freed (e.g., no longer being used), slot position optimization techniques are provided for moving these freed TDMA time slots back into the CSMA portion of the frame and reallocating or moving other TDMA time slots into the portion of the frame that was previously occupied by the freed TDMA time slots to thereby maximize resource utilization.

摘要翻译： 提供了一种混合TDMA-CSMA MAC协议，用于在具有传输时间被划分为第一数量的实际TDMA时隙和第二数量的“虚拟”CSMA时隙的结构的帧内分配时隙。 每次给定节点接收到一个Hello消息时，它可以根据HSN字段计算变量。 可以根据交通状况来动态地调整第一数量与第二数量的比率。 当帧内的TDMA时隙被释放（例如，不再被使用）时，提供时隙位置优化技术，用于将这些释放的TDMA时隙移回到帧的CSMA部分，并将其他TDMA时隙重新分配或移动到该部分中 先前被释放的TDMA时隙占据的帧，从而最大化资源利用率。

公开(公告)号：US20080112371A1

公开(公告)日：2008-05-15

申请号：US11560113

申请日：2006-11-15

申请人： Avinash Joshi ,  Manish Shukla

发明人： Avinash Joshi ,  Manish Shukla

IPC分类号： H04J3/00 ,  H04L12/413

CPC分类号： H04L12/66 ,  H04W72/0446 ,  H04W74/02 ,  H04W84/18

摘要： A hybrid TDMA-CSMA MAC protocol is provided for allocating time slots within a frame having a structure in which transmission time is divided into a first number of actual TDMA time slots and a second number of “virtual” CSMA time slots. Each of the nodes in a multi-hop network can transmit a Highest Slot Number (HSN) field. Each time one of the Hello messages is received from a neighbor node, a given node can calculate variables based on the HSN field. The given node can use these variables to calculate a ratio of the first number to the second number. This ratio can be dynamically adjusted depending upon the traffic conditions observed by nodes within the multi-hop ad hoc network at any particular time to thereby change the relative percentages of the frame which are allocated for a TDMA portion and a CSMA portion of the frame.

摘要翻译： 提供了一种混合TDMA-CSMA MAC协议，用于在具有传输时间被划分为第一数量的实际TDMA时隙和第二数量的“虚拟”CSMA时隙的结构的帧内分配时隙。 多跳网络中的每个节点可以发送最高时隙号（HSN）字段。 每当从邻居节点接收到一个Hello消息时，给定节点可以基于HSN字段计算变量。 给定节点可以使用这些变量来计算第一个数字与第二个数字的比率。 该比率可以根据在任何特定时间的多跳自组织网络内的节点观察到的业务条件来动态地调整，从而改变为TDMA部分分配的帧和帧的CSMA部分的相对百分比。

公开(公告)号：US08300618B2

公开(公告)日：2012-10-30

申请号：US11781015

申请日：2007-07-20

申请人： Avinash Joshi ,  Manish Shukla

发明人： Avinash Joshi ,  Manish Shukla

IPC分类号： H04B7/212

CPC分类号： H04B7/2123

摘要： When a source node (SN) seeks to transmit a first communication stream (FCS) to a destination node (DN), a method is provided for allowing the SN to preempt a lower priority communication stream (LPCS). User priorities are supported during slot scheduling based on stream-identifiers (IDs) and stream priority values exchanged by each of the nodes. A scout request message (SRM), which includes a stream ID and a user priority value of the SN, is transmitted to a next-hop node along a route towards the DN. A node along the route determines if free time slots are available along the route to meet QoS requirements of the FCS, and if not, the node determines whether there is a LPCS in the neighborhood, and if so, the node frees the particular time slots currently being used by the LPCS, and allocates the particular time slots for the FCS.

摘要翻译： 当源节点（SN）寻求将第一通信流（FCS）发送到目的地节点（DN）时，提供一种允许SN抢占较低优先级的通信流（LPCS）的方法。 基于流标识符（ID）和每个节点交换的流优先级值，在时隙调度期间支持用户优先级。 包括流ID和SN的用户优先级值的侦察请求消息（SRM）沿着朝向DN的路由发送到下一跳节点。 沿着该路线的一个节点确定空闲时隙是否可用于路由以满足FCS的QoS要求，如果不是，该节点确定邻域中是否存在LPCS，如果是，则节点释放特定的时隙 当前由LPCS使用，并为FCS分配特定的时隙。