Capacity and delay scaling for broadcast transmission in highly mobile wireless networks
We study broadcast capacity and minimum delay scaling laws for highly mobile wireless networks, in which each node has to disseminate or broadcast packets to all other nodes in the network. In particular, we consider a cell partitioned network under the simplifed independent and identically distribu...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Association for Computing Machinery
2018
|
| Online Access: | http://hdl.handle.net/1721.1/117002 https://orcid.org/0000-0002-6132-395X https://orcid.org/0000-0002-2225-7275 https://orcid.org/0000-0001-8238-8130 |
| _version_ | 1811096554524639232 |
|---|---|
| author | Talak, Rajat Rajendra Karaman, Sertac Modiano, Eytan H |
| author2 | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics |
| author_facet | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Talak, Rajat Rajendra Karaman, Sertac Modiano, Eytan H |
| author_sort | Talak, Rajat Rajendra |
| collection | MIT |
| description | We study broadcast capacity and minimum delay scaling laws for highly mobile wireless networks, in which each node has to disseminate or broadcast packets to all other nodes in the network. In particular, we consider a cell partitioned network under the simplifed independent and identically distributed (IID) mobility model, in which each node chooses a new cell at random every time slot. We derive scaling laws for broadcast capacity and minimum delay as a function of the cell size. We propose a simple first-come-firstserve (FCFS) flooding scheme that nearly achieves both capacity and minimum delay scaling. Our results show that high mobility does not improve broadcast capacity, and that both capacity and
delay improve with increasing cell sizes. In contrast to what has been speculated in the literature we show that there is (nearly) no tradeoff between capacity and delay. Our analysis makes use of the theory of Markov Evolving Graphs (MEGs) and develops two new bounds on ooding time in MEGs by relaxing the previously required expander property assumption. Keywords: Mobile ad hoc networks, Wireless networks, Broadcast, Throughputdelay tradeoff, Scaling laws, Flooding time, Markov evolving graph |
| first_indexed | 2024-09-23T16:45:12Z |
| format | Article |
| id | mit-1721.1/117002 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T16:45:12Z |
| publishDate | 2018 |
| publisher | Association for Computing Machinery |
| record_format | dspace |
| spelling | mit-1721.1/1170022022-10-03T08:04:21Z Capacity and delay scaling for broadcast transmission in highly mobile wireless networks Talak, Rajat Rajendra Karaman, Sertac Modiano, Eytan H Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Talak, Rajat Rajendra Karaman, Sertac Modiano, Eytan H We study broadcast capacity and minimum delay scaling laws for highly mobile wireless networks, in which each node has to disseminate or broadcast packets to all other nodes in the network. In particular, we consider a cell partitioned network under the simplifed independent and identically distributed (IID) mobility model, in which each node chooses a new cell at random every time slot. We derive scaling laws for broadcast capacity and minimum delay as a function of the cell size. We propose a simple first-come-firstserve (FCFS) flooding scheme that nearly achieves both capacity and minimum delay scaling. Our results show that high mobility does not improve broadcast capacity, and that both capacity and delay improve with increasing cell sizes. In contrast to what has been speculated in the literature we show that there is (nearly) no tradeoff between capacity and delay. Our analysis makes use of the theory of Markov Evolving Graphs (MEGs) and develops two new bounds on ooding time in MEGs by relaxing the previously required expander property assumption. Keywords: Mobile ad hoc networks, Wireless networks, Broadcast, Throughputdelay tradeoff, Scaling laws, Flooding time, Markov evolving graph National Science Foundation (U.S.) (Grant CNS-1217048) National Science Foundation (U.S.) (Grant CNS-1713725) National Science Foundation (U.S.) (Grant AST-1547331) 2018-07-19T14:49:19Z 2018-07-19T14:49:19Z 2017-07 Article http://purl.org/eprint/type/ConferencePaper http://hdl.handle.net/1721.1/117002 Talak, RajaT, Sertac Karaman, and Eytan Modiano. "Capacity and delay scaling for broadcast transmission in highly mobile wireless networks." Mobihoc '17 Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 10-14 July, 2017, Chennai, India, Association for Computing Machinery, 2017. https://orcid.org/0000-0002-6132-395X https://orcid.org/0000-0002-2225-7275 https://orcid.org/0000-0001-8238-8130 en_US http://dl.acm.org/citation.cfm?id=3084045 Mobihoc '17 Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Association for Computing Machinery Prof. Modiano |
| spellingShingle | Talak, Rajat Rajendra Karaman, Sertac Modiano, Eytan H Capacity and delay scaling for broadcast transmission in highly mobile wireless networks |
| title | Capacity and delay scaling for broadcast transmission in highly mobile wireless networks |
| title_full | Capacity and delay scaling for broadcast transmission in highly mobile wireless networks |
| title_fullStr | Capacity and delay scaling for broadcast transmission in highly mobile wireless networks |
| title_full_unstemmed | Capacity and delay scaling for broadcast transmission in highly mobile wireless networks |
| title_short | Capacity and delay scaling for broadcast transmission in highly mobile wireless networks |
| title_sort | capacity and delay scaling for broadcast transmission in highly mobile wireless networks |
| url | http://hdl.handle.net/1721.1/117002 https://orcid.org/0000-0002-6132-395X https://orcid.org/0000-0002-2225-7275 https://orcid.org/0000-0001-8238-8130 |
| work_keys_str_mv | AT talakrajatrajendra capacityanddelayscalingforbroadcasttransmissioninhighlymobilewirelessnetworks AT karamansertac capacityanddelayscalingforbroadcasttransmissioninhighlymobilewirelessnetworks AT modianoeytanh capacityanddelayscalingforbroadcasttransmissioninhighlymobilewirelessnetworks |