Để thỏa mãn các điều kiện, sử dụng giải thuật chuyển tiếp địa lý đệ quy để truyền gói tin trong vùng này. Tuy nhiên, với những vùng mật độ thấp, chuyển tiếp địa lý đệ quy đôi khi khơng hồn thành, định tuyến vơ tác dụng trong một vùng đích rỗng trƣớc khi số bƣớc nhảy mà gói đi qua vƣợt quá giới hạn.
4.4 Kết chƣơng
Định tuyến trong mạng cảm biến khơng dây là một nhiệm vụ khó khăn, do phải tìm đƣợc phƣơng pháp định tuyến phù hợp với các đặc tính cố hữu của WSN. Các giao thức định tuyến trong WSN đều có một mục đích chung là kéo dài thời gian sống của mạng.
Nhìn chung, các kỹ thuật định tuyến đƣợc phân loại dựa trên cấu trúc mạng thành ba
dạng: các giao thức định tuyến ngang hàng, các giao thức định tuyến phân cấp và các giao
thức định tuyến theo vị trí. Tùy thuộc vào hoạt động của giao thức, mỗi giao thức lại có thể đƣợc chia thành các dạng nhƣ: định tuyến đa đƣờng, định tuyến theo yêu cầu, định tuyến dựa trên thỏa thuận hoặc định tuyến dựa trên chất lƣợng dịch vụ.
Để lựa chọn giao thức định tuyến phù hợp, cần dung hòa giữa vấn đề tiết kiệm năng
lƣợng và tiết kiệm chi phí truyền thơng với ƣu và nhƣợc điểm của mỗi cơ chế định tuyến.
Các giao thức định tuyến cho WSN cần tiếp tục đƣợc nghiên cứu phát triển để cải thiện hơn nữa thời gian hoạt động của mạng cũng nhƣ chất lƣợng hoạt động.
167
CÂU HỎI ÔN TẬP CHƢƠNG 4
1. Nêu cách sử dụng địa chỉ và tên trong mạng cảm biến? 2. Nêu nhiệm vụ của quản lý địa chỉ?
3. Trình bày vấn đề phân phối và ấn định địa chỉ? 4. Trình bày cách quản lý tên và địa chỉ trong WSN?
5. Trình bày cách thức đánh địa chỉ theo địa nội dung và theo địa lý? 6. Nêu các thách thức cho vấn đề định tuyến trong WSN?
7. Nêu các chiến lƣợc định tuyến trong WSN?
8. So sánh định tuyến ngang hàng và định tuyến phân cấp? 9. Trình bày một số giao thức định tuyến ngang hàng? 10. Trình bày một số giao thức định tuyến phân cấp? 11. Trình bày một số giao thức định tuyến theo vị trí?
168
TÀI LIỆU THAM KHẢO
[1] Holger Karl và Andreas Willig, Các giao thức và các kiến trúc cho các mạng cảm biến không dây, NXB Wiley, ISBN: 978-0-470-09510-2, 6/2005.
[2] Nirupama Bulusu và Sanjay Jha, Wireless Sensor Networks, xêri Artech House MEMS, 2005
[3] Maggie Xiaoyan Cheng và Deying Li (Eds.), Advances in Wireless Ad Hoc and Sensor
Networks, Springer, 2008
[4] KS. Phạm Bảo Sơn, Mạng cảm biến vô tuyến và đánh giá chỉ tiêu của giao thức chọn
đường LEACH, tạp chí Bƣu chính viễn thơng, 11/2006 [5] Holger Karl, Slide “Ad hoc and Sensor Networks”.
[6] Leonardo Leiria Fernandes, Slide “MAC Layer Protocols for Sensor Networks”.
[7] Satya Sanket Sahoo, Slide “Sensor Networks”, Tham khảo: MOBICOM 2002 Tutorial
T5 Các mạng cảm biến không dây (CSCI 6760)
[8] H. Dai và R. Han. Đồng bộ thời gian: Một dịch vụ đồng bộ thời gian hai hƣớng trọng số
nhẹ đối với các mạng cảm biến không dây. Tạp chí truyền thơng và tính tốn di động
ACM SIGMOBILE, 8(1): 125–139, 2004.
[9] B. Das và V. Bharghavan. Định tuyến trong các mạng Ad-Hoc sử dụng các tập hợp chi
phối đƣợc kết nối nhỏ nhất. Trong Các kỷ yếu của Hội nghị quốc tế về truyền thông
(ICC), Montreal, Canada, 6/1997.
[10] L. Doherty, L. El Ghaoui, và K. S. J. Pister. Ƣớc lƣợng vị trí lồi trong các mạng cảm
biến khơng dây. Trong Các kỷ yếu của IEEE INFOCOM, trang 1655–1663, Anchorage,
AK, 4/2001.
[11] J. Elson, L. Girod, và D. Estrin. Đồng bộ thời gian mạng tinh – thô sử dụng các quảng
bá tham chiếu. Trong Các kỷ yếu của Hội nghị chuyên đề lần thứ năm về Thiết kế và
Thực hiện các hệ điều hành (OSDI 2002), Boston, MA, 12/2002.
[12] J. Wu và H. Li. Về tính tốn tập hợp chi phối đƣợc kết nối cho việc định tuyến hiệu quả trong các mạng không dây Ad Hoc. Trong Các kỷ yếu của Hội thảo quốc tế lần thứ 4 về
các thuật toán rời rạc và các phương pháp cho truyền thơng và tính tốn di động, Boston, MA, 11/8/ 2000.
[13] S. Ganeriwal, R. Kumar, và M. B. Srivastava. Giao thức đồng bộ định thời cho các
mạng cảm biến. Trong Các kỷ yếu của Hội nghị quốc tế ACM lần thứ nhất về các hệ
thốngcảm biến nối mạng nhúng, trang 138–149, Los Angeles, CA, 11/2003.
[14] S. Guha và S. Khuller. Các thuật toán xấp xỉ cho Tập hợp chi phối đƣợc kết nối
Algorithmica, 20: 374–387, 1998.
[15] J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, và D. Ganesan. Xây
dựng các mạng cảm biến không dây hiệu quả với việc đặt tên mức thấp. Trong Các kỷ
yếu của Hội nghị chuyên đề về các quy tắc của hệ điều hành (SOSP 2001), trang 146– 159, Lake Louise, Banff, Canada, 10/2001.
[16] S. M. Kay. Các nguyên tắc cơ bản của xử lý tín hiệu thống kê: Lý thuyết ước lượng.
Prentice-Hall, Upper Saddle River, NJ, 1993.
[17] L. Kleinrock và J. Silvester. Bán kính truyền dẫn tối ƣu cho các mạng vơ tuyến gói hoặc
tại sao số sáu là một con số kỳ diệu. Trong Các kỷ yếu của Hội nghị viễn thông quốc
169
[19] B. Krishnamachari, S. Wicker, R. Bejar, và M. Pearlman. Các tiến bộ trong lý thuyết thông tin và mã hóa, chƣơng Các ngƣỡng mật độ tới hạn trong Các mạng không dây phân tán. Kluwer.
[20] E. Lloyd, R. Liu, M. V. Marathe, R. Ramanathan, và S. S. Ravi. Các khía cạnh thuật
tốn của các vấn đề điều khiển cấu trúc liên kết mạng cho các mạng Ad Hoc. Trong Các
kỷ yếu của Hội nghị quốc tế chuyên đề ACM lần thứ ba về Kết nối mạng và tính tốn mạng di động Ad Hoc (MobiHoc), Lausanne, Switzerland, 2002.
[21] S. Nesargi và R. Prakash. Hội thảo MANET: Cấu hình của các trạm chủ trong một mạng
di động Ad Hoc. Trong Các kỷ yếu của IEEE INFOCOM 2002, trang 1587–1596, New
York, 6/2002.
[22] D. Niculescu và B. Nath. Hệ thống định vị Ad Hoc (APS). Trong Các kỷ yếu của IEEE
GlobeCom, San Antonio, AZ, 11/2001.
[23] M. D. Penrose. Trên k-Kết nối đối với một sơ đồ ngẫu nhiên hình học. Các cấu trúc và
các thuật ngữ ngẫu nhiên Wiley, 15(2): 145–164, 1999.
[24] R. Rajaraman. Cấu trúc điều khiển liên kết mạng và định tuyến trong các mạng Ad
Hoc: Một khảo sát. Tin tức ACM SIGACT, 33(2): 60–73, 2002.
[25] V. Ramadurai và M. L. Sichitiu. Sự định vị trong các mạng cảm biến không dây: Một
phƣơng pháp tiếp cận thống kê. Trong Các kỷ yếu của Hội nghị quốc tế 2003 về các
mạng không dây (ICWN 2003), trang 300–305, Las Vegas, NV, 6/2003.
[26] P. Santi và D. M. Blough. Phạm vi truyền dẫn tới hạn đối với việc kết nối trong các
mạng Ad Hoc không dây thƣa thớt. Kỷ yếu hội nghị IEEE về tính tốn di động, 2: 25–
39, 2003.
[27] C. Savarese, J. Rabay, và K. Langendoen. Các thuật toán xác định vị trí mạnh cho các
mạng cảm biến khơng dây Ad-Hoc phân tán. Trong Các kỷ yếu của Hội nghị kỹ thuật
USENIX thường niên, Monterey, CA, 2002.
[28] Y. Shang, W. Ruml, Y. Zhang, và M. Fromherz. Định vị từ kết nối nhỏ. Trong Các kỷ yếu của Hội nghị chuyên đề quốc tế ACM lần thứ 4 về tính tốn và mạng Ad Hoc di động (MobiHoc), Annapolis, MD, 2003.