Prediction of Partitioning in Location-Aware Mobile Ad Hoc Networks

	This Article
	PDF RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Bratislav Milic Articles by Nikola Milanovic Articles by Miroslaw Malek

Proceedings of the 38th Annual Hawaii International Conference on System Sciences (HICSS'05) - Track 9

Prediction of Partitioning in Location-Aware Mobile Ad Hoc Networks (PDF)

Big Island, Hawaii

January 03-January 06

ISBN: 0-7695-2268-8

	ASCII Text	x
	Bratislav Milic, Nikola Milanovic, Miroslaw Malek, "Prediction of Partitioning in Location-Aware Mobile Ad Hoc Networks," Hawaii International Conference on System Sciences, vol. 9, pp. 306c, Proceedings of the 38th Annual Hawaii International Conference on System Sciences (HICSS'05) - Track 9, 2005.

	BibTex	x
	@article{ 10.1109/HICSS.2005.501, author = {Bratislav Milic and Nikola Milanovic and Miroslaw Malek}, title = {Prediction of Partitioning in Location-Aware Mobile Ad Hoc Networks}, journal ={Hawaii International Conference on System Sciences}, volume = {9}, year = {2005}, issn = {1530-1605}, pages = {306c}, doi = {http://doi.ieeecomputersociety.org/10.1109/HICSS.2005.501}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Hawaii International Conference on System Sciences TI - Prediction of Partitioning in Location-Aware Mobile Ad Hoc Networks SN - 1530-1605 SP EP A1 - Bratislav Milic, A1 - Nikola Milanovic, A1 - Miroslaw Malek, PY - 2005 KW - mobile ad hoc networks KW - partition prediction KW - perimeter routing KW - Gabriel graph VL - 9 JA - Hawaii International Conference on System Sciences ER -

Bratislav Milic, Humboldt Universit?t zu Berlin

Nikola Milanovic, Humboldt Universit?t zu Berlin

Miroslaw Malek, Humboldt Universit?t zu Berlin

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/HICSS.2005.501

We propose an algorithm for detection of partitioning in location-aware mobile ad hoc networks. The partitioning occurs when movement pattern of nodes is such that they separate into groups that cannot communicate with each other. We use information about node position and speed in order to build a model that is able to predict when partitioning will occur and which link is critical using properties of planar graphs that represent the network. Our algorithm is distributed and uses only local topology knowledge where nodes keep track of position and speed of their one-hop neighbors.

Index Terms:

mobile ad hoc networks, partition prediction, perimeter routing, Gabriel graph

Citation:

Bratislav Milic, Nikola Milanovic, Miroslaw Malek, "Prediction of Partitioning in Location-Aware Mobile Ad Hoc Networks," hicss, vol. 9, pp.306c, Proceedings of the 38th Annual Hawaii International Conference on System Sciences (HICSS'05) - Track 9, 2005

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.