 Open Access
 Total Downloads : 10
 Authors : Sowmyashree.D, Chaitra.H.K
 Paper ID : IJERTCONV2IS13065
 Volume & Issue : NCRTS – 2014 (Volume 2 – Issue 13)
 Published (First Online): 30072018
 ISSN (Online) : 22780181
 Publisher Name : IJERT
 License: This work is licensed under a Creative Commons Attribution 4.0 International License
Analysis on Optimal multicast Capacity and Delay Tradeoffs in MANET’s
Sowmyashree.D
4th SEM, Dept. of Computer Science & Engineering SJB Institute of Technology, Bangalore60 Karnataka, India
sowmya.5shreed@gmail.com
Chaitra.H.K
Assistant professor, Dept. of CSE SJB Institute of Technology, Bangalore60
Karnataka, India
chaitrahk82@gmail.com1@gmail.com
AbstractA Mobile Ad Hoc NETworks (MANETs) is a collection of wireless mobile nodes forming a self configuring network. The mobility model plays a very important role in determining the performance in MANETs. Thus, it is essential to study and analyze various mobility models and their effect on MANETs. The purpose of this paper is to conduct analysis on the optimal multicast capacitydelay tradeoffs in MANETs using ho mogeneous mobile wireless networks. Four node mobility models are considered: Twodimensional

mobility models, Twodimensional hybrid random walk mobility models, onedimensional i.id mobility models, and onedimensional hybrid random walk mobility models. Two mobility timescales are investigated: Fast mobility and slow mobility. This paper tries to present a fundamental and more general result compared to previous work.
Keywords Multicast capacity and delay tradeoffs, Mobile Ad Hoc Networks (MANETs), independent and identically distributed (i.i.d.) mobility models, hybrid random walk mobility models.

INTRODUCTION
With the widespread rapid development of computers and the wireless communication, the Mobile computing has already become the field of computer communications in highprofile link. The main concept of Wireless Local Area Networks (WLANs) refers to MANETs which are also called either infrastructurebased wireless networks or a single hop network. MANETs is a completely wireless connectivity through the nodes constructed by the actions of the network, which usually has a dynamic shape and a limited bandwidth and other features. MANETs is a type of Ad hoc networks. Ad hoc network is a local area network or some other small network, especially with wireless, in which some of the network device are the part of networks only for the duration of a communication session. Ad hoc networks are autoconfigurable network and self configuring. Nodes are mobile and hence have dynamic network topology. Nodes in Ad hoc network play both the roles of router and terminals. MANETs can change locations and configure itself. Because MANETs are
mobile, they use wireless connections to connect to various networks. This can be a standard WiFi connection, or another medium.
This paper gives a general analysis on the optimal multicast capacity and delay tradeoffs in homogeneous MANETs.
Four mobility models are used.

Onedimensional i.i.d mobility models

Onedimensional hybrid random walk mobility models.

Twodimensional i.i.d mobility models

Twodimensional hybrid random walk mobility models
Two mobility timescales are investigated:

Fast mobility.

Slow mobility

