A method for assigning addresses to nodes in wireless networks

一种无线网络、节点的技术,应用在网络领域,达到低开销的效果

Inactive Publication Date: 2008-09-10
MITSUBISHI ELECTRIC CORP
View PDF1 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This scheme also requires a large number of broadcast messages, and the addresses are randomly generated

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method for assigning addresses to nodes in wireless networks
  • A method for assigning addresses to nodes in wireless networks
  • A method for assigning addresses to nodes in wireless networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] Fig. 1 shows an example of an n-dimensional grid 100 of nodes in a wireless network according to an embodiment of the present invention, where n is 2. Each intersection point of the grid has Cartesian coordinates, eg (0, 0), (0, 1), ... (4, 4). A node's or n-tuple's coordinates are the logical address of the corresponding node. Coordinates have multiple components, the number of which is equal to the dimensionality of the grid. For example, in two dimensions, each logical address has two components.

[0018] The range of values ​​for each component is expressed in the number of bits assigned to that component. For example, if a full address is specified with 16 bits, then each component can be assigned 8 bits for values ​​in the range [0, 255]. Alternatively, the assignment could be 6 bits and 10 bits, and so on. In other words, the grid can be square, rectangular or higher order parallelepipeds. Additional dimensions can also be used, eg in four dimensions the coo...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A method assigns addresses to nodes in a wireless network. An address space is defined as an n-dimensional grid, each grid intersection having coordinates of a corresponding possible node of a wireless network, a number of components of each coordinate being equal to a dimensionality of the grid, and the coordinates forming a logical address of the corresponding possible node. A component of the coordinates is selected to be associated with a predetermined value. A parent node assigns to a child node joining the wireless network an unallocated logical address as a child node address such that any component of the child node address is modified, by one, from a corresponding component of the parent node if the selected component of the parent node has the predetermined value. Otherwise, the parent node assigns to the child node joining the wireless network an unallocated logical address as a child node address such that the selected component of the child node address is modified, by one, from the selected component of the parent node.

Description

technical field [0001] The present invention relates generally to networks, and more particularly to assigning addresses to nodes in wireless networks. Background technique [0002] This application is a continuation-in-part of US Patent Application No. 11 / 199625, filed August 9, 2005, by Bhatti et al., entitled "Structured Addressing Scheme for Wireless Networks". [0003] Recent advances in wireless networking have enabled applications such as home and industrial automation; environmental monitoring and sensing, protection and surveillance; people and goods tracking; and medical monitoring. [0004] In a wireless network, each node is able to communicate with other nodes within transmission range. Each node has a unique identifier to facilitate communication between nodes. Address assignment in ad hoc networks is problematic due to the irregular and spontaneous nature of network topology. [0005] Some addressing schemes, such as that used by the ZigBee Alliance, use hi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L29/12H04W8/26
CPCH04L29/12254H04L29/12009H04L29/12216H04L61/2007H04L61/2038H04W8/26H04L61/00H04L61/5007H04L61/5038
Inventor 吴拉姆·巴蒂
Owner MITSUBISHI ELECTRIC CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products