skip to main content
10.1145/2069000.2069005acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

Enhancing the broadcast process in mobile ad hoc networks using community knowledge

Published: 04 November 2011 Publication History

Abstract

Unmanned Aerial Vehicle (UAV) networks can be consid- ered as a kind of mobile ad hoc network. One of the most important goals in UAV networks is to achieve a powerful collaborative fleet. For that, efficient communication pro- tocols are needed. In this paper, we are proposing a new energy efficient broadcasting algorithm, CEDBBT, that is making use of community knowledge to enhance the perfor- mance of the dissemination process. Additionally, a hybrid multi-objective algorithm, CellDE, is used to optimize the configuration parameters of this broadcasting protocol. The optimization is done by maximizing the coverage achieved and minimizing at the same time both, energy consumption and the broadcast time. Results show the improvement ob- tained in the performance of the broadcasting process, as well as, a wide range of solutions for the configuration of CEDBBT that outperforms the original setting.

References

[1]
Graphstream project webpage. http://www.graphstream-project.org.
[2]
T. Bäck, D. Fogel, and Z. Michalewicz, editors. Handbook of Evolutionary Computation. Oxford University Press, 1997.
[3]
M. Cagalj, J.-P. Hubaux, and C. Enz. Minimum-energy broadcast in all-wireless networks: Np-completeness and distribution issues. In The 8th Int. Conf. on Mobile Computing and Networking (MobiCom), pages 172--182. ACM, 2002.
[4]
M. Cagalj, J.-P. Hubaux, and C. C. Enz. Energy-efficient broadcasting in all-wireless networks. Wirel. Netw., 11(1--2):177--188, 2005.
[5]
J. Cartigny, D. Simplot, and I. Stojmenovic. Localized minimum-energy broadcasting in ad-hoc networks. In IEEE Computer And Communications, INFOCOM, pages 2210 -- 2217, 2003.
[6]
X. Chen, M. Faloutsos, and S. V. Krishnamurthy. Power adaptive broadcasting with local information in ad hoc networks. In Conf. on Network Protocols, page 168. IEEE Computer Society, 2003.
[7]
J. Durillo, A. Nebro, F. Luna, and E. Alba. Solving three-objective optimization problems using a new hybrid cellular genetic algorithm. In Parallel Problem Solving from Nature, pages 661--670. Springer, 2008.
[8]
J. J. Durillo, A. J. Nebro, and E. Alba. The jMetal framework for multiobjective optimization: Design and architecture. In IEEE World Congress con Comp.Intelligence (WCCI), pages 4138--4325, 2010.
[9]
E. W. Frew and T. X. Brown. Networking issues for small unmanned aircraft systems. J. Intell. Robotics Syst., 54:21--37, March 2009.
[10]
M. Gendreau and J.-Y. Potvin, editors. Handbook of Metaheuristics, volume 146 of Int. Ser. in Operations Research & Management Science. Springer, 2010.
[11]
M. Girvan and M. E. J. Newman. Community Structure in Social and Biological Networks. National Academy of Sciences of USA, 99(12):7821--7826, 2002.
[12]
J. Gomez and A. T. Campbell. Variable-range transmission power control in wireless ad hoc networks. IEEE Trans. on Mobile Computing, 6(1):87--99, 2007.
[13]
M. S. Granovetter. The strength of weak ties. American Journal of Sociology, 78(6):1360, 1973.
[14]
R. Groenevelt, E. Altman, and P. Nain. Relaying in mobile ad hoc networks: The brownian motion mobility model. J. of Wireless Networks, pages 561--571, 2006.
[15]
S. Hauert, J.-C. Zufferey, and D. Floreano. Evolved swarming without positioning information: an application in aerial communication relay. Auton. Robots, 26:21--32, January 2009.
[16]
D. Henkel and T. X. Brown. Towards autonomous data ferry route design through reinforcement learning. In WOWMOM, pages 1--6, 2008.
[17]
G.-J. Herbiet and P. Bouvry. Sharc: Community-based partitioning for mobile ad hoc networks using neighborhood similarity. In IEEE Int. Symp. on A World of Wireless, Mobile and Multimedia Networks, pages 1--9, Washington, 2010.
[18]
G.-J. Herbiet and P. Bouvry. Social Networks: Computational Aspects and Mining, chapter Social Network Analysis Techniques for Social-oriented Mobile Comm. Net. Number 53. Springer, 2011.
[19]
P.-H. Hsiao. Maximizing throughput of relay networks using uavs. PhD thesis, 2007.
[20]
I. Khan, A. Javaid, and H. L. Qian. Distance-based dynamically adjusted probabilistic forwarding for wireless mobile ad hoc networks. In Wireless and Optical Communications Networks, pages 1--6, 2008.
[21]
M. Lacage and T. R. Henderson. Yet another network simulator. In Workshop on ns-2: the IP network simulator, New York, 2006.
[22]
I. X. Y. Leung, P. Hui, P. Liò, and J. Crowcroft. Towards Real-Time Community Detection in Large Networks. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), 79(6):066107
[23]
[24]
X. Li, T. D. Nguyen, and R. P. Martin. Using adaptive range control to optimize 1-hop broadcast coverage in dense wireless networks. In SenSys, pages 314--315, 2003.
[25]
W. Liang, R. Brent, Y. Xu, and Q. Wang. Minimum-energy all-to-all multicasting in wireless ad hoc networks. Trans. Wireless. Comm., 8(11):5490--5499, 2009.
[26]
D. Liarokapis, A. Shahrabi, and A. Komninos. Diba: An adaptive broadcasting scheme in mobile ad hoc networks. In Communication Networks and Services Research, pages 224--231, 2009.
[27]
U. N. Raghavan, R. Albert, and S. Kumara. Near Linear Time Algorithm to Detect Community Structures in Large-scale Networks. Physical Review E, 76(3), 2007.
[28]
H. Reumerman and M. Runi. Distributed power control for reliable broadcast in inter-vehicle communication systems. In 2nd Int. Workshop on Intelligent transportation, 2005.
[29]
P. Ruiz and P. Bouvry. Distributed energy self-adaptation in ad hoc networks. In IEEE Globecom, pages 539--543, Miami, USA, 2010.
[30]
P. Ruiz and P. Bouvry. Enhanced distance based broadcasting protocol with reduced energy consumption. In Int. Conf. on High Performance Computing and Simulation, pages 249--258, 2010.
[31]
P. Ruiz and P. Bouvry. On the improvement of the enhanced distance based broadcasting algorithm. Int. J. of Comm. Net. and Distributed Systems, 2010.
[32]
P. Ruiz, B. Dorronsoro, G. Valentini, F. Pinel, and P. Bouvry. Optimisation of the enhanced distance based broadcasting protocol for manets. J. of Supercomputing, available online.
[33]
A. Sivakumar and C. K.-Y. Tan. Uav swarm coordination using cooperative control for establishing a wireless communications backbone. In Int. Conf. on Autonomous Agents and Multiagent Systems, 2010.
[34]
R. S. Stansbury, M. A. Vyas, and T. A. Wilson. A survey of uas technologies for command, control, and communication (c3). J. Intell. Robotics Syst., 54:61--78, March 2009.
[35]
Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad hoc network. Wireless Networks, 8:153--167, March 2002.
[36]
C. Zhi-yan, J. Zhen-zhou, and H. Ming-zeng. An energy-aware broadcast scheme for directed diffusion in wireless sensor network. J. of Comm. and Comp., 4,(5):28--35, 2007.

