CFP last date
20 December 2024
Reseach Article

A Novel Method of Minimal Dominating Node Selection and Comparison with Dai and Wu Algorithm for Energy Efficient Routing in Ad hoc Network based on Directional Antenna

by Harinandan Tunga
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 53 - Number 2
Year of Publication: 2012
Authors: Harinandan Tunga
10.5120/8392-2014

Harinandan Tunga . A Novel Method of Minimal Dominating Node Selection and Comparison with Dai and Wu Algorithm for Energy Efficient Routing in Ad hoc Network based on Directional Antenna. International Journal of Computer Applications. 53, 2 ( September 2012), 13-18. DOI=10.5120/8392-2014

@article{ 10.5120/8392-2014,
author = { Harinandan Tunga },
title = { A Novel Method of Minimal Dominating Node Selection and Comparison with Dai and Wu Algorithm for Energy Efficient Routing in Ad hoc Network based on Directional Antenna },
journal = { International Journal of Computer Applications },
issue_date = { September 2012 },
volume = { 53 },
number = { 2 },
month = { September },
year = { 2012 },
issn = { 0975-8887 },
pages = { 13-18 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume53/number2/8392-2014/ },
doi = { 10.5120/8392-2014 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:53:04.926442+05:30
%A Harinandan Tunga
%T A Novel Method of Minimal Dominating Node Selection and Comparison with Dai and Wu Algorithm for Energy Efficient Routing in Ad hoc Network based on Directional Antenna
%J International Journal of Computer Applications
%@ 0975-8887
%V 53
%N 2
%P 13-18
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Energy consumption is one of the most important performance metrics for wireless ad hoc networks because it directly relates to the operational lifetime of the network. Based on this thought, in this article we will establish an ad-hoc network where the power consumption during transmission can be controlled. To minimize the total energy consumption, we have adopted a simple network layer/routing model that serves as a benchmark for performance evaluation. Herein we have worked with the mesh topology, and each nodes of the network are substituted using directional antenna. The four directional antennas are used to represent each node. When a node needs to send information to others it only enables its particular sector or sectors through which it is connected to those nodes. We have also replaced the nodes in the network with sectors and found that the total energy consumed by the network is much less. We devised an algorithm to find the average dominating set without varying the radius of the network. Also, we found the minimum dominating set within a graph by varying the number of nodes only i. e. the density of the graphs. After establishing our own set of algorithm to find the minimum dominating set in a network, it is compared with Dai & Wu's Algorithm . We believe by using such a generic model, with special added advantages, we will succeed in meeting our goal.

References
  1. Shuhui Yan, Jie Wu, and Fei Dai, Efficient Directional Network Backbone Construction in Mobile Ad Hoc Networks, Department of Computer Science, Rensselaer Polytechnic Institute Troy, NY 12180.
  2. IEEE Transactions On Parallel And Distributed Systems, Vol. 19, No. 12, December 2008.
  3. F. Dai and J. Wu, "An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks," IEEE Trans. Parallel and distributed Systems, vol. 15, no. 10, pp. 908-920, 2004.
  4. Khaled M. Alzoubi Peng-Jun Wan Ophir Frieder, New Distributed Algorithm for Connected Dominating Set in Wireless Ad Hoc Networks, Department of Computer Science, Illinois Institute of Technology, Chicago, IL 60616.
  5. S. Ikiz, V. Ogale, and V. K. Garg, "A Energy Conservation Algorithm for Mobile Ad Hoc Networks", Technical Report TR-PDS-2005–02, PDSL, ECE Dept. Univ. of Texas at Austin.
  6. A. Keshavarz-Haddad, V. Ribeiro, and R. Riedi. Broadcast capacity in multihop wireless networks. In Proc. of ACM MobiCom, 2006.
  7. R. Ramanathan. On the performance of ad hoc networks with beamforming antennas. In Proc. of ACM MobiHoc, 2001.
  8. J. Wu. Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links. IEEE Transactions on Parallel and Distributed Computing, (1-4):327–340, 2002.
  9. J. Wu and F. Dai. A generic distributed broadcast scheme in ad hoc wireless networks. IEEE Transactions on Computers, (10):1343–1354, 2004.
  10. F. Dai and J. Wu. Efficient broadcasting in ad hoc wireless networks using directional antennas. IEEE Transactions on Parallel and Distributed Systems, (4):1–13, 2006.
  11. An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks by Fei Dai, Student Member, IEEE, and Jie Wu, Senior Member, IEEE.
  12. J. Wu, "Extended Dominating-Set-Based Routing in Ad Hoc Wireless Networks with Unidirectional Links," IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 3, pp. 189-200, Sept. 2002.
  13. J. Wu and H. Li, "On Calculating Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks," Proc. Third Int'l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm. , pp. 7-14, 1999.
  14. C. Adjih, P. Jacquet, and L. Viennot, "Computing Connected Dominated Sets with Multipoint Relays," Technical Report 4597, INRIA-Rapport de recherche, Oct. 2002.
  15. J. Carle and D. Simplot-Ryl. Energy-efficient area monitoring for sensor networks. IEEE Computer,(2):40–46, 2004.
  16. R. Ramanathan. On the performance of ad hoc networks with beamforming antennas. In Proc. of ACM MobiHoc, 2001.
  17. J. Wu and H. Li. On calculating connected dominating sets for efficient routing in ad hoc wireless networks. In Proc. of ACM DIALM'99, 1999.
  18. F. Ingelrest, D. Simplot-Ryl, and I. Stojmenovic. Optimal transmission radius for energy efficient broadcasting protocols in ad hoc and sensor networks. IEEE Transactions on Parallel and Distributed Systems,(6):536–547, 2006.
  19. Antenna Orientation Optimization for Minimum-Energy Multicast Tree Construction in Wireless Ad Hoc Networks with Directional Antennas by Song Guo and Oliver Yang.
  20. J. Wu. Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links. IEEE Transactions on Parallel and Distributed Computing, (1-4):327–340, 2002.
  21. C. C. Shen, Z. Huang, and C. Jaikaeo, "Directional Broadcast for Ad Hoc Networks with Percolation Theory," technical report, Computer and Information Sciences, Univ. of Delaware, Feb. 2004.
Index Terms

Computer Science
Information Sciences

Keywords

Connected Dominating Set (CDS) Directional Antenna (DA) Dominating Sector (DS) Energy Efficient Routing (EER) Minimal Dominating Node Selection (MDNS) and Minimal Connected Dominating Set (MCDS)