公开(公告)号：US08693493B2

公开(公告)日：2014-04-08

申请号：US13590088

申请日：2012-08-20

申请人： Pradeep K. Singh ,  Alain J. Cohen ,  Alejandro Talavera-Martinez ,  Arun Pasupathy ,  Vinod Jeyachandran ,  Ibrahim Utku Moral

发明人： Pradeep K. Singh ,  Alain J. Cohen ,  Alejandro Talavera-Martinez ,  Arun Pasupathy ,  Vinod Jeyachandran ,  Ibrahim Utku Moral

IPC分类号： H04L12/413

CPC分类号： H04W16/225 ,  H04W74/00

摘要： The embodiments relate to modeling wireless communications in a network. In wireless communications, the nodes share one or more wireless communication channels. When a node has data to transmit, it must contend with the other nodes for access to the wireless communication channel. In the embodiments, the model is configured to simulate the throughput effects of contention including delays caused by retransmissions due to interference and collisions, listen-and-backoff, unavailability of time slots, etc. The occurrence of failed/dropped transmissions due to buffer overflows, excessive retransmission attempts, and unintended collisions are modeled as well. In addition, the embodiments may simulate the effect of mobility by the nodes and the effect of the location of the nodes relative to each other.

摘要翻译： 实施例涉及对网络中的无线通信进行建模。 在无线通信中，节点共享一个或多个无线通信信道。 当节点具有要发送的数据时，它必须与其他节点进行竞争以访问无线通信信道。 在实施例中，该模型被配置为模拟由于干扰和冲突，收听和回退，时隙不可用等引起的重传引起的争用的吞吐量效应。由于缓冲区溢出而发生故障/丢弃的传输 ，过多的重传尝试和意外的冲突也被建模。 此外，实施例可以模拟节点的移动性的影响以及节点相对于彼此的位置的影响。

公开(公告)号：US08249094B2

公开(公告)日：2012-08-21

申请号：US11501388

申请日：2006-08-09

申请人： Pradeep K. Singh ,  Alain J. Cohen ,  Alejandro Talavera-Martinez ,  Arun Pasupathy ,  Poonam Singh ,  Ibrahim Utku Moral

发明人： Pradeep K. Singh ,  Alain J. Cohen ,  Alejandro Talavera-Martinez ,  Arun Pasupathy ,  Poonam Singh ,  Ibrahim Utku Moral

IPC分类号： H04L12/413

CPC分类号： H04W16/225 ,  H04W74/00

摘要： Simulation models of media access control and physical layer characteristics facilitate the simulation/emulation of a variety of phenomena that affect transmissions via a wireless media. Such phenomena include media access contention delays, packet drops, and retransmissions that are generally dependent upon changes in transmitter/receiver locations. Each wireless environment is characterized by a model of the communication channel that characterizes transmission effects based on the number of competing transmitters in the environment, which is dynamically determined based on the location of each node in the environment. Additionally, the location of nodes is used to simulate the effects of ‘hidden nodes’, nodes that are unknown to a transmitting node but can interfere with the reception of transmissions at a receiving node. Each device/node model in the wireless environment preferably accesses the same model of the communication channel, thereby minimizing the amount of detail required at each device model.

摘要翻译： 介质访问控制和物理层特性的仿真模型有助于模拟/仿真影响通过无线介质传输的各种现象。 这种现象包括通常取决于发射机/接收机位置的改变的媒体接入争用延迟，分组丢弃和重传。 每个无线环境的特征在于基于环境中的竞争发射机的数量来表征传输效应的通信信道的模型，其基于环境中的每个节点的位置动态地确定。 另外，节点的位置用于模拟“隐藏节点”，发送节点未知的节点的影响，但可能会干扰接收节点的传输接收。 无线环境中的每个设备/节点模型优选地访问通信信道的相同模型，从而最小化每个设备模型所需的细节量。

公开(公告)号：US07843840B2

公开(公告)日：2010-11-30

申请号：US12195393

申请日：2008-08-20

申请人： Vanko Vankov ,  Arun Pasupathy ,  Vinod Jeyachandran ,  Pradeep K. Singh ,  Alain J. Cohen ,  Yonghuan Cao