Cited By

View all
  • (2015)Connectivity Stability in Autonomous Multi-level UAV Swarms for Wide Area MonitoringProceedings of the 5th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications10.1145/2815347.2815351(1-8)Online publication date: 2-Nov-2015
  • (2015)Survey on Broadcast Algorithms for Mobile Ad Hoc NetworksACM Computing Surveys10.1145/278600548:1(1-35)Online publication date: 22-Jul-2015

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
DIVANet '11: Proceedings of the first ACM international symposium on Design and analysis of intelligent vehicular networks and applications
November 2011
140 pages
ISBN:9781450309042
DOI:10.1145/2069000
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 November 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. UAV networks
  2. broadcasting algorithms
  3. community detection
  4. energy efficiency
  5. mobile ad-hoc networks

Qualifiers

  • Research-article

Conference

MSWiM '11
Sponsor:

Acceptance Rates

Overall Acceptance Rate 70 of 308 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2015)Connectivity Stability in Autonomous Multi-level UAV Swarms for Wide Area MonitoringProceedings of the 5th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications10.1145/2815347.2815351(1-8)Online publication date: 2-Nov-2015
  • (2015)Survey on Broadcast Algorithms for Mobile Ad Hoc NetworksACM Computing Surveys10.1145/278600548:1(1-35)Online publication date: 22-Jul-2015

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media