Electronic Documentation Form
This form will include the following details:
1.
Report Title and Type (Thesis/Research Study/Dissertation/Project)
AN IMPLEMENTATION OF WIRELESS INTERNET SHARING PLUGIN FOR
OLSR (Thesis)
2.
Name of the Author
Sverre Rakkenes
3.
Name(s) of Advisor and Committee Members
Prof. Kanchana Kanchanasut (Chairperson)
Dr. Teerapat Sanguankotchakorn
Dr. Yasuo Tsuchimoto
4.
Field of Study
Computer Science
5.
Address (School)
School of Advanced technologies (SAT)
6.
External Examiner (for Dissertations only)
NA
7.
Expert Comments on the Work and Facility for the Feedback from the
Users
NA
8.
Abstract of the Work
In an office or campus environment, a very common method of connecting
computers together is the IEEE 802.11 b/g family, with base stations, and
hosts connect in managed mode. This is an infrastructured approach, with
certain limitations. Tests performed in the testbed show that the coverage
area of the base station is limited, and certain areas of the test bed are not
covered by the base station. Depending on the location the actual bandwidth
varies a great deal and the diversity of the delay will be significant. An
alternative to the infrastructured approach is the ad-hoc approach, where the
Mobile ad-hoc network (MANET) is a widely used version of the ad-hoc family.
MANETs are usually either not connected to the Internet, or connected by a
wired service. To increase the coverage area of the managed mode base
station, this thesis merges the two styles of wireless networks, in order to
draw on the strengths of both styles. The wireless Internet connection of the
managed mode network, and the packet forwarding of the MANET combined
in one host . A laptop with two wireless network cards is running OLSR with
the new Wireless Internet Sharing Plug-in (WISP). One of the network cards is
connected to the base station, in the managed mode, the other cards is
connected to the MANET in the ad-hoc mode. The WISP router can then share
its connection to the Internet with the rest of the MANET. The MANET includes
packet forwarding, so that the Internet can be forwarded in multiple hops in
the MANET. This thesis tested three different modes, the Managed mode, the
WISP ad-hoc mode, and a pure OLSRd wired sharing ad-hoc mode. Running
three modes of tests enables the thesis to compare the results of the
infrastructured managed mode network to the MANET OLSR WISP
implementation, as well as a pure OLSR MANET with a host connected to the
Internet through the LAN. These tests show that the merging of the MANET
and the Infrastructured mode can increase the coverage area by more than
100%. The bandwidth of this mode is lower than the managed mode in most
locations, but the bandwidth is stable over the whole network, including sites
that were outside the coverage are of the managed mode. The delay of the
WISP network is slightly higher than the managed mode, but is very stable
http://folk.uio.no/paalee/
and shows no locations with very high delay as can be shown in the Managed
mode.
9.
Keywords (minimum 5; maximum 10)
Ad-hoc, MANET, OLSR, Managed, Outreach, packet-forwarding, routing
10. Bibliographic data
1
Chen, T.W., Tsai, J.T., and Gerla, M., 1997, Qos Routing Performance in
Multihop, Multimedia, Wireless Networks, in Proc. of IEEE ICUPC, vol. 2, pp.
557--61, 1997. Available online:
http://citeseer.ist.psu.edu/article/chen97qos.html [Downloaded June 23,
2004].
2
Park, V.D., and Corson, M.S., 1997, A Highly Adaptive Distributed Routing
Algorithm for Mobile Wireless Networks, in IEEE Infocom, Available online:
http://citeseer.ist.psu.edu/park97highly.html [Downloaded July 1, 2004].
3
Xue, Q, and Ganz, A., 2003, Ad Hoc QoS on-demand routing (AQOR) in
mobile ad hoc
networks, Journal of Parallel and Distributed Computing,
Volume 63 , Issue 2, 154 – 165.
4
Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y., and Jetcheva, J., 1998, A
Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing
Protocols, In Proc. of the ACM/IEEE MobiCom, Available online:
http://citeseer.ist.psu.edu/broch98performance.html [Downloaded July 2,
2004].
5
Haas, Z.J., 1997, A New Routing Protocol for the Reconfigurable Wireless
Networks, In Proc. of the IEEE Int. Conf. on Universal Personal
Communications. Available online:
http://citeseer.ist.psu.edu/haas97new.html [Downloaded July 3, 2004].
6
Feeney, L.M., and Nilsson, M., 2001, Investigating the Energy
Consumption of a Wireless Network Interface in an Ad Hoc Networking
Environment, In Proceedings of IEEE INFOCOM (Anchorage, AK,). Available
online: http://citeseer.ist.psu.edu/feeney01investigating.html [Downloaded
July 3, 2004].
7
Johnson, D.B., and Maltz, D.A., 1996, Dynamic Source Routing in Ad Hoc
Wireless Networks, in Mobile Computing (ed. T. Imielinski and H. Korth),
Kluwer Academic Publishers, Dordrecht, The Netherlands. Available online:
http://citeseer.ist.psu.edu/johnson96dynamic.html [Downloaded July 3,
2004].
8
Johnson, D.B., 1994, Routing in Ad Hoc Networks of Mobile Hosts, In Proc.
of the Workshop on Mobile Computing Systems and Applications, 158-163,.
Available online: http://citeseer.ist.psu.edu/johnson94routing.html
[Downloaded June 27, 2004].
9
Ramasubramanian, V., Haas, C.J., and Sirer, E.G., 2003, SHARP: A Hybrid
Adaptive Routing Protocol for Mobile Ad Hoc Networks, In Mobihoc ’03, June
1-3, Annapolis, Maryland, USA. Available online:
http://www.cs.cornell.edu/People/egs/papers/sharp.pdf [Downloaded July 8,
2004].
10 Papadimitratos, P., Haas, Z., and Sirer, E.G., 2002, Path-Set Selection in
Mobile Ad Hoc Networks, in Mobihoc ’02, June 9-11, EPFL Lausanne,
Switzerland. Available online:
http://citeseer.ist.psu.edu/papadimitratos02path.html
11 Miller, M.J., List, W.D., and Vaidya, N.H., 2003, A Hybrid Network
Implementation to Extend Infrastructure Reach, UIUC Technical Report,
Available online: http://citeseer.ist.psu.edu/matthew03hybrid.html
[Downloaded July 9, 2004].
12 Garcia-Macias, J.A., Rouseau, F., berger-Sabbatel, G., Toumi, L., and
Duda, A., 2003, Quality of Service and Mobility for the Wireless Internet,
Wireless Mobile Internet archive Proceedings of the first workshop on Wireless
mobile Internet table of contents, Rome, Italy, 34 – 42, Avaliable online:
http://duda.imag.fr/ftp/acm-wmi.pdf [Downloaded July 9, 2004].
13 Awarbuch, B., Holmer, D., and Rubens, H., 2003, High Throughput Route
Selection in Mulit-Rate Ad Hoc Wireless Networks Technical report, Johns
Hopkins University, Computer Science Department, Version 2. Available
online: http://citeseer.ist.psu.edu/awerbuch03high.html [Downloaded July 10,
2004].
14 Zhou, L., and. Haas, Z.J., 1999, Securing Ad Hoc Networks IEEE Network
Magazine, vol. 13, no.6, Available online:
http://citeseer.ist.psu.edu/zhou99securing.html [Downloaded June 20, 2004].
15 Yoon, J., Liu, M., and Noble, B., 2003, Random Waypoint Considered
Harmful, In Proceedings of INFOCOM. IEEE,. Available online:
http://citeseer.ist.psu.edu/yoon03random.html [Downloaded July 10, 2004].
16 Kwak, B.J., Song, N., and Miller L.E., 2004, A Mobility Measure for Mobile
Ad-Hoc Networks Available online:
http://w3.antd.nist.gov/pubs/kwak_CL2003-0133.pdf [Downloaded July 19,
2004].
17 Perkins, C., 1997, Ad Hoc on Demand Distance Vector (AODV) Routing,
IETF, Internet Draft, draft-ietf-manet-aodv-00.txt, Available online:
http://citeseer.ist.psu.edu/article/perkins00ad.html [Downloaded July 18,
2004].
18 Corson, S., and Macker, J., 1999, Mobile Ad Hoc Networking (MANET),
Routing Protocol Performance Issues and Evaluation Considerations, Network
Working Group, RFC 2501, University of Maryland , Naval Research
Laboratory. Available online: http://www.ietf.org/rfc/rfc2501.txt [Downloaded
June 13, 2004].
19 Haas Z.J., Samar, P., and Pearlma M.R., 2002, The Zone Routing Protocol
(ZRP) for Ad Hoc Networks, draft-ietf-manet-zone-zrp-04.txt, Cornell
University Available online: http://www.ietf.org/proceedings/02nov/I-D/draftietf-manet-zone-zrp-04.txt [Downloaded June 30, 2004].
20 Park, V., and Corson, S., 1997, Temporally-Ordered Routing Algorithm
(TORA) version 1, functional specification, Naval Research Laboratory.
21 Baker, F., 2002, An Outsider's View of MANET draft-baker-maner-review01, Network Working Group, Internet-Draft, Available online:
http://ftp.ist.utl.pt/pub/drafts/draft-baker-manet-review-00.txt [Downloaded
July 12, 2004].
22 Kurose, J.F., and Ross, K.W., 2003, Computer Networking a Top-Down
Approach featuring the Internet, 3 edition , Addison Wesley
23 Haas, Z.J., and Pearlman M.R., 2001, The Performance of Query Control
Schemes for the Zone Routing Protocol,. IEEE/ACM TRANSACTIONS ON
NETWORKING, VOL. 9, NO. 4, Available online:
http://wnl.ece.cornell.edu/Publications/ton8.pdf [Downloaded June 17, 2004].
24 Perkins, C.E., Belding-Royer E.M., and Chakeres, I., 2003, Ad Hoc on
Demand Distance Vector (AODV) Routing, IETF Internet draft, draft-perkinsmanet-aodvbis-00.txt, Available online:
http://moment.cs.ucsb.edu/pub/draft-perkins-manet-aodvbis-00.txt
[Downloaded June 1, 2004].
25 Claused, T., and Jacquet, P., 2003, Optimized Link State Routing Protocol
(OLSR) Network Working Group RFC 3626, Available online:
http://www.ietf.org/rfc/rfc3626.txt [Downloaded Sept 2, 2004].
26 Ogier, R., Templin, F., and Lewis, M., 2004, Topology Dissemination Based
on Reverse-Path Forwarding (TBRPF), Network Working Group RFC 3684,
Available online: http://www.faqs.org/rfcs/rfc3684.html [Downloaded August
29, 2004].
27 Toh, C.K., Chen, R., Delwar, M., and Allen, D., 2001, Experimenting with
an Ad Hoc Wireless Network on Campus: Insights and Experiences, Acm
Sigmetrics Performance Evaluation Review, Volume 28, Number 3.
28 Kozat, U.C., Tassiulas, L., 2003, Throughput Capacity of Random Ad Hoc
Network with Infrastructure Support, International Conference on Mobile
Computing and Networking archive, Proceedings of the 9th annual
international conference on Mobile computing and networking table of
contents, San Diego, CA, USA, SESSION: Wireless network performance table
of contents, 55 – 65, Available online: http://
www.rutgers.edu/~crose/papers/kozat_tassiulas_3.pdf [Downloaded July 10,
2004].
29 Lindgren, A., and Schelen, O., 2002, Infrastructured ad hoc networks, In
Proceedings of the International Conference on Parallel Processing Workshops
(ICPPW'02), Vancouver, B.C., Canada, Available online:
http://citeseer.ist.psu.edu/lindgren02infrastructured.html [Downloaded
August 18, 2004].
30 Rakkenes, S., 2004, Special Study: Routing for Mobile Ad-Hoc Networks,
Available online: http://www.cs.ait.ac.th/~a100038/sanuk.htm [Downloaded
July 10, 2004].
31 Lee, S., Banerjee, S. and Bhattacharjee, B., 2004, The Case for a Multihop Wireless Local Area Network, CS-TR 4504, University of Maryland, College
Park, MD 2074. Available online: http://citeseer.ist.psu.edu/652174.html
[Downloaded Sept 1, 2004].
32 Tønnesen, A. 2004, Implementing and extending the Optimized Link State
Routing Protocol,. UiO, UniK - University Graduate Center, Available online:
http://www.olsr.org/docs/report.pdf [Downloaded September 1, 2004].
33 Berndt, L.K., 2004, A Quick Guide to AODV Routing, NIST Available online:
http://w3.antd.nist.gov/wctg/aodv_kernel/aodv_guide.pdf [Downloaded
August 21, 2004].
34 Angchuan, T., Dai, J. and Pung, H.K., 2002, An Implementation of Qroute
– A Constranint-based QoS Routing Protocol, Dept of Computer Sciences,
School of Computing, National University of Singapore. Available online:
http://lucan.ddns.comp.nus.edu.sg/Publications/hkp-pub/conf/icon2002touchai.pdf [Downloaded June 4, 2004].
35 Chakeres, I.D., and Belding-Royer, E.M., 2004, AODV Routing Protocol
Implementation Design, Dept. Of Electrical & Computer Engineering University
of California, Santa Barbara, Available online:
http://moment.cs.ucsb.edu/pub/wwan_chakeres_i.pdf [Downloaded July 20,
2004].
36 Calafate, C.M.T., Garcia, R.G., and Manzoni, P., 2003, Optimizing the
implementation of a MANET routing protocol in a heterogeneous environment,
Polytechnic University of Valencia (UPV), Valencia, SPAIN, Available online:
http://reptar.grc.upv.es/~calafate/download/PICA_OLSR_final.pdf
[Downloaded August 10, 2004].
37 YHand, S., and Wu, J., 2004, New Technologies of Multicasting in MANET,
¤Department of Computer Science and Engineering, Florida Atlantic
University, Available online:
http://www.cse.fau.edu/~jie/research/publications/Publication_files/multicast.
pdf [Downloaded Sept 16, 2004].
38 Beijar, N., 2002, Zone Routing Protocol (ZRP), Available online:
http:zSzzSzkeskus.hut.fizSzopetuszSzs38030zSzk02zSzPaperszSz08Nicklas.pdf/zone-routing-protocol-zrp.pdf [Downloaded Sept 10, 2004].
39 Engelstad, P.E., Tønnesen, A., Hafslund, A., and Egeland, G., 2004,
Internet Connectivity for Multi-Homed Proactive Ad Hoc Networks, Available
online: http://www.olsr.org/docs/ [Downloaded Oct 10, 2004].
40 Tønnesen, A., Hafslund, A., and Kure, O., 2004, The Unik – OLSR plug-in
library OLSR Interop and Workshop. Available online:
http://www.olsr.org/docs/ [Downloaded Oct 10, 2004].
41 Gates, M., Tirumala, A., Dugan, J., and Gibbs, K., 2003, IPerf Version
1.7.0, University of Illinois, Available online:
http://dast.nlanr.net/projects/iperf/ [Downloaded March 11, 2005].
42 Hole, K.J., and Davidsen, T., 2004, Indoor WLAN Design Part 1: Using
IEEE802.11b Standard Devices’, University of Bergen, Available online:
http://www.kjhole.com/Standards/WiFi/WiFi-PDF/WLAN1alt.pdf [Downloaded
March 31, 2005].
43 Takehiro, 2005, [OLSR-dev] OLSR on Windows Mobile (WinCE) Available
online: http://www.olsr.org/pipermail/olsr-dev/2005-March/000243.html
[Downloaded March 31, 2005].
44 Blumer, A., Hicks, J., Opdenacker, M., and Blumer, T., 2005, Linux on HP
iPAQ hx4700, Handhelds.org - Open source for handheld devices, Available
online: http://www.handhelds.org/projects/hx4700.html, [Downloaded March
31, 2005].
45 Image borrowed from Handhelds.org, 2005, Palo Alto, California, USA
Available online: http://handhelds.org/~michaelo/images/hx4700_linux
[Downloaded March 21, 2005].
46 Tønnesen, A., 2004, Dynamic Internet gateway plug-in, Available online:
http://www.olsr.org/index.cgi?action=plugins [Downloaded November 12,
2004].
47 Strand, L., 2004, Linux Optimized Link State Routing Protocol (OLSR) IPv6
HOWTO, Available online: http://howtos.linux.com/howtos/OLSR-IPv6HOWTO/index.shtml [Downloaded April 07, 2004].
48 Adam, R.K., 2005, getting online, Available online:
http://lists.bostoncoop.net/pipermail/linux-disciples/2005February/001044.html [Downloaded April 07, 2004].
49 Tirumala, A., Cottrell, L., and Dunigan, T., 2003, Measuring end-to-end
bandwidth with IPerf using Web100, Available online:
http://citeseer.ist.psu.edu/tirumala03measuring.html, [Downloaded April 07,
2004].
50 Macker, J., and Chakeres, I., 2005, Mobile ad-hoc Networks (MANET),
official charter, Internet Engineering Task Force, Manet Working group.
Available online: http://www.ietf.orghtml.chartersmanet-charter.html,
[Downloaded April 09, 2004].
51 Ogier, R. Templin F., and Lewis M., 2004, Topology Dissemination Based
on Reverse-Path Forwarding (TBRPF) (RFC 3684), The Internet Society,
Available online: http://www.ietf.org/rfc/rfc3684.txt, [Downloaded April 09,
2004].
52 Clausen, T., and Jacquet, P., 2003, Optimized Link State Routing Protocol
(OLSR) (RFC 3626), The Internet Society, Available online:
http://www.ietf.org/rfc/rfc3626.txt, [Downloaded April 09, 2004].
53 Perkins, C., Belding-Royer, E., and Das, S., 2003, Ad hoc On-Demand
Distance Vector (AODV) Routing (RFC 3561)’, The Internet Society, Available
online: http://www.ietf.org/rfc/rfc3561.txt, [Downloaded April 09, 2004].
54 Corson, S., and Macker, J., 1999, Mobile Ad hoc Networking
(MANET):Routing Protocol Performance Issues and Evaluation Considerations
(RFC 2501) , The Internet Society, Available online:
http://www.ietf.org/rfc/rfc2501.txt, [Downloaded April 09, 2004].
11. Type of Project (Sponsored/Non-Sponsored), if applicable
Non-sponsored
12. Details of the Sponsor/Donor, if applicable
NA
NA
13. Specific Agreement involved in the Sponsorship Agreement, if
applicable
14. AIT Code Number
Each thesis/dissertation should have an ISBN Code Number, which would be
the responsibility of the AIT Library.
The requested details above have to be submitted in a single PDF file to
library@ait.ac.th