| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Multibeam Antenna-Based Topology Control with Directional Power Intensity for Ad Hoc Networks
May 2006 (vol. 5 no. 5)
pp. 508-517
This paper proposes a new approach that applies multibeam directional antennas to controlling topology by reducing the power intensity directionally instead of omnidirectionally. In contrast to omnidirectional topology control, which reduces transmission power (and, thus, the resulting transmission range) in all directions, the proposed approach maintains the original power range in certain directions while clearing the power intensity in other directions. This paper shows that the proposed approach and the omnidirectional topology control approach are equivalent in terms of the probability distribution of the number of symmetric neighbors in their resulting topologies. Major benefits of this approach include reduced and steady hop count, power saving independent of the number of neighbors within the original power range, and symmetric link in terms of SNR quality, as compared to omnidirectional topology control approaches. Simulation studies have demonstrated these benefits and highlighted its trade-offs.
[1] Z. Huang and C.-C. Shen, “A Comparison Study of Omnidirectional and Directional MAC Protocols for Ad Hoc Networks,” Proc. IEEE GLOBECOM, Nov. 2002.
[2] M. Takai, J. Martin, A. Ren, and R. Bagrodia, “Directional Virtual Carrier Sensing for Directional Antennas in Mobile Ad Hoc Networks,” Proc. ACM MobiHoc, June 2002.
[3] R.R. Choudhury, X. Yang, N.H. Vaidya, and R. Ramanathan, “Using Directional Antennas for Medium Access Control in Ad Hoc Networks,” Proc. ACM MobiCom, June 2002.
[4] T. Ren, I. Koutsopoulos, and L. Tassiulas, “Efficient Media Access Protocols for Wireless LANs with Smart Antennas,” Proc. IEEE Wireless Comm. and Networking Conf., Mar. 2003.
[5] R.R. Choudhury and N.H. Vaidya, “Ad Hoc Routing Using Directional Antenna,” technical report, Dept. of Electrical and Computer Eng., Coordinated Science Laboratory, Univ. of Illinois at Urbana Champaign, Aug. 2002.
[6] S. Roy, D. Saha, S. Bandyopadhyay, T. Ueda, and S. Tanaka, “A Network-Aware MAC and Routing Protocol for Effective Load Balancing in Ad Hoc Wireless Networks with Directional Antenna,” Proc. ACM MobiHoc, June 2003.
[7] M. Takai, J. Zhou, and R. Bagrodia, “Adaptive Range Control Using Directional Antennas,” Proc. ACM Int'l Workshop Modeling, Analysis, and Simulation of Wireless and Mobile Systems, Sept. 2003.
[8] A. Nasipuri, K. Li, and U.R. Sappidi, “Power Consumption and Throughput in Mobile Ad Hoc Networks Using Directional Antennas,” Proc. IEEE Int'l Conf. Computer Comm. and Networks, Oct. 2002.
[9] J.E. Wieselthier, G.D. Nguyen, and A. Ephremides, “Energy-Aware Wireless Neworking with Diretional Antennas: The Case of Session-Based Broadcasting and Multicasting,” IEEE Comm. Surveys, vol. 1, no. 3, 2002.
[10] S. Yi, Y. Pei, and S. Kalyanaraman, “On the Performance of Ad Hoc Networks with Beamforming Antennas,” Proc. ACM MobiHoc, June 2003.
[11] C. Peraki and S.D. Servetto, “On the Maximum Stable Throughput Problem in Random Networks with Directional Antennas,” Proc. ACM MobiHoc, June 2003.
[12] V. Rodoplu and T.H. Meng, “Minimum Energy Mobile Wireless Networks,” IEEE Trans. Selected Areas in Comm., vol. 17, no. 8, Aug. 1999.
[13] Z. Huang, C.-C. Shen, C. Srisathapornphat, and C. Jaikaeo, “Topology Control for Ad Hoc Networks with Directional Antennas,” Proc. IEEE Int'l Conf. Computer Comm. and Networks, Oct. 2002.
[14] Z. Huang and C.-C. Shen, “Topology Control with Directional Power Intensity for Ad Hoc Networks,” Proc. IEEE Wireless Comm. and Networking Conf., Mar. 2004.
[15] S. Narayanaswamy, V. Kawadia, R.S. Sreenivas, and P.R. Kumar, “Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol,” Proc. European Wireless Conf., Feb. 2002.
[16] L. Li, J.Y. Halpern, P. Bahl, Y. Wang, and R. Wattenhofer, “Analysis of a Cone-Based Distributed Topology Control Algorithms for Wireless Multi-Hop Networks,” Proc. ACM Symp. Principle of Distributed Computing (PODC), Aug. 2001.
[17] A. Yao, “On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems,” SIAM J. Computing, vol. 11, pp. 721-36, 1982.
[18] X.-Y. Li and P. Wan, “Sparse Power Efficient Topology for Wireless Networks,” Proc. IEEE Int'l Conf. Computer Comm. and Networks, Oct. 2001.
[19] Y. Wang and X.-Y. Li, “Distributed Spanners with Bounded Degree for Wireless Ad Hoc Networks,” Int'l J. Foundations of Computer Science, vol. 14, pp. 183-200, 2003.
[20] N. Li, J.C. Hou, and L. Sha, “Design and Analysis of an MST-Based Topology Control Algorithm,” Proc. IEEE INFOCOM, Mar. 2003.
[21] C.-C. Shen, C. Srisathapornphat, R. Liu, Z. Huang, C. Jaikaeo, and E.L. Lloyd, “CLTC: A Cluster-Based Topology Control Framework for Ad Hoc Networks,” IEEE Trans. Mobile Computing, vol. 3, no. 1, Jan.-Mar. 2004.
[22] P. Santi, D. Blough, and F. Vainstein, “A Probabilistic Analysis for the Range Assignment Problem in Ad Hoc Networks,” Proc. ACM MobiHoc, June 2001.
[23] M.S. Nchez, P. Manzoni, and Z.J. Haas, “Determination of Critical Transmission Range in Ad-Hoc Networks,” Proc. Multiaccess, Mobility and Teletraffic for Wireless Comm. (MMT) Workshop, Oct. 1999.
[24] D.M. Blough, M. Leoncini, G. Resta, and P. Santi, “The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks,” Proc. ACM MobiHoc, June 2003.
[25] J. Kraus and R. Marhefka, Antennas for All Applications, third ed. McGraw-Hill Online Learning Center, 2002.
[26] C.A. Balanis, Antenna Theory: Analysis and Design, second ed. John Wiley & Sons, Inc., 1997.
[27] J.E. Wieselthier, G.D. Nguyen, and A. Ephremides, “Energy-Aware Wireless Networking with Directional Antennas: The Case of Session-Based Broadcasting and Multicasting,” IEEE Trans. Mobile Computing, vol. 1, no. 3, pp. 176-91, July-Sept. 2002.
[28] B. Krishnamachari, S. Wicker, and R. Bejar, “Phase Transition Phenomena in Wireless Ad Hoc Networks,” Proc. IEEE GLOBECOM, Nov. 2001.
[29] C. Bettstetter, “On the Minimum Node Degree and Connectivity of a Wireless Multihop Network,” Proc. ACM MobiHoc, June 2002.
[30] T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Ste, Introduction to Algorithms, second ed. The MIT Press, 1996.
[31] R. Ramanathan, “On the Performance of Ad Hoc Networks with Beamforming Antennas,” Proc. ACM MobiHoc, June 2001.
Index Terms:
Ad hoc networks, multibeam directional antennas, power intensity, topology control.
Citation:
Zhuochuan Huang, Chien-Chung Shen, "Multibeam Antenna-Based Topology Control with Directional Power Intensity for Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 5, no. 5, pp. 508-517, May 2006, doi:10.1109/TMC.2006.67
