Cited By
View all- Heurtefeux KMaraninchi FValois F(2011)AreaCastProceedings of the 2011 17th IEEE International Conference on Networks10.1109/ICON.2011.6168516(112-117)Online publication date: 14-Dec-2011
Randomized multi-stage clustering-based geocast algorithms in anonymous wireless sensor networks
Authors: 
Alain Bertrand Bomgni, Jean Frédéric Myoupo, Aboubecrine Ould CheikhnaAuthors Info & Claims
Alain Bertrand Bomgni, Jean Frédéric Myoupo, Aboubecrine Ould CheikhnaAuthors Info & ClaimsPages 286 - 291
Abstract
Geocasting or Multi-Geocasting in wireless sensor network is the delivery of packets from a source (or sink) to all the nodes located in one or several geographic areas. The objectives of a geocasting (multi-geocasting) protocol are the guarantee of message delivery and low transmission cost. The existing protocols which guarantee delivery run on network in which each node has an ID beforehand. They are valid either only in dense networks or must derive a planar graph from the network topology. Hence the nodes may be adapted in order to carry out huge operations to make the network planar. In this paper we consider anonymous networks. To avoid this drawback, we adopt another strategy. Firstly each node acquires a unique identifier in random ranging from 1 to n3 with high probability. Next we partition the network in multi-stage distributed clusters using Gerla & Tsai method. And finally we derive geocast and multi-geocast algorithms that guarantee delivery and that need less overhead with respect to the existing protocols. They are also suitable for networks with irregular distributions with gaps or obstacles.
References
[1]
D. Baker and A. Ephremides. The architectural organization of a mobile radio network via a distributed algorithm. In IEEE Transactions on Communications COM-29, 11, pp. 1694--1701, 1981.
[2]
S. Basagni. Distributed clustering for ad hoc networks. In Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN' 99), IEEE Computer Society, pp. 310--315, 1999.
[3]
Chih-Yung Chang, Chao-Tsun Chang, Shin-Chih Tu: Obstacle-Free Geocasting Protocols for Single/Multi-Destination Short Message Services in Ad Hoc Networks. Wireless Networks 9(2): 143--155 (2003)
[4]
W. Feller. An introduction to probability theory and its applications. Jhon Wiley and Soons, 1968.
[5]
M. Gerla and J. T. C. Tsai. A. "Multicluster, Mobile, Multimedia Radio Network", Wireless Networks, vol. 1, no. 3, p. 255--265, 1995.
[6]
N. Hadid et J. F. Myoupo. Multi-Geocast Algorithms for Wireless Sparse or Dense Ad Hoc Sensor Networks. Fourth International Conference on Networking and Services, (ICNS 2008). P. 35--39, 2008, IEEE Press
[7]
T. Imielinski and J. Navas. GPS-based Addressing and Routing. RFC 2009 Computer Science, Rutgers University, March. 1996.
[8]
Young-Bae Ko, Nitin H. Vaidya: Flooding-Based Geocasting Protocols for Mobile Ad Hoc Networks. MONET 7(6): 471--480 (2002)
[9]
E. Kranakis, H. Singh and J. Urrutia, Compass routing on geometric networks, Proc. 11th Canadian Conference on Computational Geometry, 1999, pp. 51--54
[10]
J. Lian, K. Naik, Y. Liu and L. Chen Virtual Surrounding Face Geocasting with Guaranteed Message Delivery for Sensor Networks, in Proc. ICNP'06, Nov, 2006.
[11]
D. Niculescu and B. Nath, Ad hoc positioning system (APS), Proceedings of IEEE GLOBECOM, pp. 2926--2931, San Antonio, TX, November 2001.
[12]
V. Ravelomanana, Optimal Initialization and Gossiping Algorithms for Random Radio Networks, IEEE Transactions on Parallel and Distributed Systems, vol. 18 (1), pp. 17--28, 2007
[13]
Karim Seada, Ahmed Helmy. Efficient Geocasting with Perfect Delivery in Wireless Networks. IEEE Wireless Communications and Networking Conference (WCNC 2004), Atlanta, Georgia, March 2004.
[14]
Young-Mi Song, Sung-Hee Lee, Young-Bae Ko: FERMA: An Efficient Geocasting Protocol for Wireless Sensor Networks with Multiple Target Regions. EUC Workshops 2005: 1138--1147.
[15]
Stojmenovic I., Geocasting with guaranteed delivery in sensor networks, IEEE Wireless Communications Magazine, Vol. 11, No. 6, December 2004, 29--37
Index Terms
- Randomized multi-stage clustering-based geocast algorithms in anonymous wireless sensor networks
Recommendations
Multi-geocast Algorithms for Wireless Sparse or Dense Ad Hoc Sensor Networks
ICNS '08: Proceedings of the Fourth International Conference on Networking and ServicesMulti-Geocasting in wireless sensor network and Ad Hoc network is the delivery of packets from a source (or sink) to all the nodes located in several geographic areas. The objectives of a multi-geocasting protocol are guaranteed message delivery and low ...
On the Performance of a Hierarchical Clustering Based-Geocast Algorithm in Wireless Sensor Networks with Guaranteed Delivery
SENSORCOMM '10: Proceedings of the 2010 Fourth International Conference on Sensor Technologies and ApplicationsThis paper presents geocast and multi-geocast algorithms that guarantee delivery for each node in the geocast regions. Geocast regions can be of any shape. With respect to the other geocast algorithms, the main contribution of this work provides an ...
A weight-based clustering multicast routing protocol for mobile ad hoc networks
In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...
Comments
Information & Contributors
Information
Published In
June 2009
1561 pages
ISBN:9781605585697
DOI:10.1145/1582379
- General Chairs:
- Mohsen Guizani,
- Peter Mueller,
- Klaus-Peter Fähnrich,
- Program Chairs:
- Athanasios (Thanos) Vasilakos,
- Yan Zhang,
- Jun Zhang
Copyright © 2009 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- ACM: Association for Computing Machinery
- Wiley-Blackwell
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 21 June 2009
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
IWCMC '09
Sponsor:
IWCMC '09: 2009 International Wireless Communications and Mobile Computing Conference
June 21 - 24, 2009
Leipzig, Germany
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 175Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 03 Oct 2024
Other Metrics
Citations
Cited By
View all- Heurtefeux KMaraninchi FValois F(2011)AreaCastProceedings of the 2011 17th IEEE International Conference on Networks10.1109/ICON.2011.6168516(112-117)Online publication date: 14-Dec-2011
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in