메뉴 건너뛰기




Volumn 19, Issue 12, 2008, Pages 1601-1613

Efficient directional network backbone construction in mobile Ad hoc networks

Author keywords

Connected dominating set (CDS); Directional antennas; Local solution; Mobile ad hoc networks (MANETs); Virtual network backbone

Indexed keywords

ANTENNAS; APPROXIMATION ALGORITHMS; BROADCASTING; BROADCASTING ANTENNAS; DIRECTIONAL PATTERNS (ANTENNA); ELECTRIC LOAD FORECASTING; ENERGY EFFICIENCY; HEURISTIC ALGORITHMS; MOBILE ANTENNAS; MOBILE TELECOMMUNICATION SYSTEMS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 57049127600     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2008.43     Document Type: Article
Times cited : (21)

References (36)
  • 1
    • 10744232231 scopus 로고    scopus 로고
    • Energy-Efficient Area Monitoring for Sensor Networks
    • J. Carle and D. Simplot-Ryl, "Energy-Efficient Area Monitoring for Sensor Networks," Computer, vol. 2, pp. 40-46, 2004.
    • (2004) Computer , vol.2 , pp. 40-46
    • Carle, J.1    Simplot-Ryl, D.2
  • 2
    • 0012526269 scopus 로고    scopus 로고
    • Ad Hoc Routing Using Directional Antennas,
    • Dept. of Electrical and Computer Eng, Univ. of Illinois, Urbana-Champaign
    • R.R. Choudhury and N.H. Vaidya, "Ad Hoc Routing Using Directional Antennas," technical report, Dept. of Electrical and Computer Eng., Univ. of Illinois, Urbana-Champaign, 2002.
    • (2002) technical report
    • Choudhury, R.R.1    Vaidya, N.H.2
  • 4
    • 17244373061 scopus 로고    scopus 로고
    • An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks
    • 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.
    • (2004) IEEE Trans. Parallel and Distributed Systems , vol.15 , Issue.10 , pp. 908-920
    • Dai, F.1    Wu, J.2
  • 5
    • 33644923773 scopus 로고    scopus 로고
    • Efficient Broadcasting in Ad Hoc Wireless Networks Using Directional Antennas
    • F. Dai and J. Wu, "Efficient Broadcasting in Ad Hoc Wireless Networks Using Directional Antennas," IEEE Trans. Parallel and Distributed Systems, vol. 4, pp. 1-13, 2006.
    • (2006) IEEE Trans. Parallel and Distributed Systems , vol.4 , pp. 1-13
    • Dai, F.1    Wu, J.2
  • 8
    • 0001272011 scopus 로고
    • Approximation Algorithms for Several Graph Augmentation Problems
    • G.N. Frederickson and J. JáJá, "Approximation Algorithms for Several Graph Augmentation Problems," SIAM J. Computing, vol. 2, pp. 270-283, 1981.
    • (1981) SIAM J. Computing , vol.2 , pp. 270-283
    • Frederickson, G.N.1    JáJá, J.2
  • 9
    • 19644369843 scopus 로고    scopus 로고
    • Approximation Algorithms for Connected Dominating Sets
    • S. Guha and S. Khuller, "Approximation Algorithms for Connected Dominating Sets," Algorithmica, vol. 20, no. 4, pp. 374-387, 1998.
    • (1998) Algorithmica , vol.20 , Issue.4 , pp. 374-387
    • Guha, S.1    Khuller, S.2
  • 11
    • 0037715249 scopus 로고    scopus 로고
    • On Mitigating the Broadcast Storm Problem with Directional Antennas
    • C. Hu, Y. Hong, and J. Hou, "On Mitigating the Broadcast Storm Problem with Directional Antennas," Proc. IEEE Int'l Conf. Comm. (ICC), 2003.
    • (2003) Proc. IEEE Int'l Conf. Comm. (ICC)
    • Hu, C.1    Hong, Y.2    Hou, J.3
  • 12
    • 33646255441 scopus 로고    scopus 로고
    • Optimal Transmission Radius for Energy-Efficient Broadcasting Protocols in Ad Hoc and Sensor Networks
    • F. Ingelrest, D. Simplot-Ryl, and I. Stojmenovic, "Optimal Transmission Radius for Energy-Efficient Broadcasting Protocols in Ad Hoc and Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 6, pp. 536-547, 2006.
    • (2006) IEEE Trans. Parallel and Distributed Systems , vol.6 , pp. 536-547
    • Ingelrest, F.1    Simplot-Ryl, D.2    Stojmenovic, I.3
  • 14
    • 0002956045 scopus 로고    scopus 로고
    • An Overview of Smart Antenna Technology for Mobile Communications Systems
    • P.H. Lehne and M. Petterson, "An Overview of Smart Antenna Technology for Mobile Communications Systems," IEEE Comm. Surveys and Tutorials vol. 4, pp. 388-404, 1999.
    • (1999) IEEE Comm. Surveys and Tutorials , vol.4 , pp. 388-404
    • Lehne, P.H.1    Petterson, M.2
  • 17
    • 0037547762 scopus 로고    scopus 로고
    • On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks
    • Apr.-June
    • W. Lou and J. Wu, "On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks," IEEE Trans. Mobile Computing, vol. 1, no. 2, pp. 111-122, Apr.-June 2002.
    • (2002) IEEE Trans. Mobile Computing , vol.1 , Issue.2 , pp. 111-122
    • Lou, W.1    Wu, J.2
  • 18
    • 2342528393 scopus 로고    scopus 로고
    • Stationary Distributions for the Random Waypoint Mobility Model
    • W. Navidi and T. Camp, "Stationary Distributions for the Random Waypoint Mobility Model," IEEE Trans. Mobile Computing, vol. 1, pp. 99-108, 2004.
    • (2004) IEEE Trans. Mobile Computing , vol.1 , pp. 99-108
    • Navidi, W.1    Camp, T.2
  • 19
    • 0037854822 scopus 로고
    • On Two Geometric Problems Related to the Traveling Salesman Problem
    • C.H. Papadimitriou and U.V. Vazirani, "On Two Geometric Problems Related to the Traveling Salesman Problem," J. Algorithms, vol. 2, pp. 231-246, 1984.
    • (1984) J. Algorithms , vol.2 , pp. 231-246
    • Papadimitriou, C.H.1    Vazirani, U.V.2
  • 21
    • 0035789618 scopus 로고    scopus 로고
    • On the Performance of Ad Hoc Networks with Beamforming Antennas
    • R. Ramanathan, "On the Performance of Ad Hoc Networks with Beamforming Antennas," Proc. ACM MobiHoc, 2001.
    • (2001) Proc. ACM MobiHoc
    • Ramanathan, R.1
  • 22
    • 39049138817 scopus 로고    scopus 로고
    • Minimum-Energy Broadcast Using Practical Directional Antennas in All-Wireless Networks
    • S. Roy, Y.C. Hu, D. Peroulis, and X.-Y. Li, "Minimum-Energy Broadcast Using Practical Directional Antennas in All-Wireless Networks," Proc. IEEE INFOCOM, 2006.
    • (2006) Proc. IEEE INFOCOM
    • Roy, S.1    Hu, Y.C.2    Peroulis, D.3    Li, X.-Y.4
  • 23
    • 57049124495 scopus 로고    scopus 로고
    • S. Roy and A. Kumar, Realistic Support for IEEE 802.11b MAC in NS, bachelor's thesis, Indian Inst. of Technology, 2004.
    • S. Roy and A. Kumar, "Realistic Support for IEEE 802.11b MAC in NS," bachelor's thesis, Indian Inst. of Technology, 2004.
  • 24
    • 24944517762 scopus 로고    scopus 로고
    • Directional Broadcast for Ad Hoc Networks with Percolation Theory,
    • Computer and Information Sciences, Univ. of Delaware
    • 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, 2004.
    • (2004) technical report
    • Shen, C.C.1    Huang, Z.2    Jaikaeo, C.3
  • 26
    • 0032690749 scopus 로고    scopus 로고
    • CEDAR: A Core-Extraction Distributed Ad Hoc Routing Algorithm
    • Aug
    • P. Sinha, R. Sivakumar, and V. Bharghavan, "CEDAR: A Core-Extraction Distributed Ad Hoc Routing Algorithm," IEEE J. Selected Areas in Comm., special issue on ad hoc networks, vol. 17, no. 8, pp. 1454-1465, Aug. 1999.
    • (1999) IEEE J. Selected Areas in Comm , vol.17 , Issue.8 , pp. 1454-1465
    • Sinha, P.1    Sivakumar, R.2    Bharghavan, V.3
  • 27
    • 0036498659 scopus 로고    scopus 로고
    • The Broadcast Storm Problem in a Mobile Ad Hoc Network
    • vols
    • 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, vols. 2/3, pp. 153-167, 2002.
    • (2002) Wireless Networks , vol.2-3 , pp. 153-167
    • Tseng, Y.C.1    Ni, S.Y.2    Chen, Y.S.3    Sheu, J.P.4
  • 28
    • 0036346466 scopus 로고    scopus 로고
    • Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks
    • P.J. Wan, K. Alzoubi, and O. Frieder, "Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks," Proc. IEEE INFOCOM, 2002.
    • (2002) Proc. IEEE INFOCOM
    • Wan, P.J.1    Alzoubi, K.2    Frieder, O.3
  • 29
    • 33645691253 scopus 로고    scopus 로고
    • Energy-Aware Wireless Networking with Directional Antennas: The Case of Session-Based Broadcasting and Multicasting
    • 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. 3, pp. 176-191, 2002.
    • (2002) IEEE Trans. Mobile Computing , vol.3 , pp. 176-191
    • Wieselthier, J.E.1    Nguyen, G.D.2    Ephremides, A.3
  • 30
    • 33748368076 scopus 로고    scopus 로고
    • Smart Antenna Techniques and Their Application to Wireless Ad Hoc Networks
    • J.H. Winters, "Smart Antenna Techniques and Their Application to Wireless Ad Hoc Networks," IEEE Wireless Comm., vol. 4, pp. 77-83, 2006.
    • (2006) IEEE Wireless Comm , vol.4 , pp. 77-83
    • Winters, J.H.1
  • 31
    • 0036766329 scopus 로고    scopus 로고
    • Extended Dominating-Set-Based Routing in Ad Hoc Wireless Networks with Unidirectional Links
    • vols
    • J. Wu, "Extended Dominating-Set-Based Routing in Ad Hoc Wireless Networks with Unidirectional Links," IEEE Trans. Parallel and Distributed Computing, vols. 1-4, pp. 327-340, 2002.
    • (2002) IEEE Trans. Parallel and Distributed Computing , vol.1-4 , pp. 327-340
    • Wu, J.1
  • 32
    • 11944253975 scopus 로고    scopus 로고
    • A Generic Distributed Broadcast Scheme in Ad Hoc Wireless Networks
    • J. Wu and F. Dai, "A Generic Distributed Broadcast Scheme in Ad Hoc Wireless Networks," IEEE Trans. Computers, vol. 10, pp. 1343-1354, 2004.
    • (2004) IEEE Trans. Computers , vol.10 , pp. 1343-1354
    • Wu, J.1    Dai, F.2
  • 35
    • 0038223173 scopus 로고    scopus 로고
    • Forward-Node-Set-Based Broadcast in Clustered Mobile Ad Hoc Networks
    • J. Wu and W. Lou, "Forward-Node-Set-Based Broadcast in Clustered Mobile Ad Hoc Networks," Wireless Networks and Mobile Computing, special issue on algorithmic, geometric, graph, combinatorial, and vector aspects, vol. 3, no. 2, pp. 155-173, 2003.
    • (2003) Wireless Networks and Mobile Computing , vol.3 , Issue.2 , pp. 155-173
    • Wu, J.1    Lou, W.2
  • 36
    • 0242443783 scopus 로고    scopus 로고
    • On the Capacity Improvement of Ad Hoc Wireless Networks Using Directional Antennas
    • S. Yi, Y. Pei, and S. Kalyanaraman, "On the Capacity Improvement of Ad Hoc Wireless Networks Using Directional Antennas," Proc. ACM MobiHoc 2003.
    • (2003) Proc. ACM MobiHoc
    • Yi, S.1    Pei, Y.2    Kalyanaraman, S.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.