41 research outputs found
Trajectory Aware Macro-cell Planning for Mobile Users
We design and evaluate algorithms for efficient user-mobility driven
macro-cell planning in cellular networks. As cellular networks embrace
heterogeneous technologies (including long range 3G/4G and short range WiFi,
Femto-cells, etc.), most traffic generated by static users gets absorbed by the
short-range technologies, thereby increasingly leaving mobile user traffic to
macro-cells. To this end, we consider a novel approach that factors in the
trajectories of mobile users as well as the impact of city geographies and
their associated road networks for macro-cell planning. Given a budget k of
base-stations that can be upgraded, our approach selects a deployment that
impacts the most number of user trajectories. The generic formulation
incorporates the notion of quality of service of a user trajectory as a
parameter to allow different application-specific requirements, and operator
choices.We show that the proposed trajectory utility maximization problem is
NP-hard, and design multiple heuristics. We evaluate our algorithms with real
and synthetic data sets emulating different city geographies to demonstrate
their efficacy. For instance, with an upgrade budget k of 20%, our algorithms
perform 3-8 times better in improving the user quality of service on
trajectories in different city geographies when compared to greedy
location-based base-station upgrades.Comment: Published in INFOCOM 201
How do Wireless Chains Behave? The Impact of MAC Interactions
In a Multi-hop Wireless Networks (MHWN), packets are routed between source
and destination using a chain of intermediate nodes; chains are a fundamental
communication structure in MHWNs whose behavior must be understood to enable
building effective protocols. The behavior of chains is determined by a number
of complex and interdependent processes that arise as the sources of different
chain hops compete to transmit their packets on the shared medium. In this
paper, we show that MAC level interactions play the primary role in determining
the behavior of chains. We evaluate the types of chains that occur based on the
MAC interactions between different links using realistic propagation and packet
forwarding models. We discover that the presence of destructive interactions,
due to different forms of hidden terminals, does not impact the throughput of
an isolated chain significantly. However, due to the increased number of
retransmissions required, the amount of bandwidth consumed is significantly
higher in chains exhibiting destructive interactions, substantially influencing
the overall network performance. These results are validated by testbed
experiments. We finally study how different types of chains interfere with each
other and discover that well behaved chains in terms of self-interference are
more resilient to interference from other chains
Использование растеризации методом Брезенхэма для метода пересечений при оптическом распознавании печатных символов
Поиск решения задачи оптического распознавания символов актуален при разработке алгоритмов индексации и анализа оцифрованных документов. Предложен алгоритм для оптического распознавания печатных и рукописных символов на основе метода пересечения. Для представления отрезков, пересекающих изображение символа, было предложено использовать алгоритм растеризации Брезенхэма, который отличается своей простотой в реализации и отсутствием необходимости использовать вычисления с плавающей точкой. Метод был апробирован на наборе изображений печатных символов латинского алфавита с пиксельным шумом, извлеченных из реальных отсканированных документов. В результате работы алгоритма было верно распознано 91 % символов
Застосування методів диференціального та інтегрального числення до розв’язання задач технічного змісту. Методичні вказівки для самостійної роботи студентів напрямів підготовки 6.050301 Гірництво, 6.050101 Комп’ютерні науки, 6.040103 Геологія, 6.050502 Інженерна механіка
Мета методичних вказівок – конкретизувати приклади, які
розв’язуватимуть студенти при вивченні розділу “Диференціальне та інтегральне числення функції однієї змінної”, а також надати допомогу їм у засвоєнні методів математичного дослідження прикладних задач, що дуже важливо для майбутніх інженерів.
Наведено 80 задач технічного змісту. Всі вони забезпечені відповідями та вказівками до їх розв’язання. Необхідні відомості з теорії подано у довідковій формі.
Можуть бути використані студентами для самостійної роботи, а також викладачами для проведення практичних й індивідуальних занять та занять
студентського математичного гуртка