Topology Preserving Maps: A Localization-Free Approach for 2-D and 3-D IoT Subnets

Speaker:  Anura Jayasumana – Fort Collins, CO, United States
Topic(s):  Networks and Communications


Driven by higher potency and lower cost/size of devices  capable of sensing, actuating, processing and communicating, the Internet of Things and of Everything promises to dramatically increase our ability to embed intelligence in the surroundings. Subnets of simple devices such as RFIDs and tiny sensors/actuators  deployed in massive numbers in  2D and complex 3D spaces  will be a key aspect of  this emerging infrastructure. Most techniques for self-organization, routing and tracking in such networks rely on distances and localization in the physical domain. While geographic coordinates fit well with our intuitions into physical spaces, their use is not feasible in complex environments.  Protocols  based on geographical coordinates  do not scale well to 3D either. We present a novel localization-free coordinate system, the Topology Coordinates (TC).  Interestingly, geographic features such as  voids and shapes are preserved in the resulting Topology-Preserving Maps (TPMs) of 2-D and 3-D networks. The proposed approach takes significant strides toward bridging the gap between traditional graph theory and coordinate based approaches for networking.  Ability to specify virtual cardinal directions and angles in networks is a radical change from the traditional approaches.   A novel self-learning algorithm is presented to provide network awareness to individual nodes, a step toward large-scale evolving sensor networks.  Application of TCs to social networking will be illustrated, with emphasis on recovery of network topology from partial information. 

About this Lecture

Number of Slides:  40 - 50
Duration:  50 minutes
Languages Available:  English
Last Updated: 

Request this Lecture

To request this particular lecture, please complete this online form.

Request a Tour

To request a tour with this speaker, please complete this online form.

All requests will be sent to ACM headquarters for review.