A self-organization framework for wireless ad hoc networks as small worlds

IEEE Transactions on Vehicular Technology

Volumn 61, Issue 6, 2012, Pages 2659-2673

  Banerjee, Abhik ^a   Agarwal, Rachit ^a   Gauthier, Vincent ^a   Yeo, Chai Kiat ^b   Afifi, Hossam ^a   Lee, Francis Bu Sung ^b  

^a INSTITUT TELECOM   (France)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Ad hoc networks; centrality; complex networks; self organization; small world networks

Indexed keywords

ALGORITHM DESIGN; BEAMFORM; CENTRALITY; CENTRALITY MEASURES; COMPLEX NETWORKS; DESIGN ISSUES; DIRECTIONAL BEAMFORMING; PATH LENGTH; SELF-ORGANIZATION; SMALL WORLD NETWORKS; SMALL WORLDS; STRUCTURAL IMPORTANCE; TRAFFIC FLOW;

AD HOC NETWORKS; WIRELESS AD HOC NETWORKS;

BEAMFORMING;

EID: 84863916343     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2012.2197768     Document Type: Article

References (58)

1. F. Dressler, "A study of self-organizationmechanisms in ad hoc and sensor networks," Comput. Commun., vol. 31, no. 13, pp. 3018-3029, Aug. 2008.
2. C. Prehofer and C. Bettstetter, "Self-organization in communication networks: Principles and design paradigms," IEEE Commun. Mag., vol. 43, no. 7, pp. 78-85, Jul. 2005. (Pubitemid 41294641)
3. S. Milgram, "The small world problem," Psychol. Today, vol. 1, no. 1, pp. 60-67, May 1967.
4. D. Watts and S. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, no. 6684, pp. 440-442, Jun. 1998. (Pubitemid 28292183)
5. A. Helmy, "Small worlds in wireless networks," IEEE Commun. Lett., vol. 7, no. 10, pp. 490-492, Oct. 2003.
6. C.Martel and V. Nguyen, "Analyzing Kleinberg's (and other) small-world models," in Proc. 23rd Annu. ACM Symp. PODC, 2004, pp. 179-188.
7. J. Kleinberg, "The small-world phenomenon: An algorithmic perspective," in Proc. 32nd ACM STOC, 2000, pp. 163-170.
8. P. Fraigniaud, C. Gavoille, and C. Paul, "Eclecticism shrinks even small worlds," in Proc. 23rd Annu. ACM Symp. Principles Distrib. Comput., Jul. 2004, pp. 169-178.
9. P. Hui, A. Chaintreau, R. Gass, J. Scott, J. Crowcroft, and C. Diot, "Pocket switched networking: Challenges, feasibility, and implementation issues," in Proc. Autonom. Commun., 2006, pp. 1-12. (Pubitemid 43971557)
10. H. Krishnan, F. Bai, and G. Holland, "Commercial and public use applications," in Vehicular Networking. Hoboken, NJ:Wiley, 2010, pp. 1-28.
11. F. Bai, T. Elbatt, G. Hollan, H. Krishnan, and V. Sadekar, "Towards characterizing and classifying communication-based automotive applications from a wireless networking perspective," in Proc. IEEE Workshop AutoNet, Dec. 2006, pp. 1-25.
12. M. Asefi, S. Cespedes, J. W. Mark, and X. Shen, "A seamless qualitydriven multihop data delivery scheme for video streaming in urban vanet scenarios," in Proc. IEEE Int. Conf. Commun., Jun. 2011, pp. 1-5.
13. M. Sardari, F. Hendessi, and F. Fekri, "DMRC: Dissemination of multimedia in vehicular networks using rateless codes," in Proc. 28th IEEE INFOCOM Workshops, Apr. 2009, pp. 1-6.
14. K. C.-J. Lin, W.-T. Lin, and C.-F. Chou, "Social-based content diffusion in pocket switched networks," IEEE Trans. Veh. Technol., vol. 60, no. 9, pp. 4539-4548, Nov. 2011.
15. C.-F. Chiasserini, R. Gaeta, M. Garetto,M. Gribaudo, andM. Sereno, "Efficient broadcasting of safety messages in multihop vehicular networks," in Proc. 20th IEEE IPDPS, Apr. 2006, p. 326.
16. M. Khabazian, S. Aissa, and M. Mehmet Ali, "Performance modeling of message dissemination in vehicular ad hoc networks with priority," IEEE J. Sel. Areas Commun., vol. 29, no. 1, pp. 61-71, Jan. 2011.
17. M. Torrent-Moreno, J. Mittag, P. Santi, and H. Hartenstein, "Vehicleto-vehicle communication: Fair transmit power control for safety-critical information," IEEE Trans. Veh. Technol., vol. 58, no. 7, pp. 3684-3703, Sep. 2009.
18. S. Panichpapiboon andW. Pattara-atikom, "Connectivity requirements for self-organizing traffic information systems," IEEE Trans. Veh. Technol., vol. 57, no. 6, pp. 3333-3340, Nov. 2008.
19. A. Busson, A. Lamber, D. Gruyer, and D. Gingras, "Analysis of intervehicle communication to reduce road crashes," IEEE Trans. Veh. Technol., vol. 60, no. 9, pp. 4487-4496, Nov. 2011.
20. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
21. N. Zhou, H. Wu, and A. A. Abouzeid, "The impact of traffic patterns on the overhead of reactive routing protocols," IEEE J. Sel. Areas Commun., vol. 23, no. 3, pp. 547-560, Mar. 2005.
22. N. Sofra, A. Gkelias, and K. K. Leung, "Route construction for long lifetime in VANETs," IEEE Trans. Veh. Technol., vol. 60, no. 7, pp. 3450-3461, Sep. 2011.
23. R. Chitradurga and A. Helmy, "Analysis of wired short cuts in wireless sensor networks," in Proc. IEEE/ACS ICPS, Jul. 2004, pp. 167-176.
24. G. Sharma and R. Mazumdar, "Hybrid sensor networks: A small world," in Proc. ACM Int. Symp. MobiHoc, May 2005, pp. 366-377. (Pubitemid 43037611)
25. D. Guidoni, R. Mini, and A. Loureiro, "On the design of resilient heterogeneous wireless sensor networks based on small world concepts," Comput. Netw.-Special Issue Resilient Survivable Networks, vol. 54, no. 8, pp. 1266-1281, Jun. 2010.
26. C. K. Verma, R. B. Tamma, B. S.Manoj, and R. R. Rao, "A realistic smallworld model for wireless mesh networks," IEEE Commun. Lett., vol. 15, no. 4, pp. 455-457, Apr. 2011.
27. M. R. Brust, C. Ribeiro, D. Turgut, and S. Rothkugel, "LSWTC: A local small-world topology control algorithm for backbone-assisted mobile ad hoc networks," in Proc. IEEE LCN, Oct. 2010, pp. 144-151.
28. S. Dixit, E. Yanmaz, and O. Tonguz, "On the design of self-organized cellular wireless networks," IEEE Commun. Mag., vol. 43, no. 7, pp. 86-93, Jul. 2005. (Pubitemid 41294642)
29. G. Giorgetti, A. Cidronali, S. Gupta, and G. Manes, "Exploiting low-cost directional antennas in 2.4 GHz IEEE 802.15.4 wireless sensor networks," in Proc. ECWT, Oct. 2007, pp. 217-220.
30. C. Kakoyiannis, S. Troubouki, and P. Constantinou, "Design and implementation of printed multi-element antennas on wireless sensor nodes," in Proc. ISWPC, May 2008, pp. 224-228.
31. A. Banerjee, R. Agarwal, V. Gauthier, C. K. Yeo, H. Afifi, and B. S. Lee, "Self-organizing of wireless ad hoc network as a small world using long range directional beams," in Proc. IEEE GLOBECOM Workshop CCNet, Dec. 2011, pp. 120-124.
32. P. Li, C. Zhang, and Y. Fang, "Asymptotic connectivity in wireless ad hoc networks using directional antennas," IEEE/ACM Trans. Netw., vol. 17, no. 4, pp. 1106-1117, Aug. 2009.
33. Z. Yu, J. Teng, X. Bai, D. Xuan, and W. Jia, "Connected coverage in wireless networks with directional antennas," in Proc. IEEE INFOCOM, Apr. 2011, pp. 2264-2272.
34. L. Freeman, S. Borgatti, and D. White, "Centrality in valued graphs: A measure of betweenness based on network flow," Social Netw., vol. 13, no. 2, pp. 141-154, Jun. 1991.
35. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "Energy- efficient broadcast and multicast trees in wireless networks," Mobile Netw. Appl., vol. 7, no. 6, pp. 481-492, Dec. 2002.
36. L. Maglaras and D. Katsaros, "New measures for characterizing the significance of nodes in wireless ad hoc networks via localized pathbased neighborhood analysis," Social Netw. Anal.Mining, pp. 1-10, 2011. [Online]. Available: http://dx.doi.org/10.1007/s13278-011-0029-5
37. R. Choudhury and N. Vaidya, "Impact of directional antennas on ad hoc routing," in Proc. Pers. Wireless Commun., 2003, vol. 2775, pp. 590-600.
38. R. Choudhury, X. Yang, R. Ramanathan, and N. H. Vaidya, "On designing MAC protocols for wireless networks using directional antennas," IEEE Trans. Mobile Comput., vol. 5, no. 5, pp. 477-491, May 2006.
39. R. Ramanathan, J. Redi, C. Santivanez, D. Wiggins, and S. Polit, "Ad hoc networking with directional antennas: A complete system solution," IEEE J. Sel. Areas Commun., vol. 23, no. 3, pp. 496-506, Mar. 2005. (Pubitemid 40384340)
40. C. Bettstetter, C. Hartmann, and C. Moser," How does randomized beamforming improve the connectivity of ad hoc networks?" in Proc. IEEE ICC, May 2005, pp. 3380-3385. (Pubitemid 41240881)
41. C. Balanis, Antenna Theory, 2nd ed. Hoboken, NJ: Wiley, 1997.
42. L. C. Freeman, "Centrality in social networks conceptual clarification," Social Netw., vol. 1, no. 3, pp. 215-239, 1979.
43. L. C. Freeman, "A set of measures of centrality based on betweenness," Sociometry, vol. 40, no. 1, pp. 35-41, Mar. 1977.
44. U. Brandes, "On variants of shortest-path betweenness centrality and their generic computation," Social Netw., vol. 30, no. 2, pp. 136-145, May 2008.
45. M. Everett and S. P. Borgatti, "Ego network betweenness," Social Netw., vol. 27, no. 1, pp. 31-38, Jan. 2005. (Pubitemid 40272647)
46. S. Dolev, Y. Elovici, and R. Puzis, "Routing betweenness centrality," J. ACM, vol. 57, no. 4, pp. 25-1-25-27, Apr. 2010.
47. M.Ercsey-Ravasz and Z.Toroczkai, "Centrality scaling in large networks," Phys. Rev. Lett., vol. 105, no. 3, pp. 038701-1-038701-4, Jul. 2010.
48. T. Taleb, E. Sakhaee, A. Jamalipour, K. Hashimoto, N. Kato, and Y. Nemoto, "A stable routing protocol to support ITS services in VANET networks," IEEE Trans. Veh. Technol., vol. 56, no. 6, pp. 3337-3347, Nov. 2007. (Pubitemid 350201096)
49. J. Nzouonta, N. Rajgure, G. Wang, and C. Borcea, "VANET routing on city roads using real-time vehicular traffic information," IEEE Trans. Veh. Technol., vol. 58, no. 7, pp. 3609-3626, Sep. 2009.
50. A. Helmy, "Contact-extended zone-based transactions routing for energyconstrained wireless ad hoc networks," IEEE Trans. Veh. Technol., vol. 54, no. 1, pp. 307-319, Jan. 2005. (Pubitemid 40211109)
51. J. Molina-Gil, P. Caballero-Gil, and C. Caballero-Gil, "A vision of cooperation tools for VANETs," in Proc. IEEE Int. Symp. WoWMoM, Jun. 2010, pp. 1-4.
52. K. Yang, S. Ou, H. Chen, and J. He, "A multihop peer communication protocol with fairness guarantee for IEEE 802.16 based vehicular networks," IEEE Trans. Veh. Technol., vol. 56, no. 6, pp. 3358-3370, Nov. 2007. (Pubitemid 350201098)
53. L. Bononi and M. Di Felice, "A cross layered mac and clustering scheme for efficient broadcast in vanets," in Proc. IEEE Int. Conf. MASS, Oct. 2007, pp. 1-8.
54. M. Di Felice, L. Bedogni, and L. Bononi, "Dynamic backbone for fast information delivery in vehicular ad hoc networks: An evaluation study," in Proc. 8th ACM Symp. PE-WASUN, Oct. 2011, pp. 1-8.
55. A. Daeinabi, A. G. P. Rahabar, and A. Khademzadeh, "VWCA: An efficient clustering algorithm in vehicular ad hoc networks," J. Netw. Comput. Appl., vol. 34, no. 1, pp. 207-222, Jan. 2011.
56. P. Hui, J. Crowcroft, and E. Yoneki, "BUBBLE Rap: Social-based forwarding in delay tolerant networks," IEEE Trans. Mobile Comput., vol. 10, no. 11, pp. 1576-1589, Nov. 2011.
57. E. M. Daly and M. Haahr, "Social network analysis for routing in disconnected delay-tolerant MANETs," in Proc. 8th ACM Int. Symp. MobiHoc, Sep. 2007, pp. 32-40.
58. R. Agarwal, A. Banerjee, V. Gauthier, M. Becker, C. K. Yeo, and B. S. Lee, "Achieving small-world properties using bio-inspired techniques in wireless networks," Comput. J., 2012. [Online]. Available: http://comjnl.oxfordjournals.org/content/early/2012/03/28/comjnl.bxs024.abstract