16,965 research outputs found

    A Novel Scalable Multicast Mesh Routing Protocol for Mobile ad hoc Networks

    Get PDF
    In recent years the use of portable and wireless equipment is becoming more widespread, and as in many situations communication infrastructure might not be available, wireless networks such as Mobile Ad Hoc Networks (MANETs) are becoming increasingly important. A mobile ad hoc network is a collection of nodes that exchanges data over wireless paths. The nodes in this network are free to move at any time, therefore the network topology changes in an unpredictable way. Since there is no fixed infrastructure support in mobile ad hoc networks, each node functions as a host and a router. Due to mobility, continuous change in topology, limited bandwidth, and reliance on batteries; designing a reliable and scalable routing protocol for mobile ad hoc networks is a challenging task. Multicast routing protocols have been developed for routing packets in mobile ad hoc networks. Existing protocols suffer from overheads and scalability. As the number of senders, groups, and mobility speed increases, the routing overhead and the packet collision increases, and therefore the packet delivery ratio decreases. Thus none of the existing proposed multicast routing protocols perform well in every situation. In this study a novel multicast routing protocol for ad hoc networks is proposed. It is an efficient and scalable routing protocol, and named Network Sender Multicast Routing Protocol (NSMRP). NSMRP is a reactive mesh based multicast routing protocol. A central node called mesh sender (MS) is selected periodically from among the group(s) sender(s) to create one mesh in order to be used in forwarding control and data packets to all multicast group(s) member(s). One invitation message will be periodically flooded to all group(s) member(s) by MS to join the group(s). The proposed routing protocol is evaluated by simulation and compared with a well known routing protocol. The results are analyzed and conclusions are drawn

    Mobile ad hoc networks for intelligent systems

    Get PDF
    Advances in wireless technology and portable computing along with demands for high user mobility have provided a major promotion toward the development of ad hoc networks. Mobile ad hoc networks feature dynamic topology, self-organization, limited bandwidth and battery power of a node. They do not rely on specialized routers for path discovery and traffic routing. Research on ad hoc networks has been extensively investigated in the past few years and related work has focused on many of the layers of the communications architecture. This research intends to investigate applications of MANET for intelligent systems, including intelligent transportation system (ITS), sensor network and mobile intelligent robot network, and propose some approaches to topology management, link layer multiple access and routing algorithms. Their performance is evaluated by theoretical analysis and off-the-shelf simulation tools. Most current research on ad hoc networks assumes the availability of IEEE 802.11. However, the RTS/CTS protocol of 802.11 still leads to packet collision which in turn decreases the network throughput and lifetime. For sensor networks, sensors are mostly battery operated. Hence, resolving packet collision may improve network lifetime by saving valuable power. Using space and network diversity combination, this work proposes a new packet separation approach to packet collision caused by masked nodes. Inter-vehicle communication is a key component of ITS and it is also called vehicular ad hoc network. VANET has many features different from regular MANETs in terms of mobility, network size and connectivity. Given rapid topology changes and network partitioning, this work studies how to organize the numerous vehicular nodes and establish message paths between any pair of vehicular nodes if they are not apart too far away. In urban areas, the inter-vehicle communication has different requirements and constraints than highway environments. The proposed position-based routing strategy for VANETs utilizes the traffic pattern in city environments. Packets are forwarded based on traffic lights timing sequence and the moving direction of relaying vehicles. A multicast protocol is also introduced to visualize the real time road traffic with customized scale. Only vehicles related to a source node\u27s planned trajectory will reply the query packet. The visualized real time traffic information therefore helps the driver make better decision in route planning when traffic congestion happens. Nowadays robots become more and more powerful and intelligent. They can take part in operations in a cooperative manner which makes distributed control necessary. Ad hoc robot communication network is still fresh field for researchers working on networking technology. This work investigates some key issues in robot ad hoc network and evaluate the challenges while establishing robot ad hoc networks

    A novel scalable multicast mesh routing protocol for mobile ad hoc networks

    Get PDF
    In recent years the use of portable and wireless equipment is becoming more widespread, and as in many situations communication infrastructure might not be available, wireless networks such as Mobile Ad Hoc Networks (MANETs) are becoming increasingly important. A mobile ad hoc network is a collection of nodes that exchanges data over wireless paths. The nodes in this network are free to move at any time, therefore the network topology changes in an unpredictable way. Since there is no fixed infrastructure support in mobile ad hoc networks, each node functions as a host and a router. Due to mobility, continuous change in topology, limited bandwidth, and reliance on batteries; designing a reliable and scalable routing protocol for mobile ad hoc networks is a challenging task. Multicast routing protocols have been developed for routing packets in mobile ad hoc networks. Existing protocols suffer from overheads and scalability. As the number of senders, groups, and mobility speed increases, the routing overhead and the packet collision increases, and therefore the packet delivery ratio decreases. Thus none of the existing proposed multicast routing protocols perform well in every situation. In this study a novel multicast routing protocol for ad hoc networks is proposed. It is an efficient and scalable routing protocol, and named Network Sender Multicast Routing Protocol (NSMRP). NSMRP is a reactive mesh based multicast routing protocol. A central node called mesh sender (MS) is selected periodically from among the group(s) sender(s) to create one mesh in order to be used in forwarding control and data packets to all multicast group(s) member(s). One invitation message will be periodically flooded to all group(s) member(s) by MS to join the group(s). The proposed routing protocol is evaluated by simulation and compared with a well known routing protocol. The results are analyzed and conclusions are drawn.EThOS - Electronic Theses Online ServiceGBUnited Kingdo

    Geocasting and Multicasting Routing Operation in Mobile Ad Hoc Network

    Get PDF
    Abstract: The paper considers, the different multicasting routing protocols in wireless mobile Ad hoc network (MANET).An Ad hoc network is composed of mobile nodes without the presence of a wired support infrastructure .In this environment routing/multicasting protocols are faced with the challenge of producing multihop router under host mobility and band constraints. Various approaches and routing protocol have been proposed to address Ad hoc networking problems and multiple standardization effort within the Internet Engineering Task Force, along with academic and industrial research projects. In recent year, a number of new multicast protocols of different styles have been proposed for Ad hoc networks. Geocast Adaptive Mesh Environment for Routing [GAMER] is one which provides geocast communication in an Ad hoc network and it adapts to the correct network environment by dynamically changing the density of the mesh. Forwarding Group Multicast Protocol [FGMP] is based on the forward group concept and it dynamically refreshes the forward group member using a procedure to On-Demand routing. The relative strengths, weakness and applicability of each multicast protocol to diverse situations have considered and analyzed. Index Terms: FGMP Protocol, GAMER Protocol, MANETs, multicast, routing. An Ad hoc networks [1] [2] , is a dynamically reconfigurable wireless network with no fixed infrastructure (or) central administration. Due to the limited radio propagation range of wireless devices, routers are often "multihop". Applications such as disaster recovery, crowd control, search, rescue and automated battlefields are typical examples of where Ad hoc networks are deployed. Nodes in these networks more arbitrary thus network topology changes frequently and unpredictably. Moreover, bandwidth and battery power are limited. These constraints, in combination with the dynamic network topology make routing and multicasting in Ad hoc networks extremely challenging. Various multicast protocols have been newly proposed to perform multicasting in Ad hoc network. However, no operation study between them has yet been performed. The comparative analysis of Ad hoc unicast routing protocols has been reported. This paper gives a comparison study of two protocols with different characteristics: GAMER [3] and FGMP The rest of the paper is organized as follows. Section I presents an overview of the multicast protocols. The section II discusses the future enhancements, and concluding remarks are made in section III.

    Cross-layer Balanced and Reliable Opportunistic Routing Algorithm for Mobile Ad Hoc Networks

    Full text link
    For improving the efficiency and the reliability of the opportunistic routing algorithm, in this paper, we propose the cross-layer and reliable opportunistic routing algorithm (CBRT) for Mobile Ad Hoc Networks, which introduces the improved efficiency fuzzy logic and humoral regulation inspired topology control into the opportunistic routing algorithm. In CBRT, the inputs of the fuzzy logic system are the relative variance (rv) of the metrics rather than the values of the metrics, which reduces the number of fuzzy rules dramatically. Moreover, the number of fuzzy rules does not increase when the number of inputs increases. For reducing the control cost, in CBRT, the node degree in the candidate relays set is a range rather than a constant number. The nodes are divided into different categories based on their node degree in the candidate relays set. The nodes adjust their transmission range based on which categories that they belong to. Additionally, for investigating the effection of the node mobility on routing performance, we propose a link lifetime prediction algorithm which takes both the moving speed and moving direction into account. In CBRT, the source node determines the relaying priorities of the relaying nodes based on their utilities. The relaying node which the utility is large will have high priority to relay the data packet. By these innovations, the network performance in CBRT is much better than that in ExOR, however, the computation complexity is not increased in CBRT.Comment: 14 pages, 17 figures, 31 formulas, IEEE Sensors Journal, 201

    A Review of the Energy Efficient and Secure Multicast Routing Protocols for Mobile Ad hoc Networks

    Full text link
    This paper presents a thorough survey of recent work addressing energy efficient multicast routing protocols and secure multicast routing protocols in Mobile Ad hoc Networks (MANETs). There are so many issues and solutions which witness the need of energy management and security in ad hoc wireless networks. The objective of a multicast routing protocol for MANETs is to support the propagation of data from a sender to all the receivers of a multicast group while trying to use the available bandwidth efficiently in the presence of frequent topology changes. Multicasting can improve the efficiency of the wireless link when sending multiple copies of messages by exploiting the inherent broadcast property of wireless transmission. Secure multicast routing plays a significant role in MANETs. However, offering energy efficient and secure multicast routing is a difficult and challenging task. In recent years, various multicast routing protocols have been proposed for MANETs. These protocols have distinguishing features and use different mechanismsComment: 15 page
    • …
    corecore