Self-organization of nodes using bio-inspired techniques for achieving small world properties

2011 IEEE GLOBECOM Workshops, GC Wkshps 2011

Volumn , Issue , 2011, Pages 89-94

  Agarwal, Rachit ^a   Banerjee, Abhik ^a   Gauthier, Vincent ^a   Becker, Monique ^a   Yeo, Chai Kiat ^b   Lee, Bu Sung ^b  

^a INSTITUT TELECOM   (France)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Autonomous communication; Beamforming; Bio Inspired; Centrality; Flocking; Lateral Inhibition; Scale free network

Indexed keywords

BIO-INSPIRED; CENTRALITY; FLOCKING; LATERAL INHIBITION; SCALE FREE NETWORKS;

ALGORITHMS; BEAMFORMING;

SENSOR NODES;

EID: 84863362540     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOMW.2011.6162587     Document Type: Conference Paper

References (33)

1. I. Akyildiz and I. Kasimoglu, "Wireless sensor and actor networks: research challenges, " Ad Hoc Networks, vol. 2, pp. 351-367, Oct. 2004.
2. J. Travers and S. Milgram, "An Experimental Study of the Small World Problem, " Sociometry, vol. 32, pp. 425-443, Dec. 1969.
3. D. Watts and S. Strogatz, "Collective dynamics of small-world networks., " Nature, vol. 393, pp. 440-442, June 1998.
4. A.-L. Barabási and E. Bonabeau, "Scale-Free Networks, " Scientific American, vol. 288, pp. 60-69, May 2003.
5. A.-L. Barabási and R. Albert, "Emergence of scaling in random networks, " Science (New York, USA), vol. 286, pp. 509-512, Oct. 1999.
6. A. Helmy, "Small worlds in wireless networks, " IEEE Communications Letters, vol. 7, no. 10, pp. 490-492, 2003.
7. G. Sharma and R. Mazumdar, "A Case for Hybrid Sensor Networks, " IEEE/ACM Tran. on Networking, vol. 16, no. 5, pp. 1121-1132, 2008.
8. D. Guidoni, R. Mini, and A. Loureiro, "On the design of resilient heterogeneous wireless sensor networks based on small world concepts, " Computer Networks, vol. 54, pp. 1266-1281, June 2010.
9. M. Brust and S. Rothkugel, "Small Worlds: Strong Clustering in Wireless Networks, " in proc. of 1st Int. Workshop on Localized Algorithms and Protocols for Wireless Sensor Networks, June 2007.
10. C. Bettstetter, C. Hartmann, and C. Moser, "How does randomized beamforming improve the connectivity of ad hoc networks?, " IEEE Int. Conference on Communications, vol. 05, pp. 3380-3385, May 2005.
11. R. Vilzmann et al., "Hop distances and flooding in wireless multihop networks with randomized beamforming, " in proc. of the 8th Int. Symposium on Modeling, Analysis and Simulation of Wireless and Mobile systems, pp. 20-27, ACM, 2005.
12. R. Vilzmann, J. Widmer, I. Aad, and C. Hartmann, "Low Complexity Beamforming Techniques for Wireless Multihop Networks, " in proc. of 3rd Annual IEEE Comm. Soc. on Sensor and Ad Hoc Comm. and Networks, pp. 489-497, IEEE, 2006.
13. M. Kiese et al., "On Connectivity Limits in Ad Hoc Networks with Beamforming Antennas, " EURASIP Journal on Wirel. Comm. and Net., vol. 2009, pp. 1-15, 2009.
14. Z. Yu, J. Teng, X. Bai, D. Xuan, and W. Jia, "Connected Coverage in Wireless Networks with Directional Antennas, " INFOCOM, 2011.
15. P. Li, C. Zhang, and Y. Fang, "Asymptotic Connectivity in Wireless Ad Hoc Networks Using Directional Antennas, " IEEE/ACM Tran. on Networking, vol. 17, pp. 1106-1117, Aug. 2009.
16. C. Balanis, Antenna Theory. Wiley, 1997.
17. F. Dressler, Self-Organization in Sensor and Actor Networks. John Wiley & Sons, Ltd, Nov. 2007.
18. P. Lawrence, "The making of a fly: The genetics of animal design, " Molecular Reproduction and Development, vol. 37, Jan. 1994.
19. R. Nagpal and D. Coore, "An Algorithm for group formation in an amorphous computer, " in proc. of Int. Conf. of Parallel and Distributed Systems, 1998.
20. Y. Afek et al., "A Biological Solution to a Fundamental Distributed Computing Problem, " Science, vol. 331, pp. 183-185, Jan. 2011.
21. C. Reynolds, "Flocks, herds and schools: A distributed behavioral model, " ACM SIGGRAPH Comp. Graph., vol. 21, no. 4, pp. 25-34, 1987.
22. A. Banerjee et al., "Self-Organization of Wireless Ad Hoc Networks as Small Worlds Using Long Range Directional Beams, " accepted for publication in Proc. IEEE GLOBECOM Workshop on Complex Communication Networks (CCNet), Dec. 2011.
23. S. Vasudevan, M. Adler, D. Goeckel, and D. Towsley, "Efficient Algorithms for Neighbor Discovery in Wireless Networks, " under submission IEEE/ACM Transactions on Networking, 2011.
24. L. Freeman, "Centrality in social networks conceptual clarification, " Social Networks, vol. 1, no. 3, pp. 215-239, 1979.
25. L. Freeman, "A set of measures of centrality based on betweenness, " Sociometry, vol. 40, no. 1, pp. 35-41, 1977.
26. B. Matthias et al., "LSWTC: A local small-world topology control algorithm for backbone-assisted mobile ad hoc networks, " in proc. of 35th Conf. on Local Computer Network, pp. 144-151, IEEE, Oct. 2010.
27. M. Brust, A. Andronache, and S. Rothkugel, "WACA: A Hierarchical Weighted Clustering Algorithm Optimized for Mobile Hybrid Networks, " in proc. of 3rd Int. Conf. on Wirel. and Mobile Comm., pp. 23-23, IEEE, Mar. 2007.
28. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless micro-sensor networks, " IEEE Tran. on Wirel. Comm., vol. 1, pp. 660-670, Oct. 2002.
29. O. Younis and S. Fahmy, "HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks, " IEEE Transactions on Mobile Computing, vol. 3, pp. 366-379, Oct. 2004.
30. T. Watteyne, I. Augé-Blum, M. Dohler, S. Ubéda, and D. Barthel, "Centroid virtual coordinates: A novel near-shortest path routing paradigm, " Computer Networks, vol. 53, pp. 1697-1711, July 2009.
31. M. Everett and S. Borgatti, "Ego network betweenness, " Social Networks, vol. 27, pp. 31-38, Jan. 2005.
32. E. Daly and M. Haahr, "Social network analysis for routing in disconnected delay-tolerant MANETs, " in proc. of 8th ACM Int. Symposium on Mobile Ad Hoc Networking and Computing, pp. 32-40, ACM, 2007.
33. P. Marsden, "Egocentric and sociocentric measures of network centrality, " Social Networks, vol. 24, pp. 407-422, Oct. 2002.