Beruflich Dokumente
Kultur Dokumente
Group communication are more important in mobile Ad hoc Networks(MANET).Multicast is an efficient method for implementing group communications. However, it is challenging to implement efficient and scalable multicast in MANET due to the difficulty in group membership management and multicast packet forwarding over a dynamic topology. For this purpose,we use Efficient Geographical Multicast Protocol(EGMP).EGMP uses a virtual-zone-based structure to implement scalable and efficient group membership management.
INTRODUCTION. EFFICIENT GEOGRAPHIC MULTICAST PROTOCOL(EGMP). COST ANALYSIS. PERFORMANCE EVALUATION. CONCLUSION. REFERENCES.
There are increasing interests and importance in supporting group communication over mobile Ad Hoc Networks(MANETs). For example, Applications includes the exchange of messages among group of soldiers in a battel field and the support of multimedia games and teleconferences. With one-to-many or many-to-many transmission pattern ,Multicast is an efficient method for group communications. Conventional MANET multicast protocols are of two main categories . They are 1.Tree based protocols. 2.Mesh based protocols.
However , due to constant movement as well as frequent network joining and leaving from individual nodes , it is very difficult to maintain the tree structure using conventional tree-based protocols.
The Mesh-based protocols are proposed to enhance the robustness with the use of redundant paths between the source and destination pairs.
Conventional multicast protocols generally do not have good scalability due to overhead incurred for route searching , group membership management and creation and maintenance of tree/mesh structure over dynamic MANET. So we use, EGMP , which efficient for more reliable operations. EGMP includes a zone based scheme to efficiently handle the group membership management .
PROTOCOL OVERVIEW
EGMP supports scalable and reliable membership management and multicast forwarding through two-tier virtual-zone based structure. In EGMP , we assume every node is aware of its own position through some positioning system.For example GPS or other localization schemes. The forwarding of data packets and control messages is based on the geographic unicast routing protocol GPSR.
r: Zone size, the length of a side of the zone square. The zone is set to r<=rt/1.414,where rt is the transmission range of mobile nodes.
Zone ID: The identification of a zone. A node can calculate its zone ID from its position coordinates (x,y) as: a=(x-x0)/r , b=(yy0)/r. Where (x0,y0) is the position of the virtual origin, which can be a known reference location or determined at network setup time. For simplicity ,We assume all the zone IDs are positive.
Zone center: For a zone with ID (a,b), the position of its center (Xc,Yc) can be calculated as: Xc=x0+(a+0.5)*r, Yc=y0+(b+0.5)*r. zLdr: Zone leader. A zLdr is elected in each zone for managing the local zone group membership and taking part in the upper tier multicast routing.
tree zone: The zones on the multicast tree.The tree zones are responsible for the multicast packet forwarding.
root zone: The zone where the root of the multicast tree is located. zone depth: The depth of a zone is used to reflect its distance to the root zone. For a zone with ID (a,b), its depth is: depth=max(|a0-a|,|b0-b|), where (a0,b0), is the root-zone ID.
Table 1 shows the neighbor table for node 18 in Fig 1. When the nodes appears in the network, its sends out a beacon announcing its existence. Then it waits for an Intval(max) period for the beacons from the other nodes. Every intval(min) a node will check its neighbor table and determines its zone leader under differet cases:
Case 1:
The neighbor table contains no other nodes in the same zone, it will announce itself as the leader.
Case 2:
The flags of all the nodes in the same zone are unset, which means that no node in the zone has announced the leadership role. If the node is closer to the zone center than other nodes, it will announce its leadership role through a beacon message with the leader flag set.
Case 3:
More than one node in the same zone have their leader flags set, the one with the highest node ID is elected.
Case 4:
Only one of the nodes in the zone has its flag set, then the node with the flag set is the leader.
When a node M wants to join the multicast group G, if it is not a leader node, it sends a JOIN REQ(M , PosM , G ) message to its zLdr, carrying its address, position, and group to join. If the JOIN REQ message is received from a member M of the same zone, the zLdr adds M to the downstream node list of its multicast table. If the message is from another zone, it will compare the depth of the requesting zone and that of its own zone.
If the leader of a requesting zone receives the JOIN REPLY message, it will set its upstream zone ID as the ID of the zone where the JOIN REPLY message is sent, and then send JOIN REPLY messages to unacknowledged downstream nodes and zones.
When a member M wants to leave G, it sends a LEAVE(M ,G) message to its zone leader. On receiving a LEAVE message, the leader removes the source of the LEAVE message from its downstream node list or zone list depending on whether the message is sent from an intra-zone node or a downstream zone.
The cost of the overall protocol consists of the following three components: 1. zone building 2.geographic routing, 3.Tree construction and tree maintenance. The per node cost of the zone building and geographic routing is impacted by the beaconing frequency 1=Intval(min), and the cost is as follows:
The tree construction process is associated with the multicast session initiation and termination, and the member joining and leaving the multicast tree.
We focus on the studies of the scalability and efficiency of the protocol under the dynamic environment and the following metrics were used for the multicast performance evaluation: 1) Packet delivery ratio: The ratio of the number of packets received and the number of packets expected to receive. Thus for multicast packet delivery, the ratio is equal to the total number of received packets over the number of originated packets times the group size.
2) Normalized control overhead: The total number of control message transmissions divided by the total number of received data packets. Each forwarding of the control message was counted as one transmission. 3) Normalized data packet transmission overhead: The ratio of the total number of data packet transmissions and the number of received data packets. 4) Joining delay: The average time interval between a member joining a group and its first receiving of the data packet from that group. To obtain the joining delay, the simulations were rerun with the same settings except that all the members joined groups after the source began sending data packets.
There is an increasing demand and a big challenge to design more scalable and reliable multicast protocol over a dynamic ad hoc network (MANET). In this paper, we propose an efficient and scalable geographic multicast protocol, EGMP for MANET. The scalability of EGMP is achieved through a two-tier virtual-zone-based structure, which takes advantage of the geometric information to greatly simplify the zone management and packet forwarding.