Design World

  • Home
  • Technologies
    • ELECTRONICS • ELECTRICAL
    • Fastening • joining
    • FLUID POWER
    • LINEAR MOTION
    • MOTION CONTROL
    • SENSORS
    • TEST & MEASUREMENT
    • Factory automation
    • Warehouse automation
    • DIGITAL TRANSFORMATION
  • Learn
    • Tech Toolboxes
    • Learning center
    • eBooks • Tech Tips
    • Podcasts
    • Videos
    • Webinars • general engineering
    • Webinars • Automated warehousing
    • Voices
  • LEAP Awards
  • 2025 Leadership
    • 2024 Winners
    • 2023 Winners
    • 2022 Winners
    • 2021 Winners
  • Design Guides
  • Resources
    • Subscribe
    • 3D Cad Models
      • PARTsolutions
      • TraceParts
    • Digital Issues
      • Design World
      • EE World
    • Educational Assets
    • Engineering diversity
    • Trends
  • Supplier Listings
  • Advertise
  • Subscribe

Researchers Devise More Effective Location Awareness For The Internet-Of-(Many)-Things

By Tufts University | May 25, 2018

Anticipating a critical strain on the ability of fifth generation (5G) networks to keep track of a rapidly growing number of mobile devices, engineers at Tufts University have come up with an improved algorithm for localizing and tracking these products that distributes the task among the devices themselves. It is a scalable solution that could meet the demands of a projected 50 billion connected products in the Internet-of-Things by 2020, and would enable a widening range of location-based services. The results of the Tufts study were published today in Proceedings of the IEEE, the leading peer-reviewed scientific journal published by the Institute of Electrical and Electronics Engineers.

Currently, positioning of wireless devices is centralized, depending on “anchors” with known locations such as cell towers or GPS satellites to communicate directly with each device. As the number of devices increases, anchors must be installed at higher density. Centralized positioning can become unwieldy as the number of items to track grows significantly.

As an alternative to centralized solutions, the authors’ method of distributed localization in a 5G network has the devices locate themselves without all of them needing direct access to anchors. Sensing and calculations are done locally on the device, so there is no need for a central coordinator to collect and process the data.

“The need to provide location awareness of every device, sensor, or vehicle, whether stationary or moving, is going to figure more prominently in the future,” said Usman Khan, Ph.D., associate professor of electrical and computer engineering in the School of Engineering at Tufts University. “There will be applications for tracking assets and inventory, healthcare, security, agriculture, environmental science, military operations, emergency response, industrial automation, self-driving vehicles, robotics – the list is endless. The virtually limitless potential of the Internet-of-Things requires us to develop smart decentralized algorithms,” said Khan, who is the paper’s corresponding author.

The self-localization algorithm developed by Khan and his colleagues makes use of device-to-device communication, and so can take place indoors (e.g., in offices and manufacturing facilities), underground, underwater, or under thick cloud cover. This is an advantage over GPS systems, which not only can go dark under those conditions, but also adds to the cost and power requirements of the device.

The mobility of the devices makes self-localization challenging. The key is to obtain positions rapidly to track them in real-time, which means the calculations must be simplified without sacrificing accuracy. The authors accomplished this by substituting the non-linear position calculations, which are computationally demanding and can miss their mark if the initial guess at position is in the wrong place, with a linear model that quickly and reliably converges on the accurate position of the device. The move to a computationally simpler linear calculation emerges as a result of the devices measuring their location relative to each other or a point representing the “center of mass” of neighboring devices, rather than having all of them reference a set of stationary anchors. Convergence to accurate positions is extremely fast, making real-time tracking of a large number of devices feasible.

“In addition to preparing us for a future of ubiquitous connected devices, this approach could relieve pressure on the current infrastructure by removing the need to install a lot of transmitters (anchors) in buildings and neighborhoods,” said Khan.

Other contributing authors include lead author Sam Savavi, a PhD graduate student in the Department of Electrical and Computer Engineering at Tufts University, and now a post-doctoral associate at Boston College, and Soummya Kar, Ph.D., and José M.F. Moura, D.Sc., of the Department of Electrical and Computer Engineering at Carnegie Mellon University. Dr. Moura is currently president-elect of IEEE.

The work was supported by the National Science Foundation (CCF1350264, CCF1513936, ECCS1408222).

Savavi S., Khan U.A., Kar S., Moura J.M.F. “Distributed localization: a linear theory,” Cell Reports, Proceedings of the IEEE, July 2018; 106(7). DOI: 10.1109/JPROC.2018.2823638

You Might Also Like


Filed Under: M2M (machine to machine)

 

LEARNING CENTER

Design World Learning Center
“dw
EXPAND YOUR KNOWLEDGE AND STAY CONNECTED
Get the latest info on technologies, tools and strategies for Design Engineering Professionals.
Motor University

Design World Digital Edition

cover

Browse the most current issue of Design World and back issues in an easy to use high quality format. Clip, share and download with the leading design engineering magazine today.

EDABoard the Forum for Electronics

Top global problem solving EE forum covering Microcontrollers, DSP, Networking, Analog and Digital Design, RF, Power Electronics, PCB Routing and much more

EDABoard: Forum for electronics

Sponsored Content

  • Widening the scope for machine tool designers with FORTiS™ enclosed encoder
  • Sustainability, Innovation and Safety, Central to Our Approach
  • Why off-highway is the sweet spot for AC electrification technology
  • Looking to 2025: Past Success Guides Future Achievements
  • North American Companies Seek Stronger Ties with Italian OEMs
  • Adapt and Evolve
View More >>
Engineering Exchange

The Engineering Exchange is a global educational networking community for engineers.

Connect, share, and learn today »

Design World
  • About us
  • Contact
  • Manage your Design World Subscription
  • Subscribe
  • Design World Digital Network
  • Control Engineering
  • Consulting-Specifying Engineer
  • Plant Engineering
  • Engineering White Papers
  • Leap Awards

Copyright © 2025 WTWH Media LLC. All Rights Reserved. The material on this site may not be reproduced, distributed, transmitted, cached or otherwise used, except with the prior written permission of WTWH Media
Privacy Policy | Advertising | About Us

Search Design World

  • Home
  • Technologies
    • ELECTRONICS • ELECTRICAL
    • Fastening • joining
    • FLUID POWER
    • LINEAR MOTION
    • MOTION CONTROL
    • SENSORS
    • TEST & MEASUREMENT
    • Factory automation
    • Warehouse automation
    • DIGITAL TRANSFORMATION
  • Learn
    • Tech Toolboxes
    • Learning center
    • eBooks • Tech Tips
    • Podcasts
    • Videos
    • Webinars • general engineering
    • Webinars • Automated warehousing
    • Voices
  • LEAP Awards
  • 2025 Leadership
    • 2024 Winners
    • 2023 Winners
    • 2022 Winners
    • 2021 Winners
  • Design Guides
  • Resources
    • Subscribe
    • 3D Cad Models
      • PARTsolutions
      • TraceParts
    • Digital Issues
      • Design World
      • EE World
    • Educational Assets
    • Engineering diversity
    • Trends
  • Supplier Listings
  • Advertise
  • Subscribe
We use cookies to personalize content and ads, to provide social media features, and to analyze our traffic. We share information about your use of our site with our social media, advertising, and analytics partners who may combine it with other information you’ve provided to them or that they’ve collected from your use of their services. You consent to our cookies if you continue to use this website.