Background and Motivation
The capacity of wireless networks with randomly located nodes each capable of transmitting W at bits per second and employing a common range and each with randomly chosen and therefore likely far away destination is (1). Issue is how to improve the performance of network in terms of capacity and delay [1].
(1)
There has been significant recent interest within the networking research community to characterize the impact of mobility on the capacity and delay in mobile ad hoc networks [2]. In this correspondence, the fundamental tradeoff between the capacity and delay for a mobile ad hoc network under the Brownian motion model is studied.
The throughput/delay tradeoffs for scheduling data transmissions in a mobile ad hoc network are considered [3]. To reduce delays in the network, each user sends redundant packets along multiple paths to the destination. Capacity and delay were calculated under two particular algorithms, and the tradeoff derived from them was (2) where k was the number of destinations per source. In their work, the network is partitioned into (n) cells similar to
[3] and TDMA scheme is used to avoid interference.= o ) (2)
The optimal tradeoffs have been established under some conditions on delay. When these conditions are not met, the optimal tradeoffs are still unknown in general [4]. Author comment that the key to establishing the optimal delaythroughput tradeoff is to obtain Pi, j (D, L), the probability that node i hits node j in one of D consecutive time slots given a hitting distance L.
Many works have been conducted to investigate the improvement by introducing different kinds of mobility into the network, [2], [3], [4], [5] and [6]. Other works attempt to improve capacity by introducing base stations as infrastructure support [9], [10].
Introducing mobility into the multicast traffic pattern,
[10] motioncast model is studied. Fast mobility was assumed. Multicast flows are expected to be predominant in many applications when demand of information sharing increases. In this paper [7] author proposed a hybrid wireless network, which is an integrated wireless and optical network, as the broadband access network. Specifically, we assume a hybrid wireless network consisting of n randomly distributed normal nodes, and m regularly placed base stations connected via an optical network. A source node transmits to its destination only with the help of normal nodes.A hybrid network is formed by placing a sparse network of base stations in an ad hoc network [8]. These base stations are assumed to be connected by a high bandwidth wired network and act as relays for wireless nodes. They are not data Sources or data receivers. Hybrid networks present a tradeoff between traditional cellular networks and pure ad hoc networks in that data may be forwarded in a multihop fashion or through the infrastructure [14].
Author [11] studied the problem of determining the multicast capacity region of a wireless network of n nodes randomly located in an extended area and communicating with each other over Gaussian fading channels. Author defined multicast for ad hoc network through nodes mobility as motioncast [12], and study the capacity and delay tradeoffs for it. Assuming nodes move according to an
i.i.d pattern and each desires to send packets to k distinctive destinations, we compare the capacity and delay in two transmission protocols: one uses 2hop relay algorithm without redundancy, the other adopts the scheme of redundant packets transmissions to improve delay while at the expense of the capacity.
Zhou and Ying [13] also studied the fast mobility model and provided an optimal tradeoff under their network assumptions. They considered a network that consists of ns multicast sessions, each of which had one source and p destinations. They showed that given delay constraint D, the capacity per multicast session was (3).
multicast session had no intersection with others and the total number of mobile nodes was n = ns (p+1).
(4)
Capacity has been extensively studied in Wireless networks, most of the results are for homogeneous wireless networks where all nodes are assumed identical [15]. In this paper, author investigates the capacity of heterogeneous wireless networks with general network settings. In this paper [16], author study the contribution of network coding (NC) in improving the multicast capacity of random wireless ad ho networks when nodes are endowed with multipacket transmission (MPT) and multipacket reception (MPR) capabilities. Author study the asymptotic networkingtheoretic multicast capacity bounds for random extended networks (REN) under Gaussian channel model, in which all wireless nodes are individually powerconstrained [17], [20].
Throughput capacity in mobile ad hoc networks has been studied extensively under many different mobility models [18]. Most previous research assumes global mobility, and the results show that a constant pernode throughput can be achieved at the cost of very high delay. Author studied the capacity scaling laws for the cognitive network that consists of the primary hybrid network (PhN) and secondary ad hoc network (SaN) [19]. PhN is further comprised of an ad hoc network and a base station based (BSbased) network. SaN and PhN are overlapping in the same deployment region, operate on the same spectrum, but are independent with each other in terms of communication requirements.

Contributions and Organization

In this paper, we give a general analysis on the optimal multicast capacitydelay tradeoffs in homogeneous MANETs. We assume a mobile wireless network that consists of n nodes, among which ns nodes are selected as sources and nd destined nodes are chosen for each. Thus, ns multicast sessions are formed. Our results in homogeneous network are further used to study the heterogeneous network. The purpose of this paper is to conduct extensive analysis on the multicast capacitydelay tradeoff in mobile wireless networks. We study a variety of mobility models which are also widely adopted in previous works. The results obtained may provide valuable insights on how multicast will affect the network performance compared to unicast networks. By removing some limitations and constraints, we try to present a fundamental and more general result than previous works.


SYSTEM MODULE
We consider a mobile ad hoc network where n nodes move within a unit square. Among them, ns nodes are selected as sources, and each node has nd distinct
(3)
Then a joint coding/scheduling algorithm was proposed to achieve a throughput of (4). In their network, each
destinations. We group each source and its nd destinations as a multicast session. The definitions of capacity and delay are also similar to previous works.

Homogeneous Networks
A MANETs can be either heterogeneous or homogeneous depending on the type of mobile nodes being involved. When all mobile nodes are of the same type of a MANETs, this is called a homogeneous MANETs. Homogeneous MANETs is shown in figure1. WLANs are used for wireless communication between nodes.
Figure 1: Homogeneous MANETs.
Consider a mobile ad hoc network with n wireless mobile nodes. The following mobility models are used.

Onedimensional i.i.d. mobility model
Assume the mobile n nodes where ns are the source node from which data is sent in one dimension i.e. horizontally to the nd destination nodes. Data is independent and identically distributed (i.i.d.) among nodes. Data is sent in order. The source and destinations in the multicast session are the same type of nodes.

Onedimensional hybrid random walk model
Assume the mobile n nodes where ns are the source node from which data is sent in one dimension i.e. horizontally to the nd destination nodes. Data is sent randomly to the nd destination nodes. Data is not i.i.d. The source and destinations in the multicast session are the same type of nodes.

Twodimensional i.i.d. mobility model
Assume the mobile n nodes where ns are the source node from which data is sent in two dimensions i.e. horizontally and vertically to the nd destination nodes. Data is independent and identically distributed (i.i.d.) among nodes. Data is sent in order. The source and destinations in the multicast session are the same type of nodes.

Twodimensional hybrid random walk mobility model
Assume the mobile n nodes where ns are the source node from which data is sent in two dimensions i.e. horizontally and vertically to the nd destination nodes. Data is sent randomly to the nd destination nodes. Data is not i.i.d. The source and destinations in the multicast session are the same type of nodes.


Mobility time scales

Fast mobility
The mobility of nodes is at the same time scale as the transmission of packets, i.e., in each timeslot, only one transmission is allowed.

Slow mobility
The mobility of nodes is much slower than the transmission of packets, i.e., multiple transmissions may happen within one timeslot.


Scheduling Policies
Scheduling policy has the informatio n about the current and past status o f the network, and can Schedule any radio transmissio n in the current and future time slots. A packet is successfully delivered if and only if all destinations within the multicast sessio n have received the packet. In each time slot, for each packet p that has not been successfully delivered and each of its unreached destinations, the scheduler needs to perform the following two functions:

Capture
The scheduler needs to decide whether to deliver packet to destination in the current time slot. If yes, the scheduler then needs to choose one relay node that has a copy of the packet at the beginning of the timeslot, and forward this packet to destination within the same timeslot. When this happens successfully, we say that the chosen relay node has successfully captured the destination of packet.

Duplication

For a packet p that has not been successfully delivered, the scheduler needs to decide whether to duplicate packet p to other nodes that does not have the packet at the beginning of the timeslot. The scheduler also needs to decide which nodes to relay from and relay to, and how.


SYSTEM DESIGN
Figure 2 shows the detailed architecture of the system. Architecture shows how source node ns send data to the destination node nd by using onedimensional i.i.d. mobility model and onedimensional hybrid random walk mobility model.
Figure 2: Overall Architecture of system.
Figure 3 shows use case diagram of the system. Use case is composed of actors and usecases. Actors are related to use cases by interactions. Use case of this project contains actors like sender, router1, router2, receiver and usecases like select file, split file, selecting router, 1 dimensional, 2dimensional, data stored, timedelay, merge
packets to a file. 1dimensional and 2dimensional usecases are included in selecting router use case and time taken by packets to reach receiver is extended to time delay usecase. All usecases are located inside the system as shown in figure 3.
Figure 3: Use Case Diagram of system
Use case is often refined into one or more sequence diagram. The interaction between objects is shown by sequence diagram of each mobility model. Usecases interact with objects by requesting and responding each other. Interaction between objects is carried through sending packets and updating status.
Figure 4 shows the sequence diagram of onedimensional
i.i.d mobility model.
Figure 4: onedimensional i.i.d mobility Model
Figure 5 shows the sequence diagram of onedimensional hybrid random walk mobility model.
Figure 5:Onedimensional hybrid random walk
Figure 6 shows the sequence diagram of twodimensional
i.i.d mobility model.
Figure 6: Twodimensional i.i.d mobility model
Figure 7 shows the sequence diagram of twodimensional hybrid random walk mobility model.
Figure 7:Twodimensional hybrid random walk mobility model

RESULT
In this project, as there is comparison for the capacity and delay tradeoffs in MANETs, it is showed that one dimensional mobility model has more capacity compared to twodimensional mobility model and twodimensional mobility model has less time delay compared to one dimensional mobility model. This is shown in real time systems and comparison is plotted on to a graph in figure 8.
Figure 8: Result is plotted on to graph.

CONCLUSIONS

In homogeneous networks, we analyzed the optimal multicast capacitydelay tradeoffs under two dimensional i.i.d mobility models, twodimensional hybrid random walk mobility models, onedimensional
i.i.d. mobility models, onedimensional hybrid random walk mobility models and Fast mobility and slow mobility timescales are investigated. We find that though the one dimensional mobility model constrains the direction of nodes mobility, it achieves larger capacity than the two dimensional model since it is more predictable. Also, slow mobility brings better performance than fast mobility because there are more possible routing schemes.
REFERENCES

