Multipath cross-layer service discovery (MCSD) for mobile ad hoc networks

Abstract

In this paper, we propose and study how to provide multipath cross-layer service discovery (MCSD) for mobile ad hoc networks (MANETs). Cross-layer service discovery integrates service discovery into route discovery by taking advantage of network-layer topology information and routing message exchange. Multipath service discovery differs from multipath routing in that multipath service discovery can be either multipath from a client to a server or multipath from a client to multiple servers, depending on the policy used in service selection and invocation. Compared with the traditional unipath cross-layer service discovery (UCSD), MCSD performs better in terms of improving throughput, enhancing service availability and optimizing network-layer resources. However, as a new service discovery scheme, MCSD posts a lot of challenges, particularly in the process of service discovery and how to find the optimal multipath. Due to the complexity of the problem, we focus on double-path cross-layer service discovery (DCSD), a special and most important case of MCSD. We present a heuristic, called iDCSD, which can intelligently find the optimal routes out of the candidate paths from a client to a server and from a client to two servers by minimizing hop count in network layer. Extensive simulation results show that compared with UCSD, i) MCSD delivers better service availability; and ii) the proposed iDCSD leads to a better network-layer performance with reasonable computational complexity.Index Terms-Multipath cross-layer service discovery; multi-path routing; double-path cross-layer service discovery; service discovery; MANET

QoS-Based Web Service Discovery in Mobile Ad Hoc Networks Using Swarm Strategies

“…The comparison algorithms are MCSD [15] and SISDA [8] with average delay, drop, and packet delivery ratio taken into account as performance evaluation metrics both in the case of realtime and non-real-time services. Even though partial results show that BeeAdHocServiceDiscovery performs better with respect to MCSD and SISDA, some more experimentations are required in order to assert its definitive power.…”

“…It is also argued that, when multiple entries in the service table match a client's service description, a crosslayer approach allows the client to make a choice based on the lowest hop count and some service specific metrics like load and CPU usage. In [15] a multipath cross-layer service discovery (MCSD) for mobile ad hoc networks has been proposed that takes advantage of the network-layer topology information and the routing message exchange. The algorithm focuses on double-path cross-layer service discovery (DCSD), a special and most important case of MCSD.…”

“…It implements, as shown in the Algorithm 2, the service requests entailed from the upper layer and takes care of packets attained from the Entrance Floor with different operations whether the incoming packet is either a forager or a scout. For each received SF from the upper layer, the local registry UDDI might already have the requested information (getForager returns ) or might not have it (getForager returns a null value) requiring a new scout creation (lines [1][2][3][4][5][6][7][8][9][10][11][12][13][14][15] the Dance Floor, the presence of data packet in the send buffer waiting for it will be verified.…”

“…(1) / * forager received from MAC layer * / (2) for each ( received from MAC layer) { (3) if ( arrived at ) (4) send to packingFloor; (5) else { (6) collect optimization parameter from the node; (7) //delay, lifetime, or energy consumption (8) sendPacketToNextHop( ); (9) } (10) } (11) (12) / * scout received from MAC layer * / (13) for each ( received from MAC layer) { (14) if ( is on return path toward ) { (15) if ( is at ) (16) send to packingFloor; (17) else…”

A Proximity-Based Framework for Mobile Services

“…However, this puts additional reliance upon the particular routing protocol, making any future changes more difficult. Other methods for service discovery in ad-hoc Wi-Fi networks are described in [13], [14], [15].…”