IEEE Transactions on Network Science and Engineering

IEEE Transactions on Network Science and Engineering (TNSE) is now accepting manuscript submissions. To submit your manuscript, please use the ScholarOne Manuscripts manuscript submission site. Read the full scope of TNSE

From the July-September 2015 issue

Rigid Network Design Via Submodular Set Function Optimization

By Iman Shames and Tyler H. Summers

Featured articleWe consider the problem of constructing networks that exhibit desirable algebraic rigidity properties, which can provide significant performance improvements for associated formation shape control and localization tasks. We show that the network design problem can be formulated as a submodular set function optimization problem and propose greedy algorithms that achieve global optimality or an established near-optimality guarantee. We also consider the separate but related problem of selecting anchors for sensor network localization to optimize a metric of the error in the localization solutions. We show that an interesting metric is a modular set function, which allows a globally optimal selection to be obtained using a simple greedy algorithm. The results are illustrated via numerical examples, and we show that the methods scale to problems well beyond the capabilities of current state-of-the-art convex relaxation techniques.

download PDF View the PDF of this article       csdl View this issue in the digital library

Editorials and Announcements


  • We are pleased to announce that Ali Jadbabaie, a professor at University of Pennsylvania, Philadephia, has been appointed as the inaugural EIC for the IEEE Transactions on Network Science and Engineering, effective immediately.


Annual Index

Call for Papers

General Call for Papers

General TNSE call for papers. View PDF.

TNSE is financially cosponsored by:

IEEE Computer SocietyIEEE Circuits and Systems Society IEEE Comunications Society


TNSE is technically cosponsored by:

IEEE Control Systems SocietyIEEE Signal Processing Society