BRN-050922-1 - Revision history

Zubow: /* Project Plan: Working Packages */

2006-11-09T18:33:46Z

Project Plan: Working Packages

← Older revision		Revision as of 18:33, 9 November 2006
Line 26:		Line 26:

	=Project Plan: Working Packages=		=Project Plan: Working Packages=
	* ~~Completed~~.		* Finished.

	==See Also==		==See Also==

Zubow at 18:33, 9 November 2006

2006-11-09T18:33:34Z

← Older revision		Revision as of 18:33, 9 November 2006
Line 24:		Line 24:
	* David Kotz, Calvin Newport, and Chip Elliott. The mistaken axioms of wireless-network research. Dartmouth College Computer Science Technical Report TR2003-467, 2003.		* David Kotz, Calvin Newport, and Chip Elliott. The mistaken axioms of wireless-network research. Dartmouth College Computer Science Technical Report TR2003-467, 2003.
	* Matthew S. Gast. 802.11 Wireless Networks Second Edition. O’Reilly 2005. ISBN 0-596-10052-3.		* Matthew S. Gast. 802.11 Wireless Networks Second Edition. O’Reilly 2005. ISBN 0-596-10052-3.

	=Competition=
	* competing technologies, companies/research teams

	=Personal Knowledge Base=
	* Description of your work / your approach
	* Results so far (reports, experiments downloadable software, ...)

	=Project Plan: Working Packages=		=Project Plan: Working Packages=
			* Completed.
	* List of tasks, milestones with deadlines, and deliverables

	==See Also==		==See Also==

Zubow: /* Literature */

2006-11-09T18:32:36Z

Literature

← Older revision		Revision as of 18:32, 9 November 2006
Line 9:		Line 9:

	=Literature=		=Literature=
			* Daniel Aguayo, John Bicket, Sanjit Biswas, Glenn Judd, and Robert Morris. Link-level Measurements from an 802.11b Mesh Network. SIGCOMM 2004.
	* List of standard/basic papers a ''person skilled in the art'' should have read.
			* Sanjit Biswas and Robert Morris. Opportunistic Routing in MultiHop Wireless Networks. HotNets-II, Cambridge, Massachusetts, 2003.
	* List of relevant conferences, standards organizations to follow up with.
			* Sanjit Biswas, and Robert Morris, “ExOR: Opportunistic Muliti-Hop Routing for Wireless Networks”, SIGCOMM 2005, August 2005.
			* R. Choudhury and Nitin Vaidya. Deafness: A mac problem in ad hoc networks when using directional antennas. IEEE ICNP, 2004.
			* Richard Draves, Jitendra Padhye, and Brian Zill. Routing in multiradio multi-hop wireless mesh networks. ACM Mobicom, 2004.
			* Jinyang Li, Charles Blake, Douglas S. J. De Couto, Hu Imm Lee, and Robert Morris. Capacity of ad hoc wireless networks. In Mobile Computing and Networking, pages 61–69, 2001.
			* Jungmin So and Nitin Vaidya. A Routing Protocol for Utilizing Multiple Channels in Multi-Hop Wireless Networks with a Single Transceiver. University of Illinois at Urbana-Champaign, 2004.
			* C. Perkins, C. E. Perkins, Ad-hoc on-demand distance vector routing, in MILCOM '97 panel on Ad Hoc Networks, Nov. 1997.
			* D.S.J.De Couto, D.Aguayo, J.Bicket and R.Morris. A High-Throughput Path Metric for Multi-Hop Wireless Routing. MOBICOM 2003, San Diego.
			* Multi-Channel Link-level Measurements in 802.11 Mesh Networks, Mathias Kurth, Anatolij Zubow and Jens-Peter Redlich, IWCMC, July 2006.
			* Estimation of Link Interference in Static Multi-hop Wireless Networks, J. Padhye, S. Agarwal, V. Padmanabhan, L. Qiu, A. Rao, and B. Zill, Internet Measurement Conference, 2005.
			* Capacity of Ad Hoc Wireless Networks, Jinyang Li, Charles Blake, Douglas S. J., Hu Imm Lee and Robert Morris, Proceedings of the 7th International Conference on Mobile Computing and Networking, July 2001.
			* T. S. Rappaport. Wireless communications, principles and practice. Prentice Hall, 1996.
			* David Kotz, Calvin Newport, and Chip Elliott. The mistaken axioms of wireless-network research. Dartmouth College Computer Science Technical Report TR2003-467, 2003.
			* Matthew S. Gast. 802.11 Wireless Networks Second Edition. O’Reilly 2005. ISBN 0-596-10052-3.

	=Competition=		=Competition=

Zubow: /* Abstract */

2006-11-09T18:30:35Z

Abstract

