Reliable Low-Latency Multicasting in MANET: A DTN7-Driven Pub/Sub Framework Optimizing Delivery Rate and Throughput
Abstract
1. Introduction
Our Contribution
- Broker Replication—Creating multiple broker instances to maintain service continuity.
- Broker Migration—Transferring the broker role between physical nodes, similar to mobile agent-based systems.
- For Publishers: Notifications are delivered via unicast to minimize network overhead.
- For Subscribers: Notifications leverage NDN interest packet propagation, ensuring that only nodes expressing interest in specific content receive updates.
- For Large-Scale Notifications: When updates are required by a significant portion of the system, broadcast-based dissemination may be considered; however, targeted notifications generally improve efficiency.
2. Challenges in Multicast Communication for MANET
2.1. Historical Overview of Multicast Research in MANET
2.2. Classification of Multicast Strategies in MANET
- Geographic Relay-Based Multicasting: This strategy involves transmitting messages to a designated geographic region, from which receivers retrieve relevant information as needed. By decoupling sender–receiver coordination, this method reduces overhead and enhances scalability, making it well-suited for scenarios where recipient mobility is high.
- Network-Wide Broadcast with Local Filtering: In this approach, messages are broadcast across the network without prior knowledge of the receiver set. Each node independently filters received messages based on their relevance, ensuring that only pertinent data is processed. This strategy is particularly effective for event-driven communication in highly dynamic environments, where pre-established multicast groups may be impractical.
- Interest-Based Overlay Multicasting: Nodes with common interests form an overlay network to facilitate selective message forwarding. To mitigate disruptions caused by mobility-induced disconnections, random link augmentation techniques are applied, ensuring persistent overlay connectivity and reliable message propagation. This method balances efficiency and robustness, making it suitable for content-centric applications.
2.3. Recent Advances in QoS-Aware Multicast Protocols
3. Foundational Technologies
3.1. Named Data Networking (NDN) Overview
- A data consumer (subscriber) generates an interest packet containing the name of the desired content and sends it into the network.
- NDN routers forward the interest packet towards the data producer (source node) using name-based routing.
- Upon reaching the producer, a data packet containing both the content name and the requested data is generated and signed by the producer.
- The data packet follows the reverse path of the interest packet back to the consumer.
- Pending Interest Table (PIT): Stores outstanding interest packets awaiting a response. Each entry records the requested data name along with the input and output interfaces.
- Forwarding Information Base (FIB): A routing table that maps content name prefixes to output interfaces. The FIB supports prefix-based routing and enables multiple forwarding options for each prefix.
- Content Store (CS): A temporary cache for data packets, reducing redundant transmissions. Cache replacement typically follows a Least Recently Used (LRU) strategy.
- Interest packets propagate from downstream (consumer side) to upstream (producer side), while data packets follow the reverse path.
- Upon receiving an interest packet, the router first checks its CS. If cached data is available, it responds immediately. Otherwise, it checks the PIT. If a matching entry exists, the router records the incoming interface and discards the duplicate interest. If no match is found, the interest is forwarded upstream based on the FIB.
- To prevent redundant forwarding, an interest packet requesting the same content is forwarded only once, even if received from multiple downstream nodes.
- When a data packet arrives, the router looks up the corresponding PIT entry and forwards the data to all downstream interfaces listed in the PIT. The PIT entry is then removed, and the data is cached in the CS.
- Since large content objects often consist of multiple packets, interest packets function similarly to TCP acknowledgments (ACKs) in controlling data flow.
3.2. DTN7 Overview
- The Bundle Protocol (BP) in DTN7 defines the rules for bundle creation, transmission, and reception.
- DTN7 operates across diverse physical and network layers, enabling data transmission over various mediums such as Wi-Fi, Bluetooth, and satellite links.
- Whenever a node establishes a connection with a neighboring node, DTN7 evaluates whether any stored bundles should be forwarded. The routing is dynamic, with paths selected based on current network conditions.
- When large bundles are fragmented during transmission, DTN7 reassembles them upon receiving all fragments.
- Security mechanisms, including bundle encryption and node authentication, are incorporated to ensure data confidentiality and integrity.
4. Proposed Method
- Under conditions of moderate node mobility, we employ the Ad Hoc On-Demand Distance Vector (AODV) protocol at the network layer, combined with a dynamic broker migration mechanism. This mechanism ensures continuity of broker functionality even when connectivity with the original broker is lost, thereby enhancing the robustness of subscriber pull operations against mobility-induced disruptions.
- Upon broker migration, it is crucial to inform relevant nodes of the new broker location. We adopt differentiated notification strategies tailored to the specific roles of nodes within the network: For publishers, notifications regarding broker migration are delivered via unicast to minimize network overhead. Subscribers periodically broadcast interest packets to nearby nodes upon their own movement, thereby advertising their location. Migrated brokers utilize these interest packets to inform subscribers of the updated broker location effectively. In scenarios involving a large number of nodes requiring notification, or when subscribers have moved significantly beyond immediate reach, a large-scale flooding approach is utilized to disseminate the broker relocation information comprehensively.
- In highly dynamic environments characterized by extreme subscriber mobility, the network experiences substantial performance degradation under traditional protocols. To mitigate this, we replace the AODV protocol with DTN7 at the network layer. DTN7 employs a store–carry–forward mechanism, significantly improving resilience and maintaining acceptable message delivery rates despite severe disruptions caused by high node mobility.
4.1. Broker Replica Node Selection and Migration
4.1.1. Migration Trigger
4.1.2. Reachability Filtering
- Network discovery procedures.
- Verifying the existence of routes to the subscriber’s prefix in local routing tables.
4.1.3. Node Scoring Methodology
- S (Stability): Reflects node stability calculated as.
- I (Interest): Measures local request density, calculated as.
- L (Load): Represents node load, calculated as.
4.1.4. Election and Migration Procedure
- Step 1: Status BroadcastingEach node broadcasts its status information (stability, request count, and load) periodically (e.g., every 10 s).
- Step 2: Score CalculationUpon receiving the broadcasts, each node independently calculates scores for all candidates based on the scoring formula provided.
- Step 3: Replica ElectionSince the scoring methodology is consistent across nodes, a consensus on the best node to host the replica is reached network-wide.
- Step 4: Migration ExecutionIf the node selected through election differs from the current replica holder, the current node initiates migration by notifying the elected node. The elected node proactively requests the data, officially taking responsibility as the new replica host.
Algorithm 1 Replica Selection and Migration (Mathematical Formulation) |
Require: N (set of nodes), broadcastInterval, K Ensure: Optimal replica node Initialization: Set initial node
|
4.2. NDN Interest-Based Broker Migration Notification
4.2.1. Algorithm Overview
4.2.2. Notification Strategies
Algorithm 2 Broker Migration Notification (Mathematical Formulation) |
Require: b (new broker), p (publisher), S (set of subscribers), G (network) Ensure: Notification delivery to p and S Step 1: Unicast Notification to Publisher
|
4.3. DTN7-Enhanced Broker Migration and Replica Selection Algorithm
4.3.1. Integration of DTN7 Protocol
4.3.2. Trigger Conditions for Replica Migration
- If a subscriber’s message reception delay surpasses three times the 90th percentile of historical delays.
- If consecutive custody timeouts are detected.
4.3.3. Reachability Filtering and Node Evaluation
4.3.4. Bundle Transfer via BPQ Range-Fetch
4.3.5. Version Vector-Based Bundle Synchronization
Algorithm 3 DTN7-Enhanced Migration (Mathematical Formulation) |
Require: b (current broker), S (set of subscribers), G (network) Ensure: Optimal replica , completed migration
|
5. Evaluation
5.1. Evaluation of Replica Migration Mechanism
5.1.1. Results and Analysis—With vs. Without Replica Migration
5.1.2. Experiment of Subscriber Movement Speed on Message Delivery Rate with Replica Migration Mechanism
5.2. Evaluation of Efficient Broker Migration Notification
5.3. Performance Evaluation of DTN7 in High-Mobility Subscriber Scenarios
6. Related Work
6.1. Support of Node Mobility in Pub/Sub Systems
6.2. Mobile Pub/Sub Using Information-Centric Networks
7. Concluding Remarks
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Conflicts of Interest
References
- Jadhav, S.S.; Kulkarni, A.V.; Menon, R. Mobile ad-hoc network (MANET) for disaster management. In Proceedings of the 2014 Eleventh International Conference on Wireless and Optical Communications Networks (WOCN), Andhra Pradesh, India, 11–13 September 2014; pp. 1–5. [Google Scholar]
- Morreale, P.; Goncalves, A.; Silva, C. Mobile ad hoc network communication for disaster recovery. Int. J. Space-Based Situated Comput. 2015, 5, 178–186. [Google Scholar] [CrossRef]
- Rajabhushanam, C.; Kathirvel, A. Survey of wireless MANET application in battlefield operations. Int. J. Adv. Comput. Sci. Appl. 2011, 2, 50–58. [Google Scholar]
- Guarnera, M.; Villari, M.; Zaia, A.; Puliafito, A. MANET: Possible applications with PDA in wireless imaging environment. In Proceedings of the 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Lisboa, Portugal, 15–18 September 2002; Volume 5, pp. 2394–2398. [Google Scholar]
- Kumar, M.; Mishra, R. An overview of MANET: History, challenges and applications. Indian J. Comput. Sci. Eng. IJCSE 2012, 3, 121–125. [Google Scholar]
- Badis, H.; Al Agha, K. QOLSR, QoS routing for ad hoc wireless networks using OLSR. Eur. Trans. Telecommun. 2005, 16, 427–442. [Google Scholar] [CrossRef]
- Chakeres, I.D.; Belding-Royer, E.M. AODV routing protocol implementation design. In Proceedings of the 24th International Conference on Distributed Computing Systems Workshops, Tokyo, Japan, 23–24 March 2004; pp. 698–703. [Google Scholar]
- Johnson, D.B.; Maltz, D.A.; Broch, J. DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad Hoc Netw. 2001, 5, 139–172. [Google Scholar]
- Zhou, H.; Singh, S. Content based multicast (CBM) in ad hoc networks. In Proceedings of the 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing, MobiHOC (Cat. No. 00EX444), Boston, MA, USA, 11 August 2000; pp. 51–60. [Google Scholar]
- Meier, R.; Cahill, V. Steam: Event-based middleware for wireless ad hoc networks. In Proceedings of the 22nd International Conference on Distributed Computing Systems Workshops, Vienna, Austria, 2–5 July 2002; pp. 639–644. [Google Scholar]
- Baldoni, R.; Beraldi, R.; Querzoni, L.; Cugola, G.; Migliavacca, M. Content-based routing in highly dynamic mobile ad hoc networks. Int. J. Pervasive Comput. Commun. 2005, 1, 277–288. [Google Scholar] [CrossRef]
- Baldoni, R.; Beraldi, R.; Querzoni, L.; Virgillito, A. Efficient publish/subscribe through a self-organizing broker overlay and its application to SIENA. Comput. J. 2007, 50, 444–459. [Google Scholar] [CrossRef]
- Costa, P.; Picco, G.P. Semi-probabilistic content-based publish-subscribe. In Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS’05), Columbus, OH, USA, 6–10 June 2005; pp. 575–585. [Google Scholar]
- Datta, A.; Quarteroni, S.; Aberer, K. Autonomous gossiping: A self-organizing epidemic algorithm for selective information dissemination in wireless mobile ad-hoc networks. In Proceedings of the International Conference on Semantics for the Networked World, Paris, France, 17–19 June 2004; Springer: Berlin/Heidelberg, Germany, 2004; pp. 126–143. [Google Scholar]
- Yoneki, E.; Bacon, J. Distributed multicast grouping for publish/subscribe over mobile ad hoc networks. In Proceedings of the IEEE Wireless Communications and Networking Conference, New Orleans, LA, USA, 13–17 March 2005; Volume 4, pp. 2293–2299. [Google Scholar]
- Debnath, S.K.; Saha, M.; Islam, M.M.; Sarker, P.K.; Pramanik, I. Evaluation of multicast and unicast routing protocols performance for group communication with QoS constraints in 802.11 mobile ad-hoc networks. Int. J. Comput. Netw. Inf. Secur. 2021, 14, 1–15. [Google Scholar]
- Tran, T.N.; Nguyen, T.V.; Shim, K.; Da Costa, D.B.; An, B. A new deep Q-network design for QoS multicast routing in cognitive radio MANET. IEEE Access 2021, 9, 152841–152856. [Google Scholar] [CrossRef]
- Suresh Kumar, R.; Manimegalai, P.; Vasanth Raj, P.T.; Dhanagopal, R.; Johnson Santhosh, A. Cluster head selection and energy efficient multicast routing protocol-based optimal route selection for mobile ad hoc networks. Wirel. Commun. Mob. Comput. 2022, 2022, 5318136. [Google Scholar] [CrossRef]
- Kumari, P.; Sahana, S.K. Swarm based hybrid ACO-PSO meta-heuristic (HAPM) for QoS multicast routing optimization in MANET. Wirel. Pers. Commun. 2022, 123, 1145–1167. [Google Scholar] [CrossRef]
- Sivapriya, D.N.; Mohandas, D.R. Multi Constraint Multicasting Analysis with Fault Tolerance Routing Mechanism. Telematique 2022, 21, 3544–3554. [Google Scholar]
- Zhang, L.; Afanasyev, A.; Burke, J.; Jacobson, V.; Claffy, K.; Crowley, P.; Papadopoulos, C.; Wang, L.; Zhang, B. Named data networking. ACM SIGCOMM Comput. Commun. Rev. 2014, 44, 66–73. [Google Scholar] [CrossRef]
- Sheltami, T.R.; Al-Roubaiey, A.A.; Mahmoud, A.S.H. A survey on developing publish/subscribe middleware over wireless sensor/actuator networks. Wirel. Netw. 2016, 22, 2049–2070. [Google Scholar] [CrossRef]
- Huang, Y.; Garcia-Molina, H. Publish/subscribe in a mobile environment. In Proceedings of the 2nd ACM International Workshop on Data Engineering for Wireless and Mobile Access, Santa Barbara, CA, USA, 20 May 2001; pp. 27–34. [Google Scholar]
- Huang, Y.; Garcia-Molina, H. Publish/subscribe tree construction in wireless ad-hoc networks. In Mobile Data Management, Proceedings of the 4th International Conference, MDM 2003, Melbourne, Australia, 21–24 January 2003; Proceedings 4; Springer: Berlin/Heidelberg, Germany, 2003; pp. 122–140. [Google Scholar]
- Costa, P.; Mascolo, C.; Musolesi, M.; Picco, G.P. Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks. IEEE J. Sel. Areas Commun. 2008, 26, 748–760. [Google Scholar] [CrossRef]
- Amozarrain, U.; Larrea, M. Using publish/subscribe for message routing in mobile environments. Wirel. Netw. 2023, 29, 1831–1842. [Google Scholar] [CrossRef]
- Burcea, I.; Jacobsen, H.A.; De Lara, E.; Muthusamy, V.; Petrovic, M. Disconnected operation in publish/subscribe middleware. In Proceedings of the IEEE International Conference on Mobile Data Management, Berkeley, CA, USA, 19–22 January 2004. [Google Scholar]
- Muthusamy, V.; Petrovic, M.; Jacobsen, H.A. Effects of routing computations in content-based routing networks with mobile data sources. In Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (MOBICOM), Cologne, Germany, 28 August–2 September 2005; pp. 103–116. [Google Scholar]
- Xylomenos, G.; Vasilakos, X.; Tsilopoulos, C.; Siris, V.A.; Polyzos, G.C. Caching and mobility support in a publish-subscribe internet architecture. IEEE Commun. Mag. 2012, 50, 52–58. [Google Scholar] [CrossRef]
- Detti, A.; Tassetto, D.; Melazzi, N.B.; Fedi, F. Exploiting content centric networking to develop topic-based, publish-subscribe MANET systems. Ad Hoc Netw. 2015, 24, 115–133. [Google Scholar] [CrossRef]
- Ventrella, A.V.; Piro, G.; Grieco, L.A. Publish-subscribe in mobile information centric networks: Modeling and performance evaluation. Comput. Netw. 2017, 127, 317–339. [Google Scholar] [CrossRef]
Subscriber Movement Speed (m/s) | Message Delivery Rate (%) |
---|---|
2.0 | 98.25 |
2.4 | 85.17 |
2.8 | 73.36 |
3.0 | 52.00 |
Subscriber Speed (m/s) | DTN7 Delivery Rate (%) | AODV Delivery Rate (%) |
---|---|---|
3.0 | 77.96 | 52.33 |
4.0 | 67.50 | 30.70 |
5.0 | 57.70 | 15.30 |
Subscriber Speed (m/s) | DTN7 Throughput (msgs/s) | AODV Throughput (msgs/s) |
---|---|---|
3.0 | 38.98 | 26.16 |
4.0 | 33.76 | 15.34 |
5.0 | 28.86 | 7.67 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Liu, X.; Fujita, S. Reliable Low-Latency Multicasting in MANET: A DTN7-Driven Pub/Sub Framework Optimizing Delivery Rate and Throughput. Information 2025, 16, 508. https://doi.org/10.3390/info16060508
Liu X, Fujita S. Reliable Low-Latency Multicasting in MANET: A DTN7-Driven Pub/Sub Framework Optimizing Delivery Rate and Throughput. Information. 2025; 16(6):508. https://doi.org/10.3390/info16060508
Chicago/Turabian StyleLiu, Xinwei, and Satoshi Fujita. 2025. "Reliable Low-Latency Multicasting in MANET: A DTN7-Driven Pub/Sub Framework Optimizing Delivery Rate and Throughput" Information 16, no. 6: 508. https://doi.org/10.3390/info16060508
APA StyleLiu, X., & Fujita, S. (2025). Reliable Low-Latency Multicasting in MANET: A DTN7-Driven Pub/Sub Framework Optimizing Delivery Rate and Throughput. Information, 16(6), 508. https://doi.org/10.3390/info16060508