公开(公告)号：EP2074749A1

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

申请号：EP07838717.2

申请日：2007-09-24

申请人： LUCENT TECHNOLOGIES INC.

发明人： KODIALAM, Muralidharan, Sampath ,  LAU, Wing, Cheong ,  NANDAGOPAL, Thyagarajan

IPC分类号： H04L12/24

CPC分类号： H04W24/00 ,  H04L41/0896 ,  H04L43/0882 ,  H04W74/08

摘要： In one embodiment, a method for estimating the number of tags in a set of tags in a system of tags and readers. The method includes, during each of a plurality of time intervals: (i) transmitting a command requesting that each tag that receives the command determine whether to transmit a reply; and (ii) receiving, in one or more timeslots of a frame corresponding to the time interval, replies from one or more tags. The method further includes providing an estimate of the number of tags in the set of one or more tags based on (i) timeslots in each of the plurality of time intervals that are zero timeslots, i.e., timeslots having no received reply, and (ii) the total number of timeslots in each frame.

公开(公告)号：EP2168328A1

公开(公告)日：2010-03-31

申请号：EP08768392.6

申请日：2008-06-12

申请人： LUCENT TECHNOLOGIES INC.

发明人： BALACHANDRAN, Krishna ,  KANG, Joseph, H. ,  KARAKAYALI, Kemal, Mehmet ,  KODIALAM, Muralidharan, Sampath

IPC分类号： H04L12/56

CPC分类号： H04W40/02 ,  H04L45/125 ,  Y02D70/1242 ,  Y02D70/1262 ,  Y02D70/146 ,  Y02D70/22 ,  Y02D70/30

摘要： Methods for jointly determining tones, power, scheduling and routing of links in a multi-carrier, multi-hop network to achieve certain desired throughput objectives between source and destination nodes. The methods effectively enhance or optimize throughput received by each destination router under node traffic constraints such as power, scheduling and flow constraints that apply to each link between each of a plurality of nodes within the mesh network.

公开(公告)号：EP1999669A2

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

申请号：EP07753389.1

申请日：2007-03-19

申请人： Lucent Technologies Inc.

发明人： KODIALAM, Muralidharan, Sampath ,  LAKSHMAN, Tirunell ,  SENGUPTA, Sudipta

IPC分类号： G06F19/00 ,  H04L12/28

CPC分类号： H04L45/00 ,  H04L43/0882 ,  H04L45/302 ,  H04W28/08 ,  H04W40/12 ,  Y02D70/22 ,  Y02D70/34

摘要： The invention includes a method and apparatus for generating a link transmission schedule for handling traffic variation in wireless networks without dynamic scheduling or routing. The method includes determining fixed traffic capacities associated with respective wireless links of a wireless network according to a routing algorithm, and generating, using the routing algorithm and the fixed traffic capacities, a link transmission schedule including at least one condition by which traffic is transmitted using each of the network links. The link transmission schedule is adapted to remain substantially fixed during dynamic traffic changes. The routing algorithm may be a two-phase routing algorithm in which traffic is distributed by each node in the wireless network to every node in the wireless network using traffic split ratios. For two-phase routing, fixed traffic capacities may be determined using ingress and egress traffic capacities and traffic split ratios associated with respective nodes in the wireless network.

摘要翻译： 本发明包括用于生成链路传输调度用于处理无线网络中的流量变化不存在动态调度或路由的方法和装置。 该方法包括：确定采矿固定与无线网络雅丁的一种路由算法respectivement无线链路，并生成相关联的通信量容量，使用该路由算法和固定通信量容量，链路传输调度包括由交通采用反式mitted至少一个条件 每个网络链接。 该链路传输调度angepasst保持在动态流量的变化基本上固定的。 路由算法可以是在通信量的二阶段路由算法，该算法由每个节点在无线网络中使用通信量分流比分配到每个节点的无线网络。 对于二阶段路由，固定通信量容量可以是确定的使用与无线网络中respectivement节点相关联的入口和出口业务容量和通信量分流比开采。

公开(公告)号：EP2067310A2

公开(公告)日：2009-06-10

申请号：EP07838164.7

申请日：2007-09-12

申请人： LUCENT TECHNOLOGIES INC.

发明人： KODIALAM, Muralidharan, Sampath ,  NANDAGOPAL, Thyagarajan

IPC分类号： H04L12/28

CPC分类号： G06K7/10029 ,  H04W24/00 ,  H04W74/04

摘要： In one embodiment, a method for estimating the cardinality of one or more tags in a system that has the one or more tags and one or more readers. The reader issues a command requesting that the tags identify themselves. The command includes timing information defining a total number of timeslots. In response to the command, each of the one or more tags (i) selects a timeslot in which to reply to the command and (ii) issues a reply in the selected timeslot. The method includes: (a) issuing the command; (b) receiving, in one or more timeslots, replies from the one or more tags; and (c) deriving an estimate of the cardinality of the one or more tags in the system based on at least one of: (i) the number of zero slots, wherein a zero slot is a timeslot that has no tags transmitting therein, (ii) the number of singleton slots, wherein a singleton slot is a timeslot that has only one tag transmitting therein, and (iii) the number of collision slots, wherein a collision slot is a timeslot that has more than one tag transmitting therein.

摘要翻译： 在一个实施例中，一种用于估计具有一个或多个标签和一个或多个读取器的系统中的一个或多个标签的基数的方法。 读者发出命令，要求标签标识自己。 该命令包括定义时隙总数的定时信息。 响应于该命令，一个或多个标签（i）中的每一个选择一个时隙以在其中回复命令并且（ii）在所选时隙中发布回复。 该方法包括：（a）发布命令; （b）在一个或多个时隙中接收来自所述一个或多个标签的回复; （c）基于以下中的至少一个来导出系统中的一个或多个标签的基数的估计：（i）零时隙的数量，其中零时隙是没有标签在其中传输的时隙，（ ii）单例时隙的数量，其中单例时隙是仅在其中发送一个标签的时隙;以及（iii）冲突时隙的数量，其中冲突时隙是其中发送多于一个标签的时隙。