View Full Document

Throughput Optimization in Mobile Backbone Networks



View the full content.
View Full Document
View Full Document

20 views

Unformatted text preview:

1 Throughput Optimization in Mobile Backbone Networks Emily M Craparo Member IEEE Jonathan P How Senior Member IEEE and Eytan Modiano Senior Member IEEE Abstract This paper describes new algorithms for throughput optimization in a mobile backbone network This hierarchical communication framework combines mobile backbone nodes which have superior mobility and communication capability with regular nodes which are constrained in mobility and communication capability An important quantity of interest in mobile backbone networks is the number of regular nodes that can be successfully assigned to mobile backbone nodes at a given throughput level This paper develops a novel technique for maximizing this quantity in networks of fixed regular nodes using mixed integer linear programming MILP The MILP based algorithm provides a significant reduction in computation time compared to existing methods and is computationally tractable for problems of moderate size An approximation algorithm is also developed that is appropriate for large scale problems This paper presents a theoretical performance guarantee for the approximation algorithm and also demonstrates its empirical performance Finally the mobile backbone network problem is extended to include mobile regular nodes and exact and approximate solution algorithms are presented for this extension Index Terms Wireless sensor networks mobile communication systems F 1 I NTRODUCTION D ETECTION and monitoring of spatially distributed phenomena often necessitates the distribution of sensing platforms For example multiple mobile robots can be used to explore an area of interest more rapidly than a single mobile robot 1 and multiple sensors can provide simultaneous coverage of a relatively large area for an extended period of time 2 However in many applications the data collected by these distributed platforms is best utilized after it has been aggregated which requires communication among the robotic or sensing agents This paper



Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view Throughput Optimization in Mobile Backbone Networks and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Throughput Optimization in Mobile Backbone Networks and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?