发明人： Vanko Vankov ,  Arun Pasupathy ,  Vinod Jeyachandran ,  Pradeep K. Singh ,  Alain J. Cohen ,  Yonghuan Cao

IPC分类号： G06F11/30

CPC分类号： H04L43/50

摘要： First-order effects of hypothesized fault conditions are determined by propagating discrete test packets between select nodes and noting the change of path, if any, taken by the test packet under each condition relative to the fault-free path. Tools are provided to create classes of node pairs of interest, and test packets are created only for select classes. The network is analyzed to identify fault conditions that are likely to impact system performance, and only these fault conditions are simulated. By providing a methodology for selecting classes of node pairs to test, and prioritizing the faults to simulate, a first-order survivability analysis of large networks can be performed efficiently and effectively. The efficiency of this technique is also enhanced by providing test packets that are representative of a wide range of possible source-destination combinations, and by evaluating only the source-destination combinations that may be directly affected by each fault condition.

摘要翻译： 通过在选择节点之间传播离散的测试包，并注意到每个条件下相对于无故障路径，由测试包采取的路径（如果有的话）的变化来确定假设故障条件的一阶影响。 提供工具来创建感兴趣的节点对类，并且只为选择类创建测试包。 分析网络以识别可能影响系统性能的故障状况，并且仅模拟这些故障条件。 通过提供一种选择要测试的节点对的类别并对故障进行优先级模拟的方法，可以有效和高效地执行大型网络的一阶生存性分析。 通过提供表示广泛范围的可能的源 - 目的地组合的测试分组以及通过仅评估可能由每个故障状况直接影响的源 - 目的地组合来增强该技术的效率。

公开(公告)号：US20090052333A1

公开(公告)日：2009-02-26

申请号：US12195393

申请日：2008-08-20

申请人： Vanko Vankov ,  Arun Pasupathy ,  Vinod Jeyachandran ,  Pradeep K. Singh ,  Alain J. Cohen ,  Yonghuan Cao

发明人： Vanko Vankov ,  Arun Pasupathy ,  Vinod Jeyachandran ,  Pradeep K. Singh ,  Alain J. Cohen ,  Yonghuan Cao

IPC分类号： G06F11/30

CPC分类号： H04L43/50

摘要： First-order effects of hypothesized fault conditions are determined by propagating discrete test packets between select nodes and noting the change of path, if any, taken by the test packet under each condition relative to the fault-free path. Tools are provided to create classes of node pairs of interest, and test packets are created only for select classes. The network is analyzed to identify fault conditions that are likely to impact system performance, and only these fault conditions are simulated. By providing a methodology for selecting classes of node pairs to test, and prioritizing the faults to simulate, a first-order survivability analysis of large networks can be performed efficiently and effectively. The efficiency of this technique is also enhanced by providing test packets that are representative of a wide range of possible source-destination combinations, and by evaluating only the source-destination combinations that may be directly affected by each fault condition.

摘要翻译： 通过在选择节点之间传播离散的测试包，并注意到每个条件下相对于无故障路径，由测试包采取的路径（如果有的话）的变化来确定假设故障条件的一阶影响。 提供工具来创建感兴趣的节点对类，并且只为选择类创建测试包。 分析网络以识别可能影响系统性能的故障状况，并且仅模拟这些故障条件。 通过提供一种选择要测试的节点对的类别并对故障进行优先级模拟的方法，可以有效和高效地执行大型网络的一阶生存性分析。 通过提供表示广泛范围的可能的源 - 目的地组合的测试分组以及通过仅评估可能由每个故障状况直接影响的源 - 目的地组合来增强该技术的效率。

公开(公告)号：US20070036088A1

公开(公告)日：2007-02-15

申请号：US11501388

申请日：2006-08-09

申请人： Pradeep Singh ,  Alain Cohen ,  Alejandro Talavera-Martinez ,  Arun Pasupathy ,  Poonam Singh ,  Ibrahim Moral

发明人： Pradeep Singh ,  Alain Cohen ,  Alejandro Talavera-Martinez ,  Arun Pasupathy ,  Poonam Singh ,  Ibrahim Moral

IPC分类号： H04J1/16 ,  H04L12/413

CPC分类号： H04W16/225 ,  H04W74/00

