Maximum lifetime routing in wireless ad-hoc networks

H - Electricity – 04 – L

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFCA-PAI-O-1671314

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.