Title:
Distributed Global Identification for Sensor Networks
Distributed Global Identification for Sensor Networks
| dc.contributor.author | Ould-Ahmed-Vall, ElMoustapha | |
| dc.contributor.author | Blough, Douglas M. | |
| dc.contributor.author | Ferri, Bonnie H. | |
| dc.contributor.author | Riley, George F. | |
| dc.contributor.other | Heck, Bonnie S. | |
| dc.date.accessioned | 2006-02-07T19:30:50Z | |
| dc.date.available | 2006-02-07T19:30:50Z | |
| dc.date.issued | 2005 | |
| dc.description.abstract | A sensor network consists of a set of battery-powered nodes, which collaborate to perform sensing tasks in a given environment. It may contain one or more base stations to collect sensed data and possibly relay it to a central processing and storage system. These networks are characterized by scarcity of resources, in particular the available energy. We present a distributed algorithm to solve the unique ID assignment problem. The proposed solution starts by assigning long unique IDs and organizing nodes in a tree structure. This tree structure is used to compute the size of the network. Then, unique IDs are assigned using the minimum number of bytes. Globally unique IDs are useful in providing many network functions, e.g. configuration, monitoring of individual nodes, and various security mechanisms. Theoretical and simulation analysis of the proposed solution have been preformed. The results demonstrate that a high percentage of nodes (more than 99%) are assigned globally unique IDs at the termination of the algorithm when the algorithm parameters are set properly. Furthermore, the algorithm terminates in a relatively short time that scales well with the network size. For example, the algorithm terminates in about 5 minutes for a network of 1,000 nodes. | en |
| dc.format.extent | 133052 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.uri | http://hdl.handle.net/1853/7709 | |
| dc.language.iso | en_US | en |
| dc.publisher | Georgia Institute of Technology | en |
| dc.relation.ispartofseries | CERCS;GIT-CERCS-05-17 | en |
| dc.subject | Network nodes | |
| dc.subject | Distributed algorithms | |
| dc.subject | Globally unique IDs | |
| dc.subject | Power efficiency | |
| dc.subject | Scarcity of resources | |
| dc.subject | Sensor networks | |
| dc.subject | Trees | |
| dc.title | Distributed Global Identification for Sensor Networks | en |
| dc.type | Text | |
| dc.type.genre | Technical Report | |
| dspace.entity.type | Publication | |
| local.contributor.author | Blough, Douglas M. | |
| local.contributor.author | Ferri, Bonnie H. | |
| local.contributor.corporatename | Center for Experimental Research in Computer Systems | |
| local.relation.ispartofseries | CERCS Technical Report Series | |
| relation.isAuthorOfPublication | 361410e1-2656-48cf-8d91-a4cd3d538c29 | |
| relation.isAuthorOfPublication | e8b8974b-0988-4c56-ae82-fbf253466591 | |
| relation.isOrgUnitOfPublication | 1dd858c0-be27-47fd-873d-208407cf0794 | |
| relation.isSeriesOfPublication | bc21f6b3-4b86-4b92-8b66-d65d59e12c54 |