摘要： Simulation models of media access control and physical layer characteristics facilitate the simulation/emulation of a variety of phenomena that affect transmissions via a wireless media. Such phenomena include media access contention delays, packet drops, and retransmissions that are generally dependent upon changes in transmitter/receiver locations. Each wireless environment is characterized by a model of the communication channel that characterizes transmission effects based on the number of competing transmitters in the environment, which is dynamically determined based on the location of each node in the environment. Additionally, the location of nodes is used to simulate the effects of ‘hidden nodes’, nodes that are unknown to a transmitting node but can interfere with the reception of transmissions at a receiving node. Each device/node model in the wireless environment preferably accesses the same model of the communication channel, thereby minimizing the amount of detail required at each device model.

摘要翻译： 介质访问控制和物理层特性的仿真模型有助于模拟/仿真影响通过无线介质传输的各种现象。 这种现象包括通常取决于发射机/接收机位置的改变的媒体接入争用延迟，分组丢弃和重传。 每个无线环境的特征在于基于环境中的竞争发射机的数量来表征传输效应的通信信道的模型，其基于环境中的每个节点的位置动态地确定。 另外，节点的位置用于模拟“隐藏节点”，发送节点未知的节点的影响，但可能会干扰接收节点的传输接收。 无线环境中的每个设备/节点模型优选地访问通信信道的相同模型，从而最小化每个设备模型所需的细节量。

公开(公告)号：US07219047B2

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

申请号：US10112179

申请日：2002-03-28

申请人： Alain Cohen ,  Pradeep K. Singh ,  Arun Pasupathy ,  Stefan Znam

发明人： Alain Cohen ,  Pradeep K. Singh ,  Arun Pasupathy ,  Stefan Znam

IPC分类号： G06F17/50

CPC分类号： G06F17/5009 ,  H04L67/38

摘要： A sub-system is provided to a discrete event simulator (DES) to expedite simulation execution by first detecting a non-quiescent steady-state condition in the simulated system, and when the steady-state condition is detected, the simulator determines a state, and subsequently simulates the system at a skip-ahead time using this determined state, or a predicted state based on the determined state. Convergence analysis is used to determine whether the system is at, or approaching, a steady-state condition. This convergence skip-ahead process achieves faster analysis by avoiding the computation that would conventionally be required to simulate the system behavior during the time interval that is skipped.

摘要翻译： 将子系统提供给离散事件模拟器（DES），以通过首先检测模拟系统中的非静态稳态条件来加速模拟执行，并且当检测到稳态条件时，模拟器确定状态， 并且随后使用该确定的状态或基于所确定的状态的预测状态在跳过预测时间模拟系统。 收敛分析用于确定系统是处于或接近稳态条件。 这种汇聚跳过进程通过避免在跳过的时间间隔期间模拟系统行为通常需要的计算来实现更快的分析。

公开(公告)号：US07139692B2

公开(公告)日：2006-11-21

申请号：US10325148

申请日：2002-12-20

申请人： Alain Cohen ,  Pradeep K. Singh ,  Arun Pasupathy ,  Stefan Znam ,  Marius Popa

发明人： Alain Cohen ,  Pradeep K. Singh ,  Arun Pasupathy ,  Stefan Znam ,  Marius Popa

IPC分类号： G06F9/44

CPC分类号： H04L41/145

摘要： A method and system for flow propagation analysis uses ‘tracers’ that are iteratively propagated through a simulated network between source and destination elements. These tracers are structured to contain traffic flow information from source to destination, and to reflect changes as the flow is affected by each element along the path from source to destination. The resultant flow information at the destination corresponds to the effective throughput from the source to the destination, and the flow information at the output of each intermediate element in the network corresponds to the potentially achievable throughput through that element for the given source-to-destination flow.

摘要翻译： 用于流传播分析的方法和系统使用通过源和目标元素之间的模拟网络迭代地传播的“示踪物”。 这些跟踪器被构造成包含从源到目的地的流量信息，并且当流被源从源到目的地的路径的每个元素影响时反映改变。 目的地的结果流信息对应于从源到目的地的有效吞吐量，并且网络中的每个中间元素的输出处的流信息对应于通过该元素对于给定源到目的地的潜在可实现的吞吐量 流。