BỘ KHOA HỌC VÀ CÔNG NGHỆ
HỆ THỐNG THÔNG TIN KHOA HỌC VÀ CÔNG NGHỆ

Lọc theo danh mục
  • Năm xuất bản
    Xem thêm
  • Lĩnh vực
liên kết website
Lượt truy cập
 Lượt truy cập :  20,039,683
  • Công bố khoa học và công nghệ Việt Nam

50.01

Người máy và điều khiển tự động

BB

Nguyễn Đức Trọng, Nguyễn Phi Lê(1), Nguyễn Khanh Văn

Thuật toán định tuyến đảm bảo cân bằng tải và hệ số định tuyến hằng số sử dụng yếu tố ngẫu nhiên trong mạng cảm biến không dây với hố mạng

Bounded Stretch and Load Balanced Routing Protocol Using Random Factor for Wireless Sensor Network With Holes

Khoa học & Công nghệ

2015

104

46-51

0868-3980

Mạng, Cảm biến, Hố mạng, Hằng số, Hệ số, Thuật toán, Định tuyến

Load Balance, routing hole, Wireless Sensor Network, constant stretch

Định tuyến địa lý được sử dụng rộng rãi trong mạng cảm biến không dây do tinh đơn giản và hiệu quả của nó. Tuy nhiên, với các mạng có hỗ mạng (vùng không có nút mạng cảm biến còn khả năng hoạt động), định tuyến địa lý gặp phải vấn để cưc tiểu địa phương và hoạt động không còn hiệu quả nữa. Để giải quyết vấn đề này, phương pháp truyền thống là định tuyến các gói tin men theo biên hỗ một khi gặp phải hiện tượng cực tiều địa phương tại một nút trên biên hố. Phương pháp này gặp phải hai vấn để: 1) Hồ có xu hướng bị mở rộng do các nút mang trên biên hố phải chịu tải cao hơn các nút khác và nhanh chóng trở thành các nứt chết. 2) Đưởng định tuyến đi men theo biện hố thường dài hơn nhiều so với đường đi tối ưu, nhất là đối với những hỗ có nhiều vùng lỗi, lõm. Theo tìm hiểu của chúng tôi, cho đến lúc này, chưa có thuật toán định tuyến địa lý nào có thể giải quyết được đồng thời cả hai vấn đề trên đây. Trong bài báo này, chúng tôi sẽ để xuất một thuật toán định tuyển địa lý sử dụng yếu tố ngẫu nhiên để đảm bảo cân bằng tải trong mạng, giải quyết vấn đề hố mở rông, đồng thời đảm bảo hệ số đường đi của đường định tuyển không vượt quá một hằng số.

Because of its simplicity and scalability, geographic routing is a popular approach in wireless sensor networks, which can achieve a near-optimal routing path in the networks without of holes. With the occurrence of holes, however, geographic routing faces the problems of local minimum phenomenon and cannot work properly. The traditional approach to deal with this problem is routing the packet along the hole boundary This approach although can solve the local minimum phenomenon but faces the problems of hole diffusion and routing path enlargement, In this paper, we introduceanovel approach which is the first to target and solve both these two problems of hole diffusion and path enlargement. Our theoretical analysis proves the constant stretch property and our simulation experiments show that our scheme strongly outperforms the existing schemes in several performance factors, including route stretch, efficient use of energy and load balancing.

TTKHCNQG, CTv179

Xem toàn văn