HMS: Holistic MPR Selection and Network Connectivity for Tactical Edge Networks


  1. Song, R.
  2. Brown, D.
  3. Mason, P.
  4. Salmanian, M.
  5. Tang, H.
Corporate Authors
Defence Research and Development Canada, Ottawa Research Centre, Ottawa ON (CAN)
MANET is seen as a promising technology that helps facilitate range extension in tactical edge networks (TENs) where both realtime broadcast and unicast are critical communications. These services are usually provided by proactive routing protocols with Multipoint Relay (MPR) technology. The standardized MPR selection method produces redundant MPR nodes which can cause repeated transmissions of broadcast traffic in TENs where bandwidth and power are scarce. Efficient minimum MPR set optimization remains a challenge. In addition to MPR selection, network connectivity is another important feature for how to best deploy connected MANETs at the tactical edge and ensure its reliable connectivity. To the best of our knowledge, little research has been done on this front. In this paper, we propose a holistic MPR selection (HMS) strategy that selects nearly-optimized MPR sets for a MANET in a pre-defined area at varying radio transmission ranges. We show through simulations that HMS is very close to the lower bound of the optimal MPR number and reduces over 50% MPRs compared to the greedy heuristic method in most tactical edge scenarios. We introduce a method to arrive at the minimum MPR size for fully covering a pre-defined area with different radio transmission ranges and investigate the relationship of MPR set with network connectivity. We developed the algorithm with simple geometry and found that our MPR comparison results among HMS, the minimum MPR size, and the lower bound of
multipoint relay;network connectivity;MANETs;tactical edge networks
Report Number
DRDC-RDDC-2015-P075 — External Literature
Date of publication
19 Nov 2015
Number of Pages
Electronic Document(PDF)

Permanent link

Document 1 of 1

Date modified: