4.2 Simulation performance
4.2.3 Mesh type：
As Figure 4-7 shown, the performance in the average delay of the grid type is better than that of the line type but is worse than the circle type. It explains that the network topology and P2P overlay in the real world, in which peers may be distributed randomly within an area, so the average propagation delay of any peer between itself and its rear peer is shorter than in the line type but longer than in circle type. Moreover, the growth ratio of the minimum delay time still increases gently while the number of peers grows. As a result, the minimum delay time of three different type topology, ring, line and mesh, are limited by the minimal of transmission delay and propagation delay. On the other hand, the Maximum delay time is still affected by queuing delay. Hence, the growth ratio of the maximum delay time is extremely unstable.
Figure 4-7 Packet delay in mesh type
In Figure 4-8, we demonstrate that the system is stable, because the standard deviation grows linearly and gently when the network size increases, as shown in the blue line.
0.04
36
Figure 4-8 Standard deviation of delay in mesh type
Figure 4-9 shows the average, maximum, and minimum overheads in the mesh type topology. The interval between the average, maximum, and minimum overhead is close to the line topology and the ring topology. The average overhead ranges only from 200 to 350 messages as network size from 4 to 32. It explains that our system is a load balanced application even if the application is deployed in different types of topology.
Figure 4-9 Overhead in mesh type 0
37
Chapter5 Conclusion
Our proposed protocol is simple, easy and suitable for real-time streaming application over wireless ad hoc network. Our proposed protocol constructs ring-based P2P overlay to deliver the real-time message and to manage the overlay. The simulation results show that the system overhead increases very slowly, and conclude that our P2P system is load balance, scalable, and stable. Our application considers really user experience, because transmission delay and standard deviation is short.
The simulation results also show that different ad hoc topologies cause a little different outcome. For ring type, mesh type, line type from our experiments, although the ring type shows the best performance of these three types, it doesn’t conform to the present situation.
However, the mesh type is similar to network in the real world even if the ring type has the better performance.
38
References
[1] Napster, http://free.napster.com/napsterhomemain.htm [2] Skype, http://www.skype.com/intl/en/welcomeback/
[3] Subir Kumar Sarkar, T. G., “Ad hoc Mobile Wireless Networks：Principles, Protocols, and Applications”, Communications Magazine, pp. 12-14, May 2009.
[4] Zupeng Li, Xiaochuan Yin, Peiyang Yao, Jinnan Huang, “Implementation of P2P Computing in Design of MANET Routing Protocol”, in Proc. of the First International Multi- Symposiums on Computer and Computational Sciences (IMSCCS'06), Washington, DC, USA, pp. 594 – 602, June 2006.
[5] Setton, E., Taesang Yoo, Xiaoqing Zhu, Goldsmith, A., Girod, B., “Cross- layer design of ad hoc networks for real-time video streaming”, Wireless Communications, IEEE, pp. 59-65, Aug. 2005.
[6] Alomari, S.A.K., Sumari, P., “A video on demand system architecture for heterogeneous Mobile Ad Hoc Networks for different devices”, Computer Engineering and Technology (ICCET), 2010 2nd International Conference, pp. V7-700 – V7-707, 16-18 April 2010.
[7] Wu, J. ; Dai, F., “Mobility-sensitive topology control in mobile ad hoc networks ”, Parallel and Distributed Systems, IEEE Transactions, pp. 522-535, June 2006.
[8] Zhang Jinfeng, Niu Jianwei, He Rui, Hu Jianping, Sun Limin, “P2P-Leveraged mobile live streaming”, Advanced Information Networking and Applications Workshops, AINAW '07 21st International Conference, pp. 21-23, May 2007.
[9] Nadia N Qadri, Majed Alhaisoni, Antonio Liotta, “Mesh Based P2P Streaming Over MANETs”, MoMM ’08 Proceedings of the 6th International Conference on Advances in Mobile Computing and Multimedia, pp. 29-34, 2008.
39
[10] BitTorrent, http://bittorrent.com/
[11] eMule, http://www.emule.org/
[12] PPLive, http://www.PPLive.com/
[13] X. Zhang, J. Liu, B. Li, T. P. Yum, “DONET: A Data-Driven Overlay Network for Efficient Live Media Streaming”, in Proc. IEEE INFOCOM 2005, Volume 3, Miami, USA, pp. 2102 – 2111, 13-17 March 2005.
[14] Y. Chu, A. Ganjam, T. Ng., S. Rao, K. Sripanidkulchai, J. Zhan, H. Zhang, “Early experience with an internet broadcast system based on overlay multicast”, In Proc.
USENIX Annual Technical Conference, Boston, MA, pp. 1283–1292, June 2004.
[15] Xiaofei Liao, Hai Jin, Yunhao Liu, Lionel M. Ni, and Dafu Deng, “AnySee:
Peer-to-Peer Live Streaming”, in Proceedings of IEEE INFOCOM’2006, Barcelona, Catalunya, Spain, pp. 1-10, April 2006.
[16] Gnutella. The Gnutella Protocol specification, http://dss.clip2.com/Gnutella Protocol04.pdf, 2000.
[17] I.Stoica, R.Morris, D.Karger, M.F.Kaashoek, H.Balakrishnan, “Chord: A Scalable peer-to-peer lookup service for internet applications ”, in Proc. of ACM SIGCOM, California, USA, pp. 149-160, March 2001.
[18] A.Rowstron and P.Druschel, “Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems”, in Proc. of Middleware, Heidelberg, Germany, pp. 329-350, November 2001.
[19] Freepastry. Freepastry Homepage http://freepastry.rice.edu/FreePastry/.
[20] KaZaA. KaZaA Homepage, http://www.kazaa.com.
[21] Zhao, B.Y., J.D.Kubiatowicz, Joseph, A.D., “Tapestry: an infrastructure for fault-resilient wide-area location and routing”, Techincal report UCB//CSD-01-1141, U.C.Berkeley, April 2001.
40
[22] Agboma, F., Smy, M. and Liotta, A., “QoE Analysis of a Peer-to-Peer Television System”, in Proc. of IADIS, pp. 114-119, 2008
[23] Nafaa, M., Agoulmine, N., “Analysing Joost peer to peer IPTV protocol”, Integrated Network Management, 2009. IM '09. IFIP/IEEE International Symposium on, June 2009.
[24] Huang, C., Li, J. and Ross, K., “Peer-assisted VoD: Making internet video distribution cheap”, in Proc. of IPTPS, February 2007.
[25] Diot, C., Levine, B.N., Lyles, B., Kassem, H., Balensiefen, D. “Deployment Issues for the IP Multicast Service and Architecture”, IEEE Networks, pp. 78-88, January/February 2000.
[26] Zattoo. Zattoo Homepage, http://www.zattoo.com , 2008.
[27] Conti, M., Gregori, E. and Turi, G., “A Cross-Layer Optimization of Gnutella for Mobile Ad hoc Networks”, In Proc. the 6th ACM international symposium on Mobile ad hoc networking and computing, Urbana-Champaign, IL, USA, pp. 343-354, 2005.
[28] Conti, M., Gregori, E., Turi, G., “Towards Scalable P2P Computing for Mobile Ad Hoc Networks”, in Proc. of the Second IEEE Annual Conference on Pervasive Computing and Communications Workshops, pp. 109–113, March 2004.
[29] Cramer, C., Fuhrmann, T., “Performance evaluation of chord in mobile ad hoc networks”, in Proc. of the 1st international workshop on Decentralized resource sharing in mobile computing and networking, Los Angeles, California, pp. 48 – 53, 2006.
[30] Cramer, C., Fuhrmann, T., “Proximity Neighbor Selection for a DHT in Wireless Multi-Hop Networks”, In Proc. of the Fifth IEEE International Conference on Peer-to-Peer Computing, pp. 3-10, 31 August-2 September 2005.
[31] Cramer, C., Fuhrmann, T. “Self-Stabilizing Ring Networks on Connected Graphs”, Technical Report, University of Karlsruhe, Germany, March 2005.
41
[32] Datta, A., “MobiGrid: Peer-to-Peer Overlay and Mobile Ad-Hoc Network Rendezvous - a Data Management Perspective”, in Proc. of CAiSE 2003 Doctoral Symposium, Klagenfurt, Austria, 2003.
[33] Delmastro, F., “From Pastry to CrossROAD: CROSS-layer Ring Overlay for AD hoc networks”, in In Proc. Of Workshop on Mobile Peer-to-Peer Computing - MP2P ’05, Kauai, Hawaii, pp. 60-64, March 2005.
[34] Ding, G., Bhargava, B., “Peer-to-peer File-sharing over Mobile Ad hoc Networks”, in Proc. of the Second IEEE Annual Conference on Pervasive Computing and Communications Workshops ,PERCOMW ’04, Orlando, FL, USA, , pp. 104–108 March 2004.
[35] Eberspacher, J., Schollmeier, R., Zols, S., Kunzmann, G., “Structured P2P Networks in Mobile and Fixed Environments”, in International Working Conference on Performance Modeling and Evaluation of Heterogeneous Networks (HET-NETs ’04), Ilkley, West Yorkshire, 2004.
[36] Hu, Y.C., Das, S.M. and Pucha, H., “Exploiting the Synergy between Peer-to- Peer and Mobile Ad Hoc Networks”, In Proc. of HotOS IX Workshop, Lihue, HI, USA, pp. 37–
42, 2003.
[37] M. Papadopouli, H.S., “Effects of Power Conservation, Wireless Coverage and Cooperation on Data Dissemination among Mobile Devices ”, in Proc. of ACM Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2001), Long Beach, CA, pp. 117-127, 2001.
[38] Oliveira, L.B., Siqueira, I.G., Loureiro, A.A., “Evaluation of ad-hoc routing protocols under a peer-to-peer application”, in Proc. of IEEE Wireless Communications and Networking (WCNC 2003), pp. 16-20, May 2003.
42
[39] Pucha, H., Das, S.M. and Hu, Y.C., “Ekta: An Efficient DHT Substrate for Distributed Applications in Mobile Ad Hoc Networks”, in In Proc. of the 6th IEEE Workshop on Mobile Computing Systems and Applications (WMCSA 2004), English Lake District, UK, pp. 163- 173, December 2004.
[40] Rajagopalan, Shen, S., Chien-Chung, “A Cross- layer Decentralized BitTorrent for Mobile Ad hoc Networks Mobile and Ubiquitous Systems”, Workshops, 2006. 3rd Annual International Conference, pp. 1-10, July 2006.
[41] Schollmeier, R., Gruber, I. and Niethammer, F., “Protocol for peer-to-peer networking in mobile environments”, In Proc. of IEEE 12th International Conference on Computer Communications and Networks (ICCCN), pp. 121-127, October 2003.
[42] Yan, L., Sere, K. and Zhou, X., “Towards an Integrated Architecture for Peer-to- Peer and Ad Hoc Overlay Network Applications”, in Proc. of the 10th IEEE International Workshop on Future Trends of Distributed Computing Systems (FTDCS ’04), (Suzhou, China, 2004), pp. 312–318, May 2004.