Autonomous distributed self-organization for mobile wireless sensor networks

Sensors

Volumn 9, Issue 11, 2009, Pages 8961-8995

  Wen, Chih Yu ^a   Tang, Hung Kai ^a  

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

Author keywords

Mobile wireless sensor networks; Self organization; Topology control

Indexed keywords

HIER-ARCHICAL CLUSTERING; HIERARCHICAL NETWORK STRUCTURE; HIGH SCALABILITIES; MOBILE SENSOR NETWORKS; MOBILE WIRELESS SENSOR NETWORK; NETWORK BEHAVIORS; SELF ORGANIZATIONS; TOPOLOGY CONTROL;

ELECTRIC NETWORK TOPOLOGY; TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70849114671     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s91108961     Document Type: Article

References (51)

1. Murthy, C. S. R.; Manoj, B. Ad Hoc Wireless Networks: Architectures and Protocols; Prentice Hall: Upper Saddle River, NJ, USA, 2004.
2. Belding-Royer, E.M. Hierarchical routing in ad hoc mobile networks. Wirel. Commun. Mobile Comp. 2002, 2, 515-532.
3. Lin, C.R.; Gerla, M. Adaptive clustering for mobile wireless networks. IEEE JSAC 1997, 15,1265-1275.
4. Kozat, U.C.; Kondylis, G.; Ryu, B.; Marina, M.K. Virtual dynamic backbone for mobile ad hoc networks. In Proceedings of IEEE ICC, Helsinki, Finland, June 11-14, 2001; pp. 250-255.
5. Pearlman, M.R.; Haas, Z.J. Determining the optimal configuration for the zone routing protocol. IEEE JSAC 1999, 17, 1395-1414.
6. Iwata, A.; Chiang, C.-C.; Pei, G.; Gerla, M.; Chen, T.-W. Scalable routing strategies for ad hoc wireless netw. IEEE JSAC 1999, 17, 1369-1379.
7. Chen, W.; Jain, N.; Singh, S. ANMP: Ad hoc network management protocol. IEEE JSAC 1999, 17,1506-1531.
8. Wen, C.-Y.; Sethares, W.A. Automatic decentralized clustering for wireless sensor networks. EURASIP J. Wirel. Commun. Netw. 2005, 5, 686-697.
9. Santi, P. Topology Control in Wireless Ad Hoc and Sensor Networks; John-Wiley & Sons: Chichester, UK, 2005.
10. Amis, A.D.; Prakash, R. Load-balancing clusters in wireless ad hoc networks. In Proceedings of ASSET, Richardson, TX, USA, March 24-25, 2000; pp. 25-32.
11. Basagni, S. Distributed clustering for ad hoc networks, In Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks, Fremantle, Australia, June 23-25, 1999; pp. 310-315.
12. Bao, L.; Garcia-Luna-Aceves, J.J. Topology management in ad hoc networks. In Proceedings of MobiHoc'03, Annapolis, MD, USA, June 1-3, 2004; pp. 129-140.
13. Baker, D.J.; Ephremides, A.; Flynn, J.A. The design and simulation of a mobile radio network with distributed control. IEEE JSAC 1984, 2, 226-237.
14. Parekh, A.K. Selecting routers in ad hoc wireless networks. In Proceedings of the SBT/IEEE International Telecommunications Symposium, ITS 1994, Rio de Janeiro, Brazil, August 22-26, 1994; pp. 420-424.
15. Gerla, M.; Tsai, T.-C. Multicluster, mobile, multimedia radio network. Wirel. Netw. 1995, 1,255-265.
16. Amis, A.D.; Prakash, R.; Vuong, T. H.P.; Huynh, D.T. Max-min d-cluster formation in wireless ad hoc networks. In Proceedings of IEEE INFOCOM, Tel-Aviv, Israel, March 26-30, 2000; pp. 32-41.
17. Chiasserini, C.F.; Chlamtac, I.; Monti, P.; Nucci, A. Energy efficient design of wireless ad hoc networks. In Proceedins of European Wireless, Florence, Italy, February 25-27, 2002; pp. 376-386.
18. Cardei, M.; Wu, J.; Yang, S.-H. Topology control in ad hoc wireless networks using cooperative communication. IEEE Trans. Mob. Comput. 2006, 5, 711-724.
19. Ye, M.; Li, C.; Chen, G.; Wu, J. An energy efficient clustering scheme in wireless sensor networks. Int. J. Ad Hoc Sens. Wirel. Netw. 2005, 1, 1-21.
20. Younis, O.; Fahmy, S. Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 2004, 3, 366-379.
21. Ephremides, A.; Wieselthier, J.; Baker, D. A design concept for reliable mobile radio network with frequency hopping signaling. Proc. IEEE 1987, 75, 56-79.
22. Liu, C.-M.; Lee, C.-H.; Wang, L.-C. Distributed clustering algorithms for data-gathering in wireless mobile sensor networks. J. Paral. Distrib. Comput. 2007, 67, 1187-1200.
23. Venkataraman, G.; Emmanuel, S.; Srikanthan, T. A novel distributed cluster maintenance technique for high mobility ad-hoc networks. In Proceedings of the First International Symposium on Wireless Communication Systems, Mauritius, September 20-22, 2004; pp. 225-229.
24. Er, I.I.; Seah, W.K.G. Mobility-based d-hop clustering algorithm for mobile ad hoc networks. In Proceedings of IEEE Wireless Communications and Networking Conference (WCNC'04), Atlanta, GA, USA, March 21-25, 2004; pp. 2359-2364.
25. Wei, D.; Chan, H.A. Clustering Ad Hoc Networks: Schemes and Classifications. In Proceedings of IEEE SECON, Restone, VA, USA, September 25-28, 2006; pp. 920-926.
26. Nain, P.; Towsley, D.; Liu, B.Y.; Liu, Z. Properties of random direction models. In Proceedings of IEEE INFOCOM, Miami, FL, USA, March 13-17, 2005; pp. 1897-1907.
27. Joa-Ng, M.; Lu, I.-T. A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks. IEEE J. Sel. Areas Commun. 1999, 17, 1415-1425.
28. Heinzelman, W.; Chandrakasan, A.; Balakrishnan, H. Energy-efficient communication protocol for wireless micro sensor networks. In Proceedings of the Hawaii International Conference on System Sciences (HICSS'00), Maui, HI, USA, January 4-7, 2000; pp. 8020-8029.
29. Heinzelman, W.R.; Chandrakasan, A.; Balakrishnan, H. An application specific protocol architecture for wireless microsensor network. IEEE Trans. Wirel. Commun. 2002, 1, 660-670.
30. Handy, M.; Haase, M.; Timmermann, D. Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In Proceedings of the 4th International Workshop on Mobile and Wireless Communications Network, Stockholm, Sweden, September 9-11, 2002; pp. 368-372.
31. Halgamuge, M.N.; Guru, S.M.; Jennings, A. Energy efficient cluster formation in wireless sensor networks. In Proceedings of the 10th International Conference on Telecommunications, Tahiti, Papeete, French Polynesia, Febuary 23-March 1, 2003; pp. 1571-1576.
32. Basu, P.; Khan, N.; Little, T.D.C. Mobility based metric for clustering in mobile ad hoc networks. In Proceedings of Workshop on Distributed Computing Systems, Phoenix, AZ, USA, April 16-19, 2001; pp. 413-418.
33. Chatterjee, M.; Das, S.K.; Turgut, D. Wca: A weighted clustering algorithm for mobile ad hoc networks. J. Cluster Comput. 2002, 5, 193-204.
34. Lundelius, J.; Lynch, N. An upper and lower bound for clock synchronization. Inform. Contr.1984,62,190-204.
35. Turgut, D.; Robinson, K.; Chatterjee, M. Entropy based clustering in mobile ad hoc networks. JUCI 2007, 1, 101-109.
36. Basagni, S.; Mastrogiovanni, M.; Panconesi, A.; Petrioli, C. Localized protocols for ad hoc clustering and backbone formation: A performance comparison. IEEE Trans. Paral. Distrib. Sys. 2006, 17, 292-306.
37. McDonald, A.B.; Znati, T. A mobility based framework for adaptive clustering in wireless ad-hoc networks. IEEE J. Sel. Area. Commun. 1999, 17, 1466-1487.
38. Ohta, T.; Inoue, S.; Kakuda, Y. An adaptive multihop clustering scheme for highly mobile ad hoc networks. In Proceedins of the Sixth International Symposium on Autonomous Decentralized Systems (ISADS'03), Pisa, Italy, April 9-11, 2003; pp. 293-300.
39. Nocetti, F.; Gonzalez, J.; Stojmenovic, I. Connectivity based k-hop clustering in wireless networks. Telecommun. Syst. 2003, 22, 205-220.
40. Fernandess, Y.; Malkhi, D. K-clustering in wireless ad-hoc networks. In Proceedins of the 2 ACM Workshop on Principles of Mobile Computing (POMC'02), Toulouse, France, October 30-31, 2002, pp. 31-37.
41. Lin, H.C.; Chu, Y.H. A clustering technique for large multihop mobile wireless networks. In Proceedings of the IEEE Vehicular Technology Conference, Tokyo, Japan, May 15-18, 2000; pp. 15-18.
42. Chiang, C.-C.; Wu, H.-K.; Liu, W.; Gerla, M. Routing in clustered multihop, mobile wireless networks with fading channel, In Proceedings of IEEE Singapore International Conference on Networks (SICON), Kent Ridge, Singapore, September 9-12, 1997; pp. 197-211.
43. Lehsaini, M.; Guyennet, H.; Feham, M. A novel cluster-based self-organization algorithm for wireless sensor networks. In Proceedins of International Symposium on Collaborative Technologies and Systems (CTS 2008), Irvine, CA, USA, May 19-23, 2008; pp. 19-26.
44. Yu, J.Y.; Chong, P.H.J. A survey of clustering schemes for mobile ad hoc networks. IEEE Commun. Surv. Tutorial. 2005, 7, 32-48.
45. Dressler, F. Self-Organization in Sensor and Actor Networks. John-Wiley & Sons: NY, USA, 2007.
46. Wen, C.-Y.; Sethares, W.A. Adaptive decentralized re-clustering for wireless sensor networks. In Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, Taipei, Taiwan, October 8-11, 2006; pp. 2709-2716.
47. Bai, F.; Sadagopan, N.; Helmy, A. IMPORTANT: a framework to systematically analyze the impact of mobility on performance of routing protocols for adhoc networks. In Proceedings of IEEE INFOCOM, San Franciso, CA, USA, March 30-April 3, 2003; pp. 825-835.
48. Yu, D.; Li, H. Influence of mobility models on node distribution in ad hoc networks. In Proceedings of ICCT2003, Beijing, China, April 9-11, 2003; pp. 985-989.
49. Billingsley, P. Probability and Measure; John-Wiley & Sons: New York, NY, USA, 1979.
50. Yu, D.; Li, H.; Gruber, I. Path availability in ad hoc network. In Proceedings of the 10th International Conference on Telecommunications, Tahiti, Papeete, French Polynesia, Febuary 23-March 1, 2003; pp. 383-387.
51. Venkataraman, G.; Emmanuel, S.; Thambipillai, S. Size-restricted cluster formation and cluster maintenance technique for mobile ad hoc networks. Int. J. Netw. Manag. 2007, 17, 171-194.