P. Gupta and P. R. Kumar, The Capacity of Wireless Networks, in IEEE Trans. On Inform. Theory, vol. 46 , no. 2, pp.388 404, March 2000.

X. Lin, G. Sharma, R. R. Mazumdar and N. B. Shroff, Degenerate delaycapacity tradeoffs in adhoc networks with Brownian mobility, in IEEE Trans. on Inform. Theory, vol. 52, no. 6, pp. 277 2784, June 2006.

M. Neely and E. Modiano, Capacity and Delay Tradeoffs for Adhoc Mobile Networks, in IEEE Trans. on Inform. Theory, vol.51 no. 6, pp. 19171937, 2005.

L.Ying, S. Yang and R. Srikant, Optimal delaythroughput tradeoffs in mobile adhoc networks, in IEEE Trans. on Inform. Theory, vol. 9, no. 54, pp. 41194143, September 2008.

J.Mammen and D. Shah, Throughput and delay in random wireless networks with Restricted mobility, in IEEE Trans. On Inform. Theory, vol. 53, no. 3, pp. 11081116, March 2007.

P. Li, Y. Fang and J. Li, Throughput, Delay, and Mobility in Wireless Ad Hoc Networks, in Proc. IEEE INFOCOM, San Diego, CA, March 1519, 2010.

P. Li, C. Zhang and Y. Fang, Capacity and Delay of Hybrid Wireless Broadband Access Networks. in IEEE Journal on Selected Areas in Communications (JSAC) – Special Issue on Broadband Access Networks, 27(2):117125, February 2009.

B. Liu, Z. Liu and D. Towsley, On the Capacity of Hybrid Wireless Networks. in Proc. IEEE INFOCOM, San Francisco, California, USA, March 2003.

X. Li, S. Tang and O. Frieder, Multicast capacity for large scale wireless ad hoc networks, in Proc. ACM MobiCom, Sept. 2007.

S. Shakkottai, X. Liu and R. Srikant,The multicast capacity of large multihop wireless networks, in Proc. ACM MobiHoc, Sept.2007.

U. Niesen, P. Gupta and D. Shah, The multicast capacity region of large wireless networks, in Proc. IEEE INFOCOM, Apr. 2009.

C. Hu, X. Wang and F. Wu, Motion Cast: On the Capacity and Delay Tradeoffs, in ACM MobiHoc, New Orleans, May 2009.

S.Zhou and Lei Ying. On Delay Constrained Multicast Capacity of LargeScale mobile AdHoc Networks. in Proc. INFOCOM 2010 miniconference, San Diego, CA, 2010.

P. Li and Y. Fang, Impacts of Topology and Traffic Pattern on Capacity of Hybrid Wireless Networks. in IEEE Trans. on Mobile Computing, vol. 8, no. 12, pp: 1585 – 1595, Dec. 2009.

P. Li and Y. Fang, The Capacity of Heterogeneous Wireless Networks, in Proc. IEEE INFOCOM, San Diego, CA, March 1519, 2010.

Z. Wang, S. Karande, H. Sadjadpour and J. GarciaLunaAceves, On the Multicast Capacity of Wireless Ad Hoc Networks with Network Coding. in IEEE Journal of Communications and Networks, vol. 13, no. 5, pp: 525 – 535, Oct. 2011.

C.Wang, C. Jiang, XY. Li, S. Tang, Y. He, X. Mao, and Y. Liu ,
Scaling Laws of Multicast Capacity for Poweron strained Wireless Networks under Gaussian Channel Model. in IEEE Trans. on Computers, vol. 61, no. 5, pp: 713 – 725, May 2012.

P. Li, Y. Fang, J. Li, and X. Huang, Smooth Tradeoffs Between Throughput and Delay in Mobile Ad Hoc Networks. in IEEE Trans. on Mobile Computing, vol. 11, no. 3, pp. 427438, March 2012.

C.Wang, S. Tang, XY. Li, and C. Jiang, Multicast Capacity Scaling Laws for Multihop Cognitive Networks. in IEEE Trans. on Mobile Computing, vol. PP, no. 99, pp: 1 – 1, 2012.

XiangYang Li, Multicast Capacity of Wireless Ad Hoc Networks under Gaussian Channel Model. in IEEE/ACM Transactions on networking, vol. 18, no. 4, august 2010.