← Older revision		Revision as of 18:30, 9 November 2006
Line 4:		Line 4:

	=Abstract=		=Abstract=
	We propose and investigate Multi-Channel Extremely Opportunistic Routing (MCExOR) which is a protocol that extends Extremely Opportunistic Routing by utilizing multiple RF channels in multi-hop wireless networks. Large numbers of transmissions per end-to-end delivery combined with interference are the main reasons for the low capacity of wireless multi-hop networks. MCExOR reduces the overall number of transmissions in wireless multi-hop networks by opportunistically skipping nodes in a packet’s forwarding path. The use of multiple non overlapping RF channels contributes to the reduction of overall interference.		We propose and investigate Multi-Channel Extremely Opportunistic Routing (MCExOR) which is a protocol that extends Extremely Opportunistic Routing by utilizing multiple RF channels in multi-hop wireless networks. Large numbers of transmissions per end-to-end delivery combined with interference are the main reasons for the low capacity of wireless multi-hop networks. MCExOR reduces the overall number of transmissions in wireless multi-hop networks by opportunistically skipping nodes in a packet’s forwarding path. The use of multiple non overlapping RF channels contributes to the reduction of overall interference.

	In contrast to other approaches MCExOR only needs one RF transceiver per device. We present algorithms for packet forwarding and show with the help of simulations that MCExOR outperforms traditional protocols like ad-hoc on-demand distance vector routing through the simultaneous use of multiple RF channels. In combination with realistic radio propagation models a further increase in the throughput is observed due to the opportunistic feature of MCExOR. With the increasing number of RF channels the overall throughput increases superproportionally. MCExOR with 2 RF channels surpasses AODV by an average of 140%. Unlike other multi channel approaches even a single packet flow can benefit from the existence of multiple channels. Finally, MCExOR is more robust than traditional protocols since it offers a higher end-to-end packet delivery.		In contrast to other approaches MCExOR only needs one RF transceiver per device. We present algorithms for packet forwarding and show with the help of simulations that MCExOR outperforms traditional protocols like ad-hoc on-demand distance vector routing through the simultaneous use of multiple RF channels. In combination with realistic radio propagation models a further increase in the throughput is observed due to the opportunistic feature of MCExOR. With the increasing number of RF channels the overall throughput increases superproportionally. MCExOR with 2 RF channels surpasses AODV by an average of 140%. Unlike other multi channel approaches even a single packet flow can benefit from the existence of multiple channels. Finally, MCExOR is more robust than traditional protocols since it offers a higher end-to-end packet delivery.

Zubow: /* Abstract */

2006-11-09T18:30:26Z

Abstract

← Older revision		Revision as of 18:30, 9 November 2006
Line 4:		Line 4:

	=Abstract=		=Abstract=
			We propose and investigate Multi-Channel Extremely Opportunistic Routing (MCExOR) which is a protocol that extends Extremely Opportunistic Routing by utilizing multiple RF channels in multi-hop wireless networks. Large numbers of transmissions per end-to-end delivery combined with interference are the main reasons for the low capacity of wireless multi-hop networks. MCExOR reduces the overall number of transmissions in wireless multi-hop networks by opportunistically skipping nodes in a packet’s forwarding path. The use of multiple non overlapping RF channels contributes to the reduction of overall interference.
	* Problem statement.
			In contrast to other approaches MCExOR only needs one RF transceiver per device. We present algorithms for packet forwarding and show with the help of simulations that MCExOR outperforms traditional protocols like ad-hoc on-demand distance vector routing through the simultaneous use of multiple RF channels. In combination with realistic radio propagation models a further increase in the throughput is observed due to the opportunistic feature of MCExOR. With the increasing number of RF channels the overall throughput increases superproportionally. MCExOR with 2 RF channels surpasses AODV by an average of 140%. Unlike other multi channel approaches even a single packet flow can benefit from the existence of multiple channels. Finally, MCExOR is more robust than traditional protocols since it offers a higher end-to-end packet delivery.
	* What do you want to achieve? What is NOT inside the scope of your work?
	* If successful, what contribution will your work make (scientific, technical)?

	=Literature=		=Literature=

Zubow: /* Title */

2006-11-09T18:29:54Z

Title

← Older revision		Revision as of 18:29, 9 November 2006
Line 1:		Line 1:
	=Title=		=Title=
			* Multi-Channel Opportunistic Routing
	* Short title of your assigned task
			* A. Zubow
	* Assigned to: ''your name''

	=Abstract=		=Abstract=

Jpr at 17:15, 6 December 2005

2005-12-06T17:15:23Z

New page

=Title=
* Short title of your assigned task
* Assigned to: ''your name''

=Abstract=
* Problem statement.
* What do you want to achieve? What is NOT inside the scope of your work?
* If successful, what contribution will your work make (scientific, technical)?

=Literature=
* List of standard/basic papers a ''person skilled in the art'' should have read.
* List of relevant conferences, standards organizations to follow up with.

=Competition=
* competing technologies, companies/research teams

=Personal Knowledge Base=
* Description of your work / your approach
* Results so far (reports, experiments downloadable software, ...)

=Project Plan: Working Packages=
* List of tasks, milestones with deadlines, and deliverables

==See Also==
For a list of currently available thesis topics see [http://sar.informatik.hu-berlin.de/research/thesis_proposals.htm]