H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01)
Patent
CA 2508051
Routing techniques are provided that meet performance objectives associated with an ad-hoc network environment and the like. The techniques of invention serve to substantially maximize the lifetime of the network. In one aspect of the invention, a packet routing technique for use in a node of a distributed network comprises the following steps/operations. Queues for storing packets are maintained, wherein at least one queue is associated with a link existing between the node and a neighboring node, and a queue has a height associated therewith. A route is then determined for one or more packets stored in the queues based on heights of queues at neighboring nodes, such that energy constraints associated with the node and the neighboring nodes are substantially maximized. As mentioned, the distributed network is preferably a mobile ad-hoc network wherein the node and the at least one neighboring node communicate over a wireless link.
L'invention concerne des techniques d'acheminement pouvant atteindre des objectifs de performance associés à un environnement de réseau spécial et analogues. Les techniques de l'invention peuvent optimiser considérablement la durée de vie du réseau. Dans un aspect de l'invention, une technique d'acheminement par paquets, utilisable dans un noeud d'un réseau réparti, comprend les étapes/opérations suivantes. Des files d'attente de stockage de paquets sont maintenues, et au moins une file d'attente est associée à un lien existant entre le noeud et le noeud voisin; et une file d'attente présente une hauteur associée audit lien. Une voie d'acheminement est ensuite déterminée pour un ou plusieurs paquets stockés dans la file d'attente sur la base de la hauteur des files d'attente présentes au niveau des noeuds voisins, si bien que des contraintes d'énergie associées au noeud et aux noeuds voisins sont considérablement optimisées. Comme indiqué, le réseau réparti est, de préférence, un réseau spécial mobile dans lequel le noeud et le(s) noeud(s) voisin(s) communiquent par liaison sans fil.
Liu Zhen
Sankar Arvind
Chan Bill W.k.
International Business Machines Corporation
LandOfFree
Maximum lifetime routing in wireless ad-hoc networks does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Maximum lifetime routing in wireless ad-hoc networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maximum lifetime routing in wireless ad-hoc networks will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1671314