MCBT: Multi-Hop cluster based stable backbone trees for data collection and dissemination in WSNs

Sensors

Volumn 9, Issue 8, 2009, Pages 6028-6045

  Shin, Inyoung ^a   Kim, Moonseong ^b   Mutka, Matt W ^b   Choo, Hyunseung ^c   Lee, Tae Jin ^c  

^a Digital Media and Communications R and D Center ^*  (South Korea)

^b Michigan State University   (United States)

^c Sungkyunkwan University   (South Korea)

Author keywords

Backbone; Energy efficient routing; Load balancing; Multi hop cluster; Network lifetime

Indexed keywords

BACKBONE; COMMUNICATION OVERHEADS; CONSTRUCTION ALGORITHMS; ENERGY EFFICIENT ROUTING; MULTI-HOP CLUSTERS; NETWORK LIFETIME; TREE CONSTRUCTION ALGORITHMS; WIRELESS SENSOR NETWORK (WSNS);

COMPUTER SIMULATION; DATA FUSION; ENERGY EFFICIENCY; ENERGY UTILIZATION; HIERARCHICAL SYSTEMS; INFORMATION DISSEMINATION; RESOURCE ALLOCATION; SENSOR NODES; TREES (MATHEMATICS);

CLUSTERING ALGORITHMS;

EID: 70349646301     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s90806028     Document Type: Article

References (24)

1. Akyildiz, I.F.; Sankarasubramaniam, W.; Su, Y.; Cayirci, E. A Survey on Sensor Networks. IEEE Commun. Mag. 2002, 40, 102-114.
2. England, D.; Veeravalli, B.; Weissman, J.B. A Robust Spanning Tree Topology for Data Collection and Dissemination in Distributed Environments. IEEE T. Parall. Distr. 2007, 18, 608-620.
3. Ma, M.; Yang, Y. SenCar: an Energy Efficient Data Gathering Mechanism for Large Scale Multihop Sensor Networks. IEEE T. Parall. Distr. 2007, 18, 1476-1488.
4. Liu, C.; Wo, K.; Pei, J. An Energy-Efficient Data Collection Framework for Wireless Sensor Net- works by Exploiting Spatiotemporal Correlation. IEEE T. Parall. Distr. 2007, 18, 1010-1023.
5. Liu, M.; Cao, J.; Chen, G.; Wang, X. An Energy-Aware Routing Protocol in Wireless Sensor Net- works. MDPI Sensors 2009, 9, 445-462.
6. Heinzelman, W.R.; Chandrakasan, A.; Balakrishnan, H. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In Proceedings of Hawaii International Conference on System Sciences, Island of Maui, Hawaii, USA, January 4-7, 2000; pp. 1-10.
7. Chuang S.-Y.; Chen, C. SmartBone: An Energy-Efficient Smart Backbone Construction in Wireless Sensor Networks. In proceedings of IEEE Wireless Communications and Networking Conference, Hong Kong, China, March 11-15, 2007; pp. 3394-3399.
8. Manjeshwar, A.; Agrawal, D.P. TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings of IEEE International Parallel Distributed Processing Symposium, San Francisco, USA, April 23-27, 2001; pp. 2009-2015.
9. Manjeshwar, A.; Agrawal, D.P. APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In Proceedings of IEEE International Parallel Distributed Processing Symposium, Fort Lauderdale, FL, USA, April 15-19, 2002; pp. 195-202.
10. Intanagonwiwat, C.; Govindan, R.; Estrin, D.; Heidemann, J.; Silva, F. Directed Diffusion for Wire- less Sensor Networking. IEEE/ACM T. Network. 2003, 11, 2-16.
11. Zalyubovskiy, V.; Erzin, A.; Astrakov, S.; Choo, H. Energy-efficient Area Coverage by Sensors with Adjustable Ranges. MDPI Sensors 2009, 9, 2446-2460.
12. Park, S.; Shin, K.; Abraham, A.; Han, S. Optimized Self Organized Sensor Networks. MDPI Sensors 2007, 7, 5, 730-742.
13. Lin, C.R.; Gerla, M. Adaptive Clustering for Mobile Wireless Networks. IEEE J. Sel. Area. Comm. 1997,15,1265-1275.
14. Akkaya, K.; Younis, M. A Survey on Routing Protocols for Wireless Sensor Networks. Ad Hoc Net. 2005,3,325-349.
15. Wang, Y.; Li, X.-Y. Efficient Distributed Low-Cost Backbone Formation for Wireless Networks. IEEE T. Parall. Distr. 2006, 17, 681-693.
16. Cheng, X.; Narahari, B.; Simha, R.; Cheng, M.X.; Liu, D. Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics. IEEE T. Mobile Comput. 2003, 2, 248-256.
17. Paruchuri, V.; Durresi, A.; Durresi, M.; Barolli, L. Routing through backbone structures in sensor networks. In Proceedings of IEEE International Conference on Parallel and Distributed Systems, Las Vegas, Nevada, USA, September 12-14, 2005; pp. 397-401.
18. Lin, C.J.; Chou, P.L.; Chou, C.F. HCDD: Hierarchical Cluster-based Data Dissemination in Wireless Sensor Networks with Mobile Sink. In Proceedings of ACM International Conference on Wireless Communications and Mobile Computing, Vancouver, Canada, July 3-6, 2006; pp. 1189-1194.
19. Amis, A.D.; Prakash, R.; Huynh, D.T.; Vuong, T.H.P. Max-Min D-Cluster Formation in Wire- less Ad Hoc Networks. In Proceedings of IEEE INFOCOM, Tel Aviv, Israel, March 26-30, 2000; Vol. 10, pp. 32-41.
20. Heinzelman, W.R.; Kulik, J.; Balakrishnan, H. Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In Proceedings of ACM/IEEE Mobile computing and networking, Seattle, Washington, USA, 1999; pp. 174-185.
21. Jeon, H.; Park, K.; Hwang, D.-J.; Choo, H. Sink-oriented Dynamic Location Service Protocol for Mobile Sinks with an Energy Efficient Grid-Based Approach. MDPI Sensors 2009, 9, 1433-1453.
22. Muthuramalingam, S.; Malarvizhi, R.; Veerayazhmi, R.; Rajaram, R. Reducing the Cluster Over- head by Selecting Optimal and Stable Cluster Head through Genetic Algorithm. In Proceedings of IEEE Asia International Conference on Modeling & Simulation, Kuala Lumpur, Malaysia, May 13-15, 2008; pp. 540-545.
23. Gerla, M.; Tsai, J.T.C. Multicluster, mobile, multimedia radio network. Wirel. Netw. 1995,1, 255-265.
24. Bhardwaj, M.; Garnett, T.; Chandrakasan, A.P. Upper bounds on the lifetime of sensor networks. In Proceedings of IEEE International Conference on Communications, St.-Petersburg, Russia, June 11-15, 2001; pp. 785-790.