Vấn đề năng lượng trong mạng Wireless Sensor và đánh giá bằng mô phỏng

Tài liệu tham khảo chuyên ngành viễn thông Vấn đề năng lượng trong mạng Wireless Sensor và đánh giá bằng mô phỏng

Mục lục 1

Thuật ngữ viết tắt 4

Lời nói đầu 6

Chơng I : Tổng quan về mạng Wireless Sensor 7

1.1 Giới thiệu mạng cảm biến không dây 7

1.4.1.1 Giao thức quản lý Sensor 18

1.4.1.2 Giao thức phân nhiệm vụ và quảng cáo số liệu 19

1.4.1.3 Giao thức truy vấn Sensor và phổ biến số liệu 20

1.4.2 Lớp giao vận 20

1.4.3 Lớp mạng 21

1.4.4 Liên kết liên mạng 21

1.4.5 Lớp liên kết số liệu 22

1.4.5.1 Điều khiển truy nhập môi trờng truyền dẫn 22

1.4.5.2 Điều khiển sửa lỗi 23

1.4.6 Lớp vật lý 24

1.5 Đặc điểm của mạng Wireless Sensor 25

1.5.1 Kích thớc vật lý nhỏ và tiêu thụ công suất thấp 25

1.5.2 Hoạt động đồng thời với độ tập trung cao 26

1.5.3 Khả năng liên kết vật lý và phân cấp điều khiển hạn chế 26

1.5.4 Tính đa dạng trong thiết kế và sử dụng 26

1.5.5 Hoạt động tin cậy 27

1.6 ứng dụng của mạng Sensor 27

1.6.1 ứng dụng trong quân sự 27

1.6.2 ứng dụng về môi trờng 29

2.1.2 Môi trờng hoạt động 34

2.1.3 Môi trờng truyền dẫn 35

2.3.1.2 Phơng pháp định tuyến số liệu tập trung 40

2.3.1.3 Các giao thức lớp mạng khác đợc đề xuất cho mạng Sensor 41

2.3.2 Giải pháp truy nhập môi trờng truyền dẫn 46

2.3.2.1 Yêu cầu với giao thức điều khiển truy nhập môi trờng (MAC) cho mạng sensor 46

2.3.2.2 Các giao thức MAC cho mạng sensor 47

2.3.2.3 Các chế độ hoạt động tiết kiệm năng lợng 50

2.3.3.2 Phát hiện nguồn thấp "Low Battery" 51

2.3.3.3 Cảnh báo "Low Battery" 53

2.3.4 Tận dụng các nguồn năng lợng trong tự nhiên 54

2.3.1.1 Tế bào quang điện 55

3.4.1 Thiết lập kênh hiện tợng và kênh dữ liệu 66

3.4.2 Thiết lập một giao thức MAC cho kênh Phenomenon 66

3.4.3 Thiết lập các nút Phenomenon với giao thức "định tuyến" Phenom 66

3.4.4 Thiết lập tốc độ và kiểu xung của Phenomenon 67

3.4.5 Định hình nút Sensor 68

3.4.6 Thiết lập các nút Non-Sensor (điểm thu thập dữ liệu, Gateway) 69

3.4.7 Gắn kết các tác nhân Sensor 70

3.4.8 Gắn kết một tác nhân UDP và ứng dụng Sensor cho mỗi nút 70

3.4.9 Khởi động ứng dụng Sensor 70

Chơng IV: Mô phỏng mạng Wireless Sensor 71

Thuật ngữ viết tắt

ADC Analogue/Digital converter Bộ chuyển đổi tơng tự / số AODV Ad Hoc On-Demand Distance-

CSMA Carrier sense multiple access Đa truy nhập theo cảm biến lu lợngDSDV Destination-Sequenced Distance-

Mạng truyền thông với năng lợng cực tiểu

NAM Network AniMator Mô tả mạng bằng hình ảnh độngNS-2 Network Simulator version 2 Phần mềm mô phỏng mạng phiên bản2Otcl Object-oriented tool command

Ngôn ngữ điều khiển bằng lệnh hớng đối tợng

PA Power available Mức năng lợng hiện tạiQoS Quality of service Chất lợng dịch vụ

RERR Route error packet Gói báo lỗi tuyến

RREP Route reply packet Gói đáp ứng yêu cầu tuyếnRREQ Route request packet Gói yêu cầu tuyến

RS-232 Serial Radio Link - 232 Liên kết vô tuyến nối tiếp theo chuẩn RS-232

SAR Sequential assignment routing Định tuyến chỉ định liên tụcSMECN Small minimum energy

WISENET WIreless SEnsor NETwork Hệ thống mạng sensor không dây WISENET

WLAN Wireless local area network Mạng cục bộ không dâyWSN Wireless sensor network Mạng cảm biến không dây

Lời nói đầu

Trong những năm gần đây sự phát triển mạnh mẽ của công nghệ thông tin, công nghệvi mạch điện tử và viễn thông đặc biệt là trong lĩnh vực vô tuyến đã đem lại nhiều ứngdụng mới, cho phép chúng ta có thể dễ dàng thu thập thông tin ở bất kỳ điều kiện và vùngđịa lý nào Có nhiều phơng pháp khác nhau cho phép chúng ta thu thập thông tin trong đómạng Wireless Sensor hiện đang đợc dùng phổ biến trên thế giới và đang dần xâm nhậpvào nớc ta

Có nhiều vấn đề đặt ra cho mạng Wireless Sensor nh vấn đề năng lợng, vấn đềđồng bộ sensor, vấn đề mở rộng mạng Năng lợng luôn là yếu tố quan trọng của tất cả cácloại mạng Với mạng Wireless Sensor do tính đặc thù của mạng là hạn chế về phần cứng vàứng dụng ở nhiều vùng địa lí phức tạp nên vấn đề năng lợng càng trở lên quan trọng.

Trớc thực tế này, đợc sự định hớng và chỉ dẫn của Tiến sĩ Đinh Văn Dũng, phòngNghiên cứu Phát triển Dịch vụ mới và Tự động hóa, Viện Khoa học Kỹ thuật Bu Điện, emđã chọn đề tài đồ án: “Vấn đề năng lợng trong mạng Wireless Sensor và đánh giá bằng môphỏng”

Mục đích của đồ án này là tìm hiểu các vấn đề liên quan tới năng lợng trong mạngWireless Sensor, từ đó đa ra các giải pháp tiết kiệm năng lợng trong mạng và tận dụng cácnguồn năng lợng sạch trong tự nhiên.

Hà Nội ngày 31 tháng 10 năm 2005

Sinh viênPhan Viết Thời

Chơng I : Tổng quan về mạng Wireless Sensor

1.1 Giới thiệu mạng cảm biến không dây

Các thiết bị cảm biến (Sensor) đợc kết nối thành mạng, phối hợp với nhau để thực hiệncác nhiệm vụ với quy mô lớn, đợc đặt nhiều hy vọng nhằm cách mạng hóa trong lĩnh vựcthu thập thông tin ở bất kì điều kiện và vùng địa lý nào Mạng cảm biến không dây(Wireless Sensor Network) bao gồm một tập hợp các thiết bị cảm biến sử dụng các liên kếtkhông dây (vô tuyến, hồng ngoại hoặc quang học) để phối hợp thực hiện các nhiệm vụcảm biến phân tán về đối tợng mục tiêu Mạng này có thể liên kết trực tiếp với nút quản lýcủa giám sát viên hay gián tiếp thông qua một điểm thu (Sink) và môi trờng mạng công cộngnh Internet hay vệ tinh Các nút Sensor không dây có thể đợc triển khai cho các mục đíchchuyên dụng nh giám sát và an ninh; kiểm tra môi trờng; tạo ra không gian thông minh; khảosát, chính xác hóa trong nông nghiệp; y tế; Lợi thế chủ yếu của chúng là khả năng triểnkhai hầu nh trong bất kì loại hình địa lý nào kể cả các môi trờng nguy hiểm không thể sửdụng mạng Sensor có dây truyền thống đợc

Việc kết hợp các bộ cảm biến thành mạng lới ngày nay đã tạo ra nhiều khả năng mới chocon ngời Các bộ vi cảm biến với bộ xử lý gắn trong và các thiết bị vô tuyến hoàn toàn cóthể gắn trong một kích thớc rất nhỏ Chúng có thể hoạt động trong một môi trờng dày đặcvới khả năng xử lý tốc độ cao Do đó, với mạng cảm biến không dây ngày nay, ngời ta đã cóthể khám phá nhiều hiện tợng rất khó thấy trớc đây.

Ngày nay, các mạng cảm biến không dây đợc ứng dụng trong nhiều lĩnh vực nh các cấutrúc chống lại địa chấn, nghiên cứu vi sinh vật biển, giám sát việc chuyên chở các chất gâyô nhiễm, kiểm tra hệ sinh thái và môi trờng sinh vật phức tạp

- Các giao thức định tuyến theo bảng: mỗi nút mạng sẽ duy trì và cập nhật thông tin

định tuyến tới mọi nút mạng khác.

- Các giao thức định tuyến theo yêu cầu: Việc định tuyến chỉ đợc thực hiện khi có yêu

cầu chuyển gói, nhờ cơ chế tìm đờng.

Hiện nay có bốn giao thức định tuyến đợc sử dụng trong mạng Ad hoc:

a) Định tuyến theo chuỗi chỉ hớng với đích tuần tự

Trong Định tuyến theo chuỗi chỉ hớng với đích tuần tự (Destination-Sequenced Vector - DSDV), mọi trạm di động đều có một bảng định tuyến trong đó ghi các đíchhiện tại, số các bớc nhảy để đến đợc đích và số thứ tự đợc gán cho nút đích Số thứ tựnày đợc sử dụng để phân biệt các tuyến và nh vậy tránh đợc sự hình thành các vòng lặp.Các trạm định kỳ gửi bảng định tuyến của nó cho các nút lân cận của nó Một trạm cũnggửi bảng định tuyến nếu một thay đổi đáng kể trong bảng so với lần gửi cập nhật cuốicùng đợc phát hiện Nh vậy, việc cập nhật đợc thực hiện cả theo thời gian và theo sự kiện.

Distance-Các bảng định tuyến có thể đợc gửi cập nhật theo hai cách: chuyển toàn bộ (“fulldump”) hay cập nhật phần gia tăng Theo cách chuyển toàn bộ, bảng định tuyến sẽ đợcgửi trọn vẹn đến các nút lân cận và nó có thể bao gồm nhiều gói tin Ng ợc lại, theocách cập nhật phần gia tăng, chỉ những mục ghi mới của bảng định tuyến so với lần cậpnhật cuối cùng mới đợc gửi đi và phải vừa trong một gói tin Khi mạng tơng đối ổnđịnh, các gói cập nhật phần gia tăng đợc sử dụng để tránh việc lu lợng tăng cao và việcchuyển toàn bộ (full dump) ít đợc sử dụng hơn Trong các mạng thay đổi nhanh, số l-ợng các gói cập nhật phần gia tăng có thể trở lên rất lớn nên việc chuyển toàn bộ bảngđợc thực hiện thờng xuyên hơn.

b) Định tuyến bằng thuật toán tìm đờng tuần tự theo thời gian

Định tuyến bằng thuật toán tìm đờng tuần tự theo thời gian (Temporally Ordered RoutingAlgorithm - TORA) là một giao thức định tuyến trên cơ sở một thuật toán “đảo liên kết”(“Link Reversal”) Nó đợc thiết kế để tìm các tuyến đờng theo yêu cầu, cung cấp nhiềutuyến tới một đích, thiết lập tuyến nhanh và giảm tới mức tối thiểu phần phụ tải(overhead) bằng thuật toán khoanh vùng chống lại các thay đổi về hình trạng mạng có thểsảy ra Việc tối u định tuyến (tìm đờng ngắn nhất) đợc coi là thứ yếu và việc địnhtuyến với các đờng dài hơn đợc sử dụng thờng xuyên để tránh phần phụ tải khi tìm đờngmới.

Hoạt động của giao thức TORA đợc hình dung giống nh đa nớc chảy dốc xuống qua mộtmạng các đờng ống và hớng tới một điểm đích Các đờng ống mô tả các liên kết giữa các nútmạng, các điểm nối các đờng ống này mô tả các nút mạng và nớc chảy trong các ống mô tả cácgói tin đợc định tuyến hớng tới đích Mỗi nút có một độ cao so với đích đợc tình toán bởigiao thức định tuyến và độ cao giảm dần trên tuyến, nhờ vậy có thể chuyển gói tin mộtcách tuần tự để tới đích

c) Giao thức định tuyến nguồn động

Điểm cơ bản của giao thức định tuyến nguồn động ( Dynamic Source Routing - DSR) làviệc sử dụng định tuyến nguồn Tức là, nơi gửi nhận biết đợc hoàn toàn tuyến đờng gồmcác liên kết dẫn tới đích Các tuyến đờng này đợc lu trong bộ nhớ định tuyến (RouteCache) Các gói dữ liệu mang theo thông tin định tuyến nguồn trong tiêu đề gói Khi mộtnút trong mạng Ad hoc muốn gửi một gói tin tới một đích mà nó cha nhận biết đợc tuyếnđờng, nó sẽ sử dụng một tiến trình tìm đờng (Route Discovery) để xác định một tuyến.Tiến trình tìm đờng sẽ gửi tràn lan vào trong mạng các gói yêu cầu tuyến (Route Request-RREQ) Mỗi nút nhận đợc RREQ lại tiếp tục quảng bá nó, trừ khi nút đó là nút đích hoặccó một tuyến tới đích đợc lu trong bộ nhớ định tuyến Các nút này trả lời các gói RREQbằng các gói hồi âm định tuyến (Route Reply-RREP) Các gói này đợc định tuyến trở lạinguồn Các gói RREQ và RREP cũng đợc định tuyến theo nguồn Các gói RREQ lập lên mộttuyến xuyên qua mạng Gói RREP định tuyến trở lại nguồn bằng cách đi ngợc trở lại theotuyến đờng này Thông tin về tuyến đợc mang trở lại bằng gói RREP và đợc lu tại nguồnđể sử dụng.

Nếu một liên kết trên một tuyến bị sự cố, nút nguồn đợc thông báo bằng một gói lỗi (RouteError-RERR) Nguồn sẽ xoá tuyến này trong bộ nhớ định tuyến và bắt đầu một tiến trìnhtìm đờng mới nếu tuyến này còn cần thiết Trong DSR không cần một cơ chế đặc biệtnào để phát hiện các vòng lặp định tuyến.

d) Định tuyến dựa vào chuỗi chỉ hớng theo yêu cầu tạm thời

Định tuyến dựa vào chuỗi chỉ hớng theo yêu cầu tạm thời (Ad hoc On-Demand Vector Routing - AODV) có điểm giống DSR là nó cũng tìm các đờng có yêu cầu thôngqua một bằng một tiến trình tìm đờng tơng tự Tuy nhiên, AODV sử dụng một cơ chế rấtkhác để lu giữ thông tin định tuyến Nó sử dụng các bảng định tuyến truyền thống, mỗimục là một đích Đây là điểm ngợc lại DSR (DSR có thể lu giữ nhiều mục cho mỗiđích) Không có định tuyến nguồn, AODV dựa vào các mục trong bảng định tuyến đểtruyền một RREP trở về nguồn và sau đó,đợc sử dụng để định tuyến các gói số liệu đợctới đích AODV sử dụng các số thứ tự đợc lu tại mỗi đích để xác định tính mới của thôngtin định tuyến và chống lại các vòng lặp định tuyến Tất cả các gói đều mang theo các sốthứ tự này.

Distance-Một đặc điểm quan trọng của AODV là lu giữ các trạng thái định giờ căn bản trong mỗinút để tận dụng các mục trong bảng định tuyến đơn Một mục trong bảng định tuyến cóthể bị xoá nếu nó không đợc sử dụng trong thời gian gần

Giao thức DSDV là giao thức định tuyến theo bảng, các giao thức DSR, TORA, AODVthuộc loại giao thức định tuyến theo yêu cầu.

1.2.2 Nền tảng công nghệ

Các tiến bộ trong công nghệ chế tạo các thiết bị điện tử rất nhỏ giá rẻ với công suất thấpvà phân hóa chức năng cao, các bớc tiến trong công nghệ mạng không dây và trong lĩnhvực vi điều khiển đã tạo ra tiềm năng to lớn trong lĩnh vực cảm biến và thu thập dữ liệu.Việc sử dụng các bộ vi điều khiển công suất thấp tích hợp khối thu phát vô tuyến và cácthiết bị cảm biến tơng tự, số khác nhau cho phép một mạng các thiết bị cảm biến khôngdây hoạt động bằng nguồn acquy có thể thu thập dữ liệu về môi trờng trong phạm vi lớn.Dữ liệu này có thể đợc tải đến một máy tính và đợc lu trong cơ sở dữ liệu Sau đó, cóthể đợc phân tích thông qua một phần mềm ứng dụng Kết quả có thể đợc truy xuất trựctiếp hoặc bởi một trình duyệt Web chuẩn ở bất cứ đâu trên Internet Các mạng Sensorngày nay có những cải tiến đáng kể so với các Sensor truyền thống theo hai hớng:

- Các Sensor có thể đặt ở xa hiện tợng tức là các thông tin về hiện tợng có đợc nhờ nănglực cảm biến và phân tích Theo hớng này, yêu cầu các Sensor lớn sử dụng một số kỹ thuậtphức tạp để nhận biết đợc các đích từ các tạp âm môi trờng ở khoảng cách xa.

- Nhiều Sensor chủ yếu chỉ hoạt động cảm biến đợc triển khai Vị trí các Sensor vàhình trạng thông tin đợc tính toán cẩn thận Chúng đợc liên kết thành một mạng để truyềnthông tin về các diễn biến của hiện tợng đợc thăm dò tới các nút trung tâm, nơi tiếp nhậnvà xử lý dữ liệu.

Một mạng Sensor bao gồm một số lợng lớn các nút đợc triển khai dày đặc bên trong đối ợng cần thăm dò hoặc ở rất gần nó Vị trí của các Sensor phải không cần định trớc Điềunày cho phép triển khai ngẫu nhiên trong các vùng không thể tiếp cận hoặc trong các hoạtđộng tránh sự nguy hiểm Điều này cũng có nghĩa là các thuật toán và giao thức phải cókhả năng tự tổ chức Một đặc trng nữa của mạng Sensor là khả năng cộng tác của các Sensor.Các Nút Sensor phải có bộ xử lý gắn trong Thay vì chuyển các dữ liệu thô đến các nút cónhiệm vụ xử lý, các nút Sensor sẽ sử dụng khả năng tính toán của nó để thực hiện các xử lýđơn giản và chỉ chuyển đi các dữ liệu đợc yêu cầu và đã qua xử lý sơ bộ.

t-Các đặc điểm trên đa đến một phạm vi ứng dụng lớn của mạng Sensor Một số lĩnh vựcđợc ứng dụng là y tế, quân sự và an ninh Ví dụ nh các bác sỉ sẽ kiểm tra từ xa các dữ liệuvề sinh lý bệnh nhân Điều này vừa thuận tiện cho bệnh nhân vừa giúp các bác sĩ hiểurõ hơn về tình trạng bệnh nhân Mạng Sensor còn đợc sử dụng để phát hiện các tác nhânhóa học trong không khí và nớc Chúng giúp chỉ ra kiểu, sự cô lại và vị trí của các chất.Về cơ bản, các mạng Sensor cung cấp cho ngời sử dụng sự hiểu tốt hơn, thông minh hơn vềmôi trờng Chúng ta có thể thấy rằng trong tơng lai, các mạng wireles Sensor sẽ là một phầnkhông thể thiếu trong cuộc sống, giống nh máy tính cá nhân hiện nay.

Các ứng dụng thực tế của mạng Sensor yêu cầu phải sử dụng công nghệ mạng Wireless Adhoc Mặc dù vậy, có nhiều thuật toán và giao thức đã đợc sử dụng cho các mạng WirelessAd hoc truyền thống nhng chúng không phù hợp lắm với các đặc tính và yêu cầu ứng dụng

của mạng Sensor, Để minh hoạ điểm này, sự khác nhau giữa mạng Sensor và mạng WirelessAd hoc đợc đợc phác hoạ dới đây :

- Số lợng nút Sensor trong mạng Sensor có thể đợc yêu cầu ở mức lớn hơn rất nhiều sovới các mạng Ad hoc.

- Các nút Sensor đợc triển khai với mật độ lớn hơn.- Các nút Sensor thờng gặp trục trặc

- Hình trạng mạng Sensor thay đổi rất thờng xuyên.

- Các nút Sensor thờng sử dụng mô hình thông tin quảng bá ngợc lại các mạng Ad hoc sửdụng truyền thông điểm- điểm.

- Các nút Sensor có hạn chế về công xuất, khả năng tính toán và bộ nhớ.- Các nút Sensor có thể không có nhận dạng toàn cục do số lợng nút Sensor lớn.

Vì một số lợng lớn nút Sensor đợc triển khai dày đặc nên các nút lân cận có thể rất gầnnhau Do đó, truyền thông đa liên kết (Multihop) đợc chọn để công suất sử dụng thấp hơnso với truyền thông đơn liên kết truyền thống (Single hop).Hơn nữa, công suất truyền dẫncó thể giữ ở mức thấp, điều này rất cần cho các hoạt động ngầm Truyền thông đa liênkết còn có một số hiệu quả truyền tín hiệu tốt hơn so với truyền thông khoảng cách xa.

Một hạn chế quan trọng nhất của các nút Sensor là yêu cầu phải tối thiểu công suất tiêuthụ Các nút Sensor chỉ tích trữ đợc nguồn năng lợng hạn chế và không đợc thay thế Vìvậy, trong khi các mạng truyền thống luôn đặt mục tiêu cung cấp chất lợng dịch vụ (QoS)cao thì các giao thức trong mạng Sensor phải chú trọng đến sự bảo tồn nguồn năng lợng Ngờisử dụng phải chọn giữa tuổi thọ của mạng với hạn chế về thông lợng hay độ trễ truyền dẫnlớn.

1.3 Mô tả hệ thống

1.3.1 Mô tả hệ thống tổng quát

Các nút Sensor đợc triển khai trong một trờng Sensor (Sensor field) đợc minh họa trên hình1.1 Mỗi nút Sensor đợc phát tán có khả năng thu thập thông số liệu, định tuyến số liệu vềbộ thu nhận (Sink) để chuyển tới ngời dùng (User) và định tuyến các bản tin mang theolệnh hay yêu cầu từ nút Sink đến các nút Sensor Số liệu đợc định tuyến về phía bộ thunhận (nút Sink) theo cấu trúc đa liên kết không có cơ sở hạ tầng nền tảng (MultihopInfrastructureless Architecture), tức là không có các trạm thu phát gốc hay các trung tâm điềukhiển, nh trong hình 1.1 Bộ thu nhận có thể liên lạc trực tiếp với trạm điều hành (TaskManager Node) của ngời dùng hoặc gián tiếp thông qua Internet hay vệ tinh (Satellite)

Hình 1.1: Mô hình triển khai các nút Sensor

Một nút Sensor đợc tạo lên từ bốn thành phần cơ bản là: bộ cảm biến, bộ xử lý, bộ thu phátkhông dây và nguồn Tuỳ theo ứng dụng cụ thể, nút Sensor còn có thể có các thành phầnbổ xung nh hệ thống tìm vị trí, bộ sinh năng lợng và thiết bị di động Các thành phầntrong một nút Sensor đợc minh hoạ trên hình 1.2 Bộ cảm biến thờng thờng gồm hai đơn vịthành phần là thiết bị cảm biến (Sensor) và bộ chuyển đổi tơng tự / số (ADC) Các tínhiệu tơng tự có đợc từ các Sensor trên cơ sở cảm biến các hiện tợng đợc chuyển sang tínhiệu số bằng bộ chuyển đổi ADC, rồi mới đợc đa tới bộ xử lý Bộ xử lý, thờng kết hợp vớimột bộ nhớ nhỏ, phân tích thông tin cảm biến và quản lý các thủ tục cộng tác với các nút khácđể phối hợp thực hiện nhiệm vụ Bộ thu phát đảm bảo thông tin giữa nút Sensor và mạngbằng kết nối không dây, có thể là vô tuyến, hồng ngoại hoặc bằng tín hiệu quang Mộtthành phần quan trọng của nút Sensor là bộ nguồn Bộ nguồn, có thể là pin hoặc acquy,cung cấp năng lợng cho nút Sensor và không thay thế đợc nên nguồn năng lợng của nút thờnglà giới hạn Bộ nguồn có thể đợc hỗ trợ bởi các thiết bị sinh năng lợng, ví dụ nh các tấm pinmặt trời nhỏ.

Hầu hết các công nghệ định tuyến trong mạng Sensor và các nhiệm vụ cảm biến yêucầu phải có sự nhận biết về vị trí với độ chính xác cao Do đó, các nút Sensor th ờng phảicó hệ thống tìm vị trí Các thiết bị di động đôi khi cũng cần thiết để di chuyển các nútSensor theo yêu cầu để đảm bảo các nhiệm vụ đợc phân công.

Hình 1.2: Các thành phần của nút Sensor

Để minh hoạ rõ hơn về mạng Sensor không dây trong thực tế, phần tiếp sau đây sẽ giớithiệu một hệ thống mạng Sensor điển hình Đó là hệ thống WISENET.

1.3.2 Hệ thống WISENET

a) Giới thiệu hệ thống WISENET

WISENET (Wireless Sensor NETwork) là hệ thống thu nhận dữ liệu về môi trờng nh ánhsáng, nhiệt độ và độ ẩm từ một mạng gồm các thiết bị cảm biến không dây công suấtthấp đợc gọi là các “hạt cảm biến” (Sensor motes) Dữ liệu này đợc chuyển tới một máy chủvà đợc lu trong một cơ sở dữ liệu Một chơng trình Web sẽ nhận dữ liệu phân tích vàhiển thị trên trình duyệt Web.

Mỗi hạt Sensor đợc tích hợp bởi một vi điều khiển, một bộ thu phát vô tuyến, các phần tửcảm biến môi trờng và nguồn nuôi Một hệ điều hành thời gian thực đợc gọi là TinyOS(Tiny Operation System) đợc sử dụng để tối thiểu công suất tiêu thụ mà vẫn cung cấp khảnăng điều chế công suất cao và cho phép các hoạt động tập trung đồng thời

b) Sơ đồ hệ thống WISENET

Hệ thống WISENET gồm hai hệ thống con chính là phân tích số liệu (Data AnalysisSubsystem) và thu nhận số liệu (Data Acquisition Subsystem), ba thành phần chính là trạmchủ (Server), trạm ngời dùng (Client) và mạng các hạt Sensor (Sensor mote network)

Hình 1.3; Sơ đồ hệ thống WISENET

Các hệ thống con chính là:

- Hệ thống con phân tích số liệu: Hệ thống con này chỉ gồm phần mềm Nó dựa trên

cơ sở hạ tầng Internet và Web hiện tại (HTTP) để truyền thông tin giữa máy tính chủ(Server) và máy truy cập (Client) Nhiệm vụ của hệ thống con này là chọn lấy các dữliệu môi trờng thích hợp cha đợc xử lý, có đợc nhờ hệ thống thu nhận dữ liệu, phân tíchvà gửi kết quả đến ngời dùng theo yêu cầu

- Hệ thống thu nhận số liệu: Mục đích của hệ thống con này thu thập số liệu môi

tr-ờng và lu trữ trong cơ sở dữ liệu để sau đó hệ thống phân tích sẽ xử lý Hệ thống conbao gồm mạng các Sensor đợc kết hợp với máy tính chủ đợc cài đặt phần mềm hệthống (TinyOS Daemon)

Các thành phần chính của hệ thống bao gồm:

- Trạm ngời dùng (Client): Client là thành phần cần thiết nhng là thành phần bên

ngoài Có nghĩa là chỉ cần Client là bất cứ máy tính nào có trình duyệt Web (Webbrowser) và đợc nối mạng Internet Nó chỉ đóng vai trò là giao diện của ngời sử dụngđối với hệ thống phân tích số liệu Nó đa ra yêu cầu số liệu của ngời sử dụng với trạmchủ và thu lấy các số liệu đã yêu cầu

Trạm chủ (Server): Đây là thành phần then chốt của hệ thống, là mối liên lạc giữa hai

hệ thống con thu nhận và phân tích số liệu Về mặt phân tích số liệu nó là một máy chủHTTP (HTTP Server) mang một ứng dụng Web (Web program) Khi nhận đợc một yêucầu về trang Web, máy chủ HTTP gọi ứng dụng Web này nhận số liệu từ cơ sở dữ liệu(SQL Database), phân tích và đa lại trang theo yêu cầu đến máy tính ngời dùng(Client) Về phía hệ thống thu nhận dữ liệu, có một trình tiện ích hoạt động ngầm(Daemon) đợc gọi là wiseDB để trao đổi thông tin dễ dàng với mạng Sensor WiseDBđảm nhận việc gửi các lệnh qua liên kết nối tiếp R232 đến cổng giao tiếp (gatewaymote) để chuyển tới mạng Sensor Nó cũng đảm nhận việc thu thập số liệu từ mạngSensor (cũng thông qua gateway mote) Số liệu đa đến đợc xử lý rất ít và đợc chuyển

vào cơ sở dữ liệu Nh vậy, cơ sở dữ liệu SQL là cầu nối giữa hai hệ thống thu nhận vàxử lý số liệu Vì cơ sở dữ liệu SQL liên lạc thông qua TCP/IP nên chỉ trạm chủ HTTPvà chơng trình Web cần phải đợc đặt trong cùng một tổ chức vật lý Trạm chủ HTTP,cơ sở dữ liệu SQL, wiseDB có thể đặt trong các tổ chức vật lý khác nhau và kết nốithông qua Internet Trình tự hoạt động của Server đợc tóm tắt nh sau:

Hình 1.4: Trình tự hoạt động của Server

Mạng các hạt Sensor: Mạng các Sensor là thành phần trọng tâm của hệ thống Các Sensor

đảm nhận việc thu thập số liệu môi trờng và chuyển các số liệu này đến trạm chủ Nócòn phải nhận các lệnh từ trạm chủ, có thể là yêu cầu về số liệu hay tải chơng trình mới Cóhai phần tử thuộc thành phần này Thứ nhất là các hạt thông thờng (Standard mote) Các hạtnày có nhiệm thu thập các thông tin cảm biến từ môi trờng, bao gồm ánh sáng, nhiệt độ, độẩm và truyền các số liệu này đến gateway Chúng truyền thông tin qua liên kết vô tuyếncông suất thấp ở dải tần ISM 900 MHz và đảm bảo tất cả các gói đều đ ợc đa tới Gateway.Chúng còn có phần cứng hiệu chỉnh và giám sát công suất nguồn Hạt cổng (Gateway mote)là phần tử thứ hai của mạng Sensor motes Mục đích chính của nó là liên lạc giữa trạm chủvà mạng Sensor qua liên kết vô tuyến RS-232 và chuyển tất cả các gói số liệu tới WiseDB.Cả hai phần tử Standard mote và Gateway mote đều có cùng phần cứng và phần mềm,chúng chỉ khác nhau vế chức năng.

Hình 1.5: Các thành phần trong hạt Sensor gồm:

Kiểm tra các tham số điều kiện hợp

Nhận số liệu từ cơ sở dữ liệu, tuỳ theo

ràng buộc của trạm

Tạo trang Web với

dữ liệu đã đ ợc yêu cầuClient

yêu cầu số

liệu với các

điều kiện

Gửi trang Web đến Client.

Các thành phần trong hạt Sensor đợc minh hoạ trên hình 1.5, bao gồm:

- Các Sensor cảm biến ánh sáng, độ ẩm, nhiệt độ (Light, Humidity, Temp); các LED trạngthái.

- Mạch thu phát vô tuyến, mạch giao tiếp RS-232 (UARTS), các bộ chuyển tơng tự-số(ADC), vi xử lý lõi 8051, bộ nhớ SRAM và FLASH (chứa hệ điều hành TinyOS, phầnmềm) đợc tích hợp trên vi mạch CC1010.

- Phần mềm hệ thống (drivers) giao tiếp RS-232 (chỉ trong gateway), bộ thu phát vôtuyến và antent.

-Bộ nguồn nuôi (gồm acquy, mạch giám sát nguồn).

c) Các tiêu chuẩn đợc áp dụng

* Giao thức truyền siêu văn bản (HTTP).* Ngôn ngữ truy vấn theo cấu trúc (SQL).* Liên kết vô tuyến nối tiếp RS-232.* Liên kết nối tiếp vi điều khiển (I2C).

* Quy định FCC (dải tần công nghiệp, khoa học, y tế ISM).1.4 Tổng quan về kiến trúc mạng

Ngăn xếp giao thức đợc sử dụng trong bộ thu nhận (nút Sink) và tất cả các nút Sensor đợcminh họa trong hình 1.6.

Ngăn xếp giao thức này phối hợp các tính toán về định tuyến và năng lợng, kết hợp sốliệu với các giao thức mạng, truyền tin với hiệu quả về năng lợng thông qua môi trờng khôngdây và tăng cờng sự hợp tác giữa các nút Sensor Ngăn xếp giao thức bao gồm lớp ứng dụng(Application Layer), lớp giao vận (Transport Layer), lớp mạng (Network Layer), lớp liên kết sốliệu (Datalink Layer), lớp vật lý (Physical Layer), mặt bằng quản lý năng lợng (PowerManagement Plane), mặt bằng quản lý di động (Mobility Management Plane) và mặt bằngquản lý nhiệm vụ (Task Management Plane).

Hình 1.6: Ngăn xếp giao thức mạng Sensor

Tuỳ theo nhiệm vụ cảm biến, các kiểu phần mềm ứng dụng có thể đợc xây dựng và sửdụng trên lớp ứng dụng Lớp giao vận giúp duy trì dòng số liệu khi các ứng dụng của mạngSensor yêu cầu Lớp mạng tập trung vào việc định tuyến số liệu đợc cung cấp bởi lớp giaovận Do môi trờng có nhiễu và các nút Sensor có thể di động đợc, giao thức MAC phải đợctính toán về năng lợng và tối thiểu hóa va chạm trong việc phát quảng bá với các nút lâncận Lớp vật lý sử dụng các kỹ thuật điều chế, truyền và nhận cần thiết đơn giản nhngmạnh mẽ Thêm vào đó, các mặt bằng quản lý năng lợng, di động và nhiệm vụ điều khiểnsự phân phối năng lợng, phối hợp di chuyển và nhiệm vụ giữa các nút Sensor Các mặt bằngnày giúp cho các nút Sensor có thể phối hợp trong nhiệm vụ cảm biến và giảm đợc tổngnăng lợng tiêu thụ.

Mặt bằng quản lý năng lợng quản lý việc một nút Sensor sử dụng năng lợng của nó nh thếnào Ví dụ, nút Sensor có thể tắt bộ phận nhận sau khi nhận một bản tin từ một trong cácnút lân cận Điều này có thể tránh đợc việc nhận bản tin tới hai lần Ngoài ra, khi mức nănglợng của nút Sensor thấp, nút Sensor sẽ thông báo tới tất cả các nút lân cận rằng mức năng l-ợng thấp của nó đã thấp nên nó không thể tham gia vào việc định tuyến cho các bản tin.Năng lợng còn lại đợc dự trữ cho việc cảm biến Mặt bằng quản lý di động dò tìm và ghi lạichuyển động của nút Sensor, vì thế một tuyến đờng hớng tới nút user luôn đợc duy trì vàcác nút Sensor có thể theo dõi đợc các nút Sensor lân cận Với việc nhận biết đợc các nútSensor lân cận, nút Sensor có thể cân bằng giữa nhiệm vụ và năng lợng sử dụng Mặtbằng quản lý nhiệm vụ cân bằng và sắp xếp nhiệm vụ cảm biến cho một vùng cụ thể.Không phải tất cả các Sensor trong vùng đó đợc yêu cầu thực nhiệm vụ cảm nhận tại cùngmột thời điểm Kết quả là một vài nút Sensor thực hiện nhiệm vụ nhiều hơn các nút kháctuỳ theo mức năng lợng của chúng Những mặt quản lý này rất cần thiết, nh vậy, các nút

Sensor có thể làm việc cùng với nhau để có hiệu quả về mặt năng lợng, có thể địnhtuyến số liệu trong một mạng Sensor di động và chia sẻ tài nguyên giữa các nút Sensor Nếukhông, mỗi nút Sensor sẽ chỉ làm việc một cách đơn lẻ Xuất phát quan điểm xem xéttrong toàn mạng Sensor, sẽ hiệu quả hơn nếu các nút Sensor có thể hoạt động hợp tác vớinhau, nh thế cũng có thể kéo dài tuổi thọ của mạng.

1.4.1 Lớp ứng dụng

Mặc dù nhiều lĩnh vực ứng dụng cho mạng Sensor đợc vạch rõ và đợc đề xuất, các giaothức lớp ứng dụng còn tiềm tàng cho mạng Sensor vẫn còn là một vùng rộng lớn cha đợc khámphá Trong phần này, chúng ta sẽ khảo sát ba giao thức lớp ứng dụng quan trọng là giao thứcquản lý Sensor (Sensor Management Protocol-SMP), giao thức phân nhiệm vụ và quảng cáosố liệu (Task Assignment and Data Advertisement Protocol-TADAP), giao thức truy vấnSensor và phổ biến số liệu (Sensor Query and Data Dissemination Protocol-SQDDP), rấtcần thiết cho mạng Sensor trên cơ sở những sơ đồ đợc đề xuất có liên quan tới những lớpkhác và các lĩnh vực ứng dụng mạng Sensor Tất cả các giao thức lớp ứng dụng này đều lànhững vấn đề nghiên cứu có tính mở.

1.4.1.1 Giao thức quản lý Sensor

Việc thiết kế một giao thức quản lý lớp ứng dụng có nhiều thuận lợi Mạng Sensor cónhiều lĩnh vực ứng dụng khác nhau và việc truy nhập đến các Sensor thông qua các mạngnh Internet đợc định hớng trong một số các dự án hiện nay Một giao thức quản lý lớp ứngdụng làm cho phần cứng và phần mềm của các lớp thấp trở lên trong suốt với các ứng dụngquản lý mạng Sensor Tức là, việc sử dụng các phần cứng và phần mềm nào cho lớp thấpkhông ảnh hởng tới hoạt động của các ứng dụng quản lý mạng Sensor.

Các nhà quản trị hệ thống tác động tới mạng Sensor nhờ sử dụng SMP Không nh nhiềumạng khác, mạng Sensor bao gồm các nút không có các số nhận dạng ID (IDentify ) toàn cụcvà chúng thờng không có cơ sở hạ tầng mạng Vì thế SMP cần phải truy nhập tới các nútbằng cách sử dụng đặt tên thuộc tính cơ sở và đánh địa chỉ vị trí cơ sở.

SMP là một giao thức quản lý cung cấp hoạt động phần mềm cần thiết để thực hiệnnhiệm vụ quản trị mạng sau:

- Đa ra các quy tắc liên quan tới việc tập hợp số liệu, đặt tên thuộc tính cơ sở, tập hợpcác nhóm nút Sensor thành cụm.

- Trao đổi số liệu liên quan tới các thuật toán tìm vị trí- Đồng bộ thời gian cho các nút Sensor

- Di chuyển các nút Sensor- Bật và tắt các nút Sensor

- Truy vấn cấu hình mạng Sensor và trạng thái nút, định dạng lại cấu hình mạng Sensor

- Xác nhận, phân phối khoá và bảo mật trong truyền thông số liệu

1.4.1.2 Giao thức phân nhiệm vụ và quảng cáo số liệu

Một hoạt động quan trọng khác trong mạng Sensor là phổ biến yêu cầu về số liệu ời sử dụng có thể gửi yêu cầu này tới một nút Sensor, tới một mạng con hoặc tới toàn mạng.Yêu cầu này có thể là về một thuộc tính nào đó của hiện tợng mục tiêu hoặc một sự kiệnđáng quan tâm Sau đó, các Sensor liên quan sẽ gửi các số liệu đợc yêu cầu tới ngời sử dụng.Một phơng pháp khác là quảng cáo các số liệu có sẵn Trong phơng pháp này, các nút Sensorquảng cáo các số liệu có sẵn cho ngời dùng và truy vấn ngời sử dụng về số liệu mà họ quantâm tới Một giao thức lớp ứng dụng cung cấp cho ngời dùng phần mềm với giao diện choviệc truyền đạt yêu cầu hỗ trợ rất hiệu quả cho các hoạt động của lớp thấp hơn, nh địnhtuyến

Ng-1.4.1.3 Giao thức truy vấn Sensor và phổ biến số liệu

SQDDP cung cấp cho ngời sử dụng những ứng dụng bao gồm giao diện truy vấn, phảnhồi truy vấn và thu thập phản hồi gửi tới Cần lu ý rằng hầu hết các truy vấn không đợc đara cho từng nút riêng Thay vào đó, việc đặt tên thuộc tính cơ sở và vị trí cơ sở đợc sửdụng nhiều hơn Ví dụ: “vị trí của những nút mà cảm biến đợc nhiệt độ cao hơn 70 độ F” là một truy vấn thuộc tính cơ sở Tơng tự nh vậy, “nhiệt độ đọc ra bởi những nút trongvùng A” là một ví dụ đặt tên vị trí cơ sở.

Ngôn ngữ truy vấn và đặt nhiệm vụ Sensor (Sensor Query And Tasking SQTL) là một ứng dụng cung cấp một tập hợp lớn dịch vụ SQTL hỗ trợ ba loại sự kiện đợc

Language-định nghĩa bằng từ khóa receive, every and expire Từ khóa receive Language-định nghĩa các sự

kiện đợc tạo ra bởi nút Sensor khi nút Sensor nhận đợc một bản tin (Message); từ khóa Everyđịnh nghĩa các sự kiện xảy ra định kỳ theo một bộ định thời gian (Timer), từ khóa Expiređịnh nghĩa các sự kiện xảy ra khi một bộ định thời gian không còn hiệu lực Nếu một nútSensor nhận đợc một thông báo dành cho nó và bao gồm một đoạn mã lệnh, nút Sensor sẽthực hiện đoạn lệnh đó Ngoài SQTL, các loại SQDDP khác có thể phát triển cho nhữngứng dụng khác nhau Các SQDDP có thể đợc sử dụng duy nhất cho từng ứng dụng.

1.4.2 Lớp giao vận

Lớp giao vận cung cấp các dịch vụ tổ chức liên lạc đầu cuối từ các nút Sensor có báo cáocần chuyển tới nút thu nhận (Sink) và nút ngời sử dụng Lớp giao vận đặc biệt cần thiếtkhi hệ thống có kế hoạch truy nhập thông qua Internet hoặc những mạng bên ngoài khác.Giao thức TCP với cơ chế cửa sổ truyền dẫn cha phù hợp với đặc trng của môi trờng mạngSensor hiện nay Do đó, việc thiết lập một liên kết đầu cuối từ các nút Sensor trực tiếpđến nút quản lý của ngời sử dụng là không hiệu quả Phơng pháp phân tách TCP là cầnthiết để mạng Sensor tơng tác với các mạng khác ví dụ nh Internet Trong phơng pháp này,kết nối TCP đợc sử dụng để liên lạc giữa nút quản lý của ngời sử dụng và nút thu nhận(Sink) và một giao thức lớp giao vận phù hợp với môi trờng mạng Sensor đợc sử dụng cho

truyền thông giữa nút thu nhận và các nút Sensor Kết quả là truyền thông giữa nút ngời sửdụng và nút thu nhận có thể sử dụng giao UDP hoặc TCP thông qua Internet hoặc qua vệtinh Mặt khác, việc truyền thông giữa nút thu nhận và các nút Sensor chỉ sử dụng hoàntoàn các giao thức kiểu nh UDP, bởi vì các nút Sensor có bộ nhớ hạn chế.

Không giống các giao thức kiểu nh TCP, các phơng pháp truyền thông đầu cuối (end toend) trong mạng Sensor không địa chỉ toàn cục Các phơng pháp này dựa trên việc đặt tênthuộc tính cơ sở để chỉ ra điểm đích của gói số liệu Các nhân tố nh tiêu thụ năng lợng,khả năng mở rộng và các đặc trng nh định tuyến tập trung số liệu khiến cho mạng Sensorcần phải có những cơ chế khác trong lớp giao vận Yêu cầu này nhấn mạnh sự cần thiết củanhững loại giao thức mới ở lớp giao vận.

1.4.3 Lớp mạng

Các nút Sensor đợc phân bố dày đặc trong một trờng ở gần hoặc ở ngay bên trong cáchiện tợng mục tiêu nh trong hình 1.1 Giao thức định tuyến không dây đa bớc phù hợp giữanút Sensor và nút Sink là cần thiết Kỹ thuật định tuyến trong mạng ad-hoc thông thờngkhông phù hợp những yêu cầu của mạng Sensor Lớp mạng của mạng Sensor đợc thiết kế theonhững nguyên tắc sau :

- Hiệu suất năng lợng luôn là yếu tố quan trọng- Hầu hết các mạng Sensor là số liệu tập trung

- Việc tập hợp số liệu chỉ đợc thực thi khi nó không cản trở hoạt động hợp tác của các nútSensor

- Một mạng Sensor lý tởng phải nhận biết đợc việc đánh địa chỉ thuộc tính cơ sở và vịtrí.

1.4.4 Liên kết liên mạng

Một chức năng quan trọng khác của lớp mạng là cung cấp sự liên kết mạng với các mạng bênngoài nh các mạng Sensor khác, các hệ thống phát lệnh và điều khiển hay Internet Trongmột mô hình mạng, các nút Sink đợc sử dụng nh một cổng (Gateway) đến các mạng khác.Trong một mô hình mạng khác, một đờng trục đợc tạo ra bằng việc kết nối các nút Sink vớinhau và đờng trục này đợc truy nhập tới các mạng khác thông qua một Gateway.

Các giao thứcMô tả giao thức

SMECN Tạo một lợc đồ con của mạng Sensor gồm đờng ME

Tràn Quảng bá số liệu tới tất cả các nút lân cận mà không quan tâmđến việc chúng đã nhận nó hay cha

Dây truyền Gửi số liệu tới một nút lân cận đợc lựa chọn ngẫu nhiên

Chỉ gửi các số liệu tới các nút Sensor nếu chúng đợc yêu cầu; có 3loại bản tin : ADV, REQ và DATA

SAR Tạo nhánh nhiều nhánh cây với gốc của mỗi nhánh cây là một bớctới nút lân cận từ nút Sink; chọn một cây cho số liệu để địnhtuyến trở lại bộ nhận theo tài nguyên năng lợng và việc đo QoS bù.

LEACH Tạo các cụm (Cluster) để tối thiểu hóa tiêu thụ năng lợngTruyền tin có

1.4.5.1 Điều khiển truy nhập môi trờng truyền dẫn

Giao thức MAC trong mạng Sensor tự tổ chức đa bớc không dây (Wireless Multihop organizing Sensor network) phải đạt đợc hai mục tiêu Thứ nhất là phải tạo ra cơ sở hạ tầngmạng Vì hàng nghìn nút Sensor đợc phân bố dày đặc trong một trờng Sensor nên giaothức MAC phải thiết lập đợc những liên kết thông tin để truyền số liệu Việc này sẽ lậplên cơ sở hạ tầng nền tảng cần thiết cho truyền thông không dây đa bớc và tạo cho mạngSensor khả năng tự tổ chức Nhiệm vụ thứ hai là chia sẻ tài các nguyên thông tin một cáchhiệu quả và cân bằng giữa các nút Sensor Các giao thức MAC truyền thống có thể đợcphân loại dựa trên các cơ chế phân bổ tài nguyên Bảng 2.3 cung cấp một sự phân tích cácu, nhợc điểm và phạm vi ứng dụng của các loại này.

Self-Phân loạiKiểu chia sẻ tài nguyênPhạm vi ứng dụngNhợc điểm

Chỉ định riêng hay phânbổ cố định

Phân bổ cố định đợcxác định trớc

Thích hợp với lu lợngliên tục và cung cấphạn chế trễ

Không hiệu quả vớilu lợng cao

Dựa trên nhu cầu

Tuỳ thuộc vào nhu cầuhay yêu cầu của ngờidùng

Hữu ích đối với tốcđộ biến đổi và lu lợngđa phơng tiện

Làm tăng phụ tải(Overhead) và trễ dotiến trình đăng kítrớc tài nguyên

Truy nhập ngẫu nhiên (dựa trên cạnh tranh)

Tranh dành kênh khicần chuyển gói

Phù hợp với lu lợng cao Không hiệu quả vớilu lợng nhạy cảm vớitrễ

Bảng 1.2: Phân loại giao thức MAC1.4.5.2 Điều khiển sửa lỗi

Một chức năng quan trọng khác của lớp liên kết số liệu là điều khiển sửa lỗi cho số liệutruyền dẫn Hai phơng pháp điều khiển sửa lỗi quan trọng trong mạng truyền thông là sửalỗi trớc (Forward Error Correction-FEC) và yêu cầu lặp lại tự động (Automatic RepeatRequest-ARQ) Phơng pháp ARQ cha đợc áp dụng trong mạng Sensor mặc dù đã có nhiềudạng ARQ có khả năng thích ứng và hiệu quả đã đợc áp dụng cho các mạng di động khác.Khả năng ứng dụng của phơng pháp ARQ trong mạng Sensor bị hạn chế do việc tăng chiphí trớc khi truyền dẫn và phụ tải Mặt khác, độ phức tạp trong mã hoá của phơng phápFEC tăng theo khả năng hiệu chỉnh lỗi Xét về mặt này, việc sử dụng các mã đơn giản làgiải pháp tốt nhất cho mạng Sensor Trong thiết kế của phơng pháp này, vấn đề quan trọnglà phải xem xét kỹ lỡng đặc điểm của kênh và kỹ thuật mã Phần tiếp theo sẽ trình bàyđộng lực ứng dụng và cơ sở thiết kế thủ tục FEC theo yêu cầu của mạng Sensor.

FEC: Độ tin cậy của liên kết là tham số quan trọng trong thiết kế bất kì một mạng không

dây nào, điều này càng quan trọng hơn với mạng Sensor do tính chất gay gắt và khôngổn định của sự đụng độ kênh trong các ứng dụng khác nhau Một số các ứng dụng nh giámsát di động và điều hành máy móc đòi hỏi độ chính xác số liệu cao Tỷ số lỗi bít (BER)là tham số quan trọng để đánh giá độ tin cậy của liên kết BER tỷ lệ thuận với tốc độ kíhiệu Rs và tỷ lệ nghịch với tỷ số tín hiệu trên nhiễu SNR (Es / N0) và mức công xuất phátPout Giả sử một phơng pháp mã hoá với tỷ lệ R đợc sử dụng Nếu tốc độ truyền kí hiệu sốliệu đợc giữ không đổi so với trớc khi mã hoá thì tốc độ truyền kí hiệu tổng phải tăngđến Rs / R Ngoài ra, nếu công suất truyền dẫn không đổi thì năng lợng thu đợc trên mộtkí hiệu giảm đến REs BER đo đợc ở đầu vào bộ giải mã, BER của tín hiệu cha đợc xửlý, lớn hơn BER của tín hiệu sau giải mã Điều này có đợc nhờ bộ giải mã bằng cách khaithác phần d thừa và cầu trúc của bộ mã để hiệu chỉnh một số lỗi đờng truyền Trong thực

tế, một mã sửa lỗi tốt đợc đánh giá qua mức độ giảm BER và độ lợi chung Độ lợi mã đợcđánh giá bằng công suất phát thêm vào cần thiết trong trờng hợp không dùng mã sửa lỗi đểđạt đợc cùng BER của tín hiệu sau giải mã

Việc truyền thông số liệu một cách tin cậy có thể đợc cung cấp bằng cách tăng công xuấtphát ra (Pout) hoặc sử dụng cơ chế FEC phù hợp Vì một nút Sensor có nguồn năng lợng giớihạn nên việc tăng công suất phát là không khả thi Do đó, phải tập trung vào FEC vì FEC cóthể giảm đáng kể BER với bất kì giá trị Pout đợc cho Tuy nhiên, cũng phải tính đến côngsuất xử lý tăng thêm do mã hoá và giải mã Công suất xử lý này gây bất lợi do giới hạn nguồnnăng lợng của các nút Sensor Điều này rất quan trọng đối với mạng Sensor mặc dù có thểkhông đáng kể với các mạng không dây khác Nếu công xuất xử lý phát sinh này lớn hơn độlợi mã hoá thì cả quá trình này là không hiệu quả về năng lợng và hệ thống chẳng cần phảimã hoá sửa lỗi Mặt khác, FEC là rất quan trọng với mạng Sensor nếu tổng công suất mã hoávà giải mã nhỏ hơn công suất phát tiết kiệm đợc

Giả thiết một kênh có Fading Rayleigh chậm không chọn lọc tần số và sử dụng mã hoásoắn để hiệu chỉnh lỗi Các phân tích đã đa đến kết luận rằng năng lợng tiêu thụ trungbình cho một bit có ích tăng hàm mũ theo độ dài hạn chế của mã và không phụ thuộc vàotỷ lệ mã Ngoài ra, FEC thờng không hiệu quả nếu giải mã bằng một vi xử lý và nghiên cứunày giới thiệu một bộ giải mã Viterbi chuyên dụng gắn trên bảng mạch Các kỹ thuật mã đơngiản có thể giải quyết vấn đề hiệu quả năng lợng cho mạng Sensor.

1.4.6 Lớp vật lý

Lớp vật lý chịu trách nhiệm lựa chọn tần số, tạo tần số mang, tách sóng, điều chế và mãhoá số liệu Việc tạo tần số và tách sóng thuộc phạm vi thiết kế phần cứng và bộ thu phátnên sẽ không đợc xem xét ở đây Các phần tiếp theo sẽ chú trọng về các hiệu ứng phátsóng, hiệu xuất năng lợng và các phơng pháp điều chế trong mạng Sensor.

Hiển nhiên là truyền thông vô tuyến với khoảng cách xa là rất tốn kém xét cả về năng ợng và độ phức tạp của hoạt động Trong khi thiết kế lớp vật lý cho mạng Sensor, việc tốithiểu hoá năng lợng đợc coi là rất quan trọng, ngoài ra còn các vấn đề về suy hao, phát tán,vật cản, phản xạ, nhiễu, các hiệu ứng fading đa đờng Thông thờng, công suất đầu ra tốithiểu để chuyển một tín hiệu qua một khoảng cách d tỷ lệ với dn , trong đó 2 ≤ n < 4.Sốmũ n gần 4 với antent tầm thầp và các kênh gần mặt đất điển hình trong mạng Sensor.Nguyên nhân là do sự triệt tiêu một phần tín hiệu bởi tia phản xạ mặt đất Để giải quyếtvấn đề này, ngời thiết kế phải hiểu rõ các đặc tính đa dạng cố hữu và khai thác chúngmột cách triệt để Vi dụ, truyền thông qua nhiều bớc nhảy trong mạng Sensor có thể vợt quamột cách hiệu quả các vật chắn và các hiệu ứng suy hao đờng truyền nếu mật độ nútmạng đủ lớn Tơng tự, trong khi suy hao đờng truyền và dung lợng kênh hạn chế độ tin cậycủa số liệu thì nhờ đó ta có thể sử dụng lại tần số theo không gian

l-Việc lựa chọn phơng thức điều chế tốt để là vấn đề quyết định đối với sự tin cậytrong truyền thông của mạng Sensor Các phơng pháp điều chế cơ hai và cơ số M đợc sosánh trong [36] Trong khi một phơng pháp điều chế cơ số M có thể giảm có thể giảm thờigian truyền dẫn bằng việc gửi nhiều bit trên một kí hiệu thì nó lại làm tăng độ phức tạpcủa mạch điện và tăng công suất vô tuyến Với điều kiện công suất khởi kích (đợc giớithiệu trong phần 2.1.8) vợt trội thì phơng pháp điều chế cơ số hai có hiệu quả về năng lợnghơn Vì thế, phơng pháp điều chế cơ số M chỉ có lợi với các hệ thống có công suất khởikích thấp

Thiết bị băng tần cực rộng (Ultrawideband-UWB) hay vô tuyến xung (Impulse Radio-IR)từng đợc sử dụng cho hệ thống radar xung băng tần gốc và các hệ thống đo khoảng cách,gần đây đợc chú ý trong các ứng dụng thông tin đặc biệt là các mạng không dây trongnhà UWB truyền dẫn với băng tần gôc nên không cần các tần số mang hoặc trung tần.Thông thờng, điều chế vị trí xung đợc sử dụng Ưu điểm chính của UWB là khả năngmau phục hồi với đối với hiên tợng phát đa đờng Việc sử dụng công suất truyền thông thấpvà thiết kế mạch đơn giản đã làm cho UWB rất thích hợp với các mạng Sensor.

1.5 Đặc điểm của mạng Wireless Sensor

1.5.1 Kích thớc vật lý nhỏ và tiêu thụ công suất thấp

Trong bất kỳ hớng phát triển công nghệ nào, kích thớc và công suất tiêu thụ luôn chi phốikhả năng xử lý, lu trữ và tơng tác của các thiết bị cơ sở Việc thiết kế các phần cứng chomạng Sensor phải chú trọng đến giảm kích cỡ và công suất tiêu thụ với yêu cầu nhất địnhvề khả năng hoạt động Việc sử dụng phần mềm phải tạo ra các hiệu quả để bù lại các hạnchế của phần cứng.

1.5.2 Hoạt động đồng thời với độ tập trung cao

Phơng thức hoạt động chính của các thiết bị trong mạng Sensor là cảm biến và vậnchuyển các dòng thông tin với khối lợng xử lý thấp, gồm các hoạt động nhận một lệnh, dừng,phân tích và đáp ứng lại Ví dụ, thông tin cảm biến có thể đợc thu nhận đồng thời bởi cácSensor, đợc thao tác và truyền lên mạng Hoặc dữ liệu có thể đợc nút Sensor nhận từ cácnút Sensor khác và đợc hớng tới định tuyến đa liên kết hay liên kết cầu Vì dung lợng bộnhớ trong nhỏ nên việc đệm một khối lợng lớn dữ liệu giữa dòng vào và dòng ra là khôngkhả thi Hơn nữa, mỗi dòng lại tạo ra một số lợng lớn các sự kiện mức thấp xen vào hoạt độngxử lý mức cao Một số hoạt động xử lý mức cao sẽ kéo dài trên nhiều sự kiện thời gian thực.Do đó, các nút mạng phải thực hiện nhiều công việc đồng thời và cần phải có sự tập trungxử lý cao độ.

1.5.3 Khả năng liên kết vật lý và phân cấp điều khiển hạn chế

Số lợng các bộ điều khiển độc lập, các khả năng của bộ điều khiển, sự tinh vi của liênkết xử lý - lu trữ - chuyển mạch trong mạng Sensor thấp hơn nhiều trong các hệ thống thông

thờng Điển hình, bộ cảm biến (Sensor ) hay bộ truyền động (actuator) cung cấp một giaodiện đơn giản trực tiếp tới một bộ vi điều khiển chip đơn Ngợc lại, các hệ thống thông th-ờng, với các hoạt động xử lý phân tán, đồng thời kết hợp với một loạt các thiết bị trên nhiềumức điều khiển đợc liên hệ bởi một cấu trúc bus phức tạp Các hạn chế về kích thớc vàcông suất, khả năng định hình vật lý trên vi mạch bị giới hạn có chiều hớng cần hỗ trợ quảnlý dòng đồng thời, tập trung nhờ bộ xử lý kết hợp.

1.5.4 Tính đa dạng trong thiết kế và sử dụng

Các thiết bị Sensor đợc nối mạng có khuynh hớng dành riêng cho ứng dụng cụ thể, tức làmỗi loại phần cứng chỉ hỗ trợ riêng cho ứng dụng của nó Vì có một phạm vi ứng dụng Sensorrất rộng nên cũng có thể có rất nhiều kiểu thiết bị vật lý khác nhau Với mỗi thiết bị riêng,điều quan trọng là phải dễ dàng tập hợp các thành phần phần mềm để có đợc ứng dụngtừ các thành phần phần cứng Nh vậy, các loại thiết bị này cần một sự điều chỉnh phầnmềm ở một mức độ nào đó để có đợc hiệu quả sử dụng phần cứng cao Môi trờng pháttriển chung là cần thiết để cho phép các ứng dụng riêng có thể xây dựng trên một tập cácthiết bị mà không cần giao diện phức tạp Ngoài ra, cũng có thể chuyển đổi giữa phạm viphần cứng với phần mềm trong khả năng công nghệ.

1.5.5 Hoạt động tin cậy

Các thiết bị có số lợng lớn, đợc triển khai trong phạm vi rộng với một ứng dụng cụthể Việc áp dụng các kỹ thuật mã hóa sửa lỗi truyền thống nhằm tăng độ tin cậy củacác đơn vị riêng lẻ bị giới hạn bởi kích thớc và công suất Việc tăng độ tin cậy của cácthiết bị lẻ là điều cốt yếu Thêm vào đó, chúng ta có thể tăng độ tin cậy của ứng dụngbằng khả năng chấp nhận và khắc phục đợc sự hỏng hóc của thiết bị đơn lẻ Nh vậy, hệthống hoạt động trên từng nút đơn không những mạnh mẽ mà còn dễ dàng phát triểncác ứng dụng phân tán tin cậy.

1.6 ứng dụng của mạng Sensor

Mạng Sensor có thể gồm các kiểu cảm biến khác nhau nh động đất, từ trờng với tốc độlấy mẫu thấp, nhiệt độ, hình ảnh, hồng ngoại, âm thanh và dò vô tuyến (radar) qua đó cóthể kiểm tra đợc rất nhiều tính chất của môi trờng xung quanh nh :

- Nhiệt độ- Độ ẩm

- Sự di chuyển của xe cộ- Các trạng thái chớp nhoáng- áp suất

- Thành phần đất trồng- Mức tạp âm

- Các thành phần hiện diện hay vắng mặt của đối tợng.- Các mức ứng suất của các đối tợng tiếp xúc với nhau.

- Các đặc tính tức thời nh tốc độ, phơng hớng và kích thớc của một đối tợng

Các nút Sensor có thể đợc sử dụng để thăm dò liên tục, phát hiện sự kiện, nhận dạng sựkiện, cảm biến về vị trí hoặc để điều khiển í tởng về vi cảm biến và kết nối vôtuyến giữa các nút mạng hứa hẹn nhiều lĩnh vực ứng dụng mới Có thể phân loại các ứngdụng theo lĩnh vực quân sự, y tế, môi trờng, gia đình và các ứng dụng thơng mại khác Cóthể mở rộng sự phân chia này với nhiều loại khác nh thăm dò không gian, xử lý hóa học, giảmrủi ro

1.6.1 ứng dụng trong quân sự

Các mạng Wireless Sensor là một phần không thể thiếu trong các ứng dụng quân sựngày nay với các hệ thống mệnh lệnh, điều khiển, thu thập tin tức tình báo truyềnthông, tính toán, theo dõi kẻ tình nghi, trinh sát và tìm mục tiêu Các đặc tính triển khainhanh chóng, tự tổ chức và khả năng chịu đựng lỗi của các mạng Sensor cho thấy đâylà một công nghệ đầy triển vọng trong lĩnh vực quân sự Vì các mạng Sensor dựa trêncơ sở triển khai dày đặc với các nút giá rẻ và chỉ dùng một lần, việc bị địch phá huỷmột số nút không ảnh hởng tới hoạt động chung nh các Sensor truyền thống nên chúngtiếp cận chiến trờng tốt hơn Một số ứng dụng của mạng Sensor là : kiểm tra lực lợng,trang bị, đạn dợc, giám sát chiến trờng, trinh sát vùng và lực lợng địch, tìm mục tiêu,đánh giá thiệt hại trận đánh, trinh sát và phát hiện các vũ khí hóa học - sinh học - hạtnhân (NCB).

- Kiểm tra lực lợng, trang bị, đạn dợc: Các lãnh đạo và chỉ huy có thể kiểm tra thờng

xuyên tình trạng của quân đội, điều kiện và khả năng sẵn sàng chiến đấu của các trangbị, đạn dợc trong một chiến trờng bằng việc sử dụng các mạng Sensor Mỗi ngời lýnh, xe cộ,trang bị đều đợc gắn một Sensor để thông báo trạng thái Các thông báo này đợc tập hợp tạimột nút thu dữ liệu (Sink nút ) và đợc gửi tới ngời chỉ huy Các số liệu này có thể đợc hớngtới các cấp cao hơn trong phân cấp chỉ huy cùng với các số liệu từ các đơn vị khác tại mỗicấp.

- Theo dõi chiến trờng : Tại các vùng quan trọng, các tuyến tiếp cận, các con đờng và eo

biển, các mạng Sensor có thể đợc triển khai nhanh chóng để theo dõi hoạt động của đối ơng một cách rõ ràng, bí mật Khi bản đồ công tác đã đợc chuẩn bị, các mạng Sensor cóthể đợc triển khai bất cứ lúc nào để theo dõi đối phơng.

ph Trinh sát vùng và lực lợng đối phơng: Khi các mạng Sensor đợc triển khai tại các vùng

chiến lợc, các thông tin tình báo có giá trị, chi tiết và kịp thời có thể đợc thu thập trong mộtvài phút trớc khi bị đối phơng ngăn chặn.

- Tìm mục tiêu: Các mạng Sensor có thể đợc kết hợp chặt chẽ với các hệ thống hớng đạo

trong các quân trang thông minh.

- Đánh giá thiệt hại của trận đánh: Ngay trớc hoặc sau khi tấn công, các mạng Sensor có

thể đợc triển khai trong vùng mục tiêu để tập hợp các số liệu đánh giá thiệt hại trong trậnđánh.

- Trinh sát và phát hiện các vũ khí hóa học, sinh học, hạt nhân: Trong các cuộc chiến tranh

sinh học và hóa học, việc phát hiện chính xác và kịp thời các tác nhân là điều rất quantrọng Các mạng Sensor đợc triển khai trong vùng chiếm đóng và đợc sử dụng nh các hệthống cảnh báo vũ khí sinh hóa có thể cung cấp cho quân đội các thông tin về các tác nhâncó thể gây nguy hiểm, thơng vong Các mạng Sensor còn đợc dùng để giám sát chi tiết saukhi các tấn công sinh, hóa và hạt nhân đợc phát hiện Ngời ta có thể có đợc sự trinh sát vềvũ khí hạt nhân mà không phải đa các đội trinh sát vào vùng bức xạ nguy hiểm của.

1.6.2 ứng dụng về môi trờng

Một số các ứng dụng về môi trờng của mạng Sensor bao gồm theo dõi sự di chuyển của cácloài chim, loài thú nhỏ, côn trùng; kiểm tra các điều kiện môi trờng ảnh hởng tới mùa màngvà vật nuôi; tình trạng nớc tới; các công cụ vĩ mô cho việc giám sát mặt đất ở phạm vi rộngvà thám hiểm các hành tinh; phát hiện hóa học, sinh học; tính toán trong nông nghiệp;kiểm tra môi trờng không khí,đất trồng, biển; phát hiện cháy rừng; nghiên cứu khí tợng vàđịa lý; phát hiện lũ lụt; vẽ bản đồ sinh học phức tạp của môi trờng và nghiên cứu ô nhiễmmôi trờng.

- Phát hiện cháy rừng : Vì các nút Sensor có thể triển khai dày đặc, tự do ở các vị trí

cần thiết nên chúng có thể cung cấp tin tức chính xác về nguồn gốc phát lửa trớc khi chúngphát tán rộng không kiểm soát đợc Hàng nghìn nút Sensor có thể đợc triển khai và tíchhợp nhờ các hệ thống quang và các tần số vô tuyến Ngoài ra, các nút Sensor còn đợc trangbị các phơng pháp thu năng lợng, ví dụ nh dùng pin mặt trời, để các Sensor có thể tự duytrì trong nhiều tháng thậm chí nhiều năm Các nút Sensor sẽ cộng tác với các nút khác đểphân tán sự cảm biến và chống lại các trở ngại nh các cành cây, khối đá làm cản trở tầmnhìn của các Sensor.

- Vẽ bản đồ sinh học phức tạp của môi trờng: Việc lập bản đồ sinh học của môi trờng đòi

hỏi phải tiếp cận một cách tinh vi để kết hợp các thông tin qua các trục không gian và thờigian Các tiến bộ kỹ thuật trong lĩnh vực cảm biến từ xa và thu thập dữ liệu tự động chophép độ phân giải không gian, quang phổ và thời gian cao tại một đơn vị diện tích Dựavào công nghệ hiện nay, các nút Sensor có thể đợc kết nối Internet, điều này cho phépngời sử dụng từ xa có thể điều khiển, kiểm tra và theo dõi các thành phần sinh học trongmôi trờng.

Mặc dù các hệ thống cảm biến vệ tinh và trên máy bay rất hữu ích cho việc theo dõitính đa dạng sinh học vĩ mô nhng chúng không đủ tinh vi để tiếp cận các thành phầnsinh học có kích cỡ nhỏ Do đó cần thiết phải sử dụng mạng Sensor để theo dõi chi tiếtcác thành phần sinh học một cách đầy đủ.

- Phát hiện lũ lụt: một ví dụ về ứng dụng phát hiện lũ lụt là hệ thống ALERT đợc triển

khai tại Mỹ Nhiều kiểu Sensor đợc triển khai trong hệ thống ALERT là các cảm biến vềlợng ma, mức nớc và thời tiết Các Sensor này cung cấp thông tin cho hệ thống cơ sở dữ liệutrung tâm Các dữ liệu này đợc tính toán, phân tích để đa ra dự báo về tình hình nguycơ lũ lụt.

- Các tính toán cho nông nghiệp: một số các hỗ trợ trong nông nghiệp là kiểm tra, tính

toán kịp thời mức độ mầm bệnh trong nớc uống, mức độ xói mòn đất và mức độ ô nhiễm.

1.6.3 ứng dụng trong y tế

Một số ứng dụng trong y tế của mạng Sensor là cung cấp khả năng giao tiếp cho ngờikhuyết tật; kiểm tra tình trạng của bệnh nhân; chẩn đoán; quản lý dợc phẩm trong bệnhviện; kiểm tra sự di chuyển và các cơ chế sinh học bên trong của côn trùng và các loài sinhvật nhỏ khác; kiểm tra từ xa các số liệu về sinh lý con ngời; giám sát, kiểm tra các bác sĩ vàbệnh nhân bên trong bệnh viện.

- Kiểm tra từ xa các số liệu về sinh lý con ngời: Các số liệu về sinh lý thu thập đợc bằng

các mạng Sensor có thể đợc lu trữ trong thời gian dài và có thể đợc sử dụng để khảo sát yhọc Mạng Sensor còn đợc sử dụng để kiểm tra và phát hiện tình trạng của ngời cao tuổinh sự đột quỵ Các nút Sensor nhỏ này cho phép các đối tợng có thể di chuyển tự do trongphạm vi rộng và các bác sĩ có thể phát hiện các triệu chứng đợc định nghĩa trớc một cáchdễ dàng Các mạng Sensor này tạo thuận lợi hơn cho các bệnh nhân so với việc đến cáctrung tâm điều trị Một nhóm có tên là “Health Smart Home’’ đợc tổ chức tại khoa y họccủa Grenoble – France để đánh giá, công nhận tính khả thi của các hệ thống này.

- Giám sát và kiểm tra các bác sĩ và bệnh nhân bên trong bệnh viện: Mỗi bệnh nhân có

các nút Sensor nhỏ và nhẹ đợc gắn với họ Mỗi nút Sensor có một nhiệm vụ riêng Ví dụ,một nút có thể theo dõi nhịp tim, trong khi một nút khác theo dõi huyết áp Các bác sĩ cũngcó thể mang theo các nút Sensor để các bác sĩ khác biết đợc vị trí của họ trong bệnhviện.

- Quản lý dợc phẩm trong bệnh viện: Các bệnh nhân đợc gắn các nút Sensor có thể

nhận biết các dị ứng thuốc và các dợc phẩm cần thiết Nh vậy, có thể giảm tối đa các saisót trong việc kê đơn thuốc và sử dụng thuốc của bệnh nhân.

1.6.4 ứng dụng trong gia đình

- Tự động hóa trong gia đình: Với các tiến bộ kỹ thuật hiện nay, các nút Sensor và các bộ

điều khiển thông minh có thể đợc gắn trong các thiết bị gia đình nh máy hút bụi, lò visóng, tủ lạnh, Các nút này có thể tơng tác với các nút khác và mạng bên ngoài thông quaInternet hoặc vệ tinh Nhờ vậy, ngời sử dụng có thể giám sát, điều khiển các thiết bị giađình từ xa một cách dễ dàng.

- Môi trờng thông minh: môi trờng thông minh đợc thiết kế có thể gồm hai khối khác nhau

là phần con ngời (human- centered) và phần kỹ thuật (technology – centered ) (G.D.Abowd, J.P.G Sterbenz, Final report on the interagency workshop on research issues forsmart environments, IEEE Personal Communications (October 2000) Trong phần con ngời,môi trờng thông minh phải đáp ứng các yêu cầu của ngời sử dụng thông qua giao tiếp vào/ra.Về phần kỹ thuật, các kỹ thuật phần cứng, các giải pháp mạng và các dịch vụ phần sụn(middleware) đợc phát triển Các nút Sensor có thể đợc gắn vào các độ dùng và thiết bị giađình và chúng có thể thông tin với các nút khác và trạm chủ căn phòng (room Server) Cácroom Server cũng có thể liên lạc với nhau để trao đổi các công việc cần phải làm hoặccần đợc hỗ trợ nh việc in ấn, quét ảnh và fax Các room Server và các nút Sensor kết hợp vớicác thiết bị trong gia đình trở thành một hệ thống thích nghi với khả năng tự tổ chức và tựđiều chỉnh trên cơ sở các trờng điều khiển.

1.6.5 Các ứng dụng thơng mại khác

Các ứng dụng thơng mại có thể đợc kể đến là : kiểm tra sự mệt mỏi cơ thể; xây dựngcác bàn phím ảo; quản lý sự kiểm kê; kiểm tra chất lợng sản phẩm; xây dựng các khônggian làm việc thông minh; điều khiển môi trờng trong các toà nhà công sở; các robot điềukhiển và chỉ đạo trong các môi trờng chế tạo tự động; đồ chơi tơng tác; các bảo tàng thôngminh; nhà máy điều khiển tự động; kiểm tra các vùng nguy hiểm; kiến trúc thông minh vớicác nút Sensor gắn trong; các máy chẩn đoán; vận tải; kiểm tra và phát hiện vụ trộm xe;giám sát xe cộ;

- Điều khiển môi trờng trong các toà nhà công sở: các trạng thái không khí và nhiệt độ

của hầu hết các công sở đợc điều khiển đợc từ một trung tâm Bởi vậy, nhiệt độ trongmột căn phòng có thể đợc thay đổi trong một phạm vi nhỏ, nơi này có thể có nhiệt độ ấmhơn một nơi khác vì chỉ có một bộ điều khiển trong một căn phòng mà dòng không khíchảy từ một hệ thống trung tâm lại không đợc phân bố đồng đều Một hệ thống mạngWireless Sensor phân tán có thể đợc thiết lập để điều khiển không khí và nhiệt độ tạicác phần khác nhau của căn phòng Kĩ thuật phân tán này giảm đợc rất nhiều chi phí nănglợng cho điều hoà không khí và giảm đáng kể lợng carbon sinh ra.

- Bảo tàng tơng tác thông minh: trong tơng lai, trẻ em có thể tơng tác với các đối tợng trong

bảo tàng để hiểu hơn về chúng Các đối tợng này có thể phản ứng lại các va chạm hay lờinói Ngoài ra, trẻ em còn có thể tham gia vào các thí nghiệm nguyên nhân - kết quả theothời gian thực để học tập về khoa học và môi trờng Thêm vào đó, các mạng WirelessSensor có thể cung cấp thứ tự và sự định vị bên trong bảo tàng Một ví dụ là bảo tàngthám hiểm San Francisco Exploratorium, trng bày kết hợp sự đo lờng số liệu và các thínghiệm nguyên nhân – kết quả.

- Phát hiện trộm cắp xe hơi: Các nút Sensor có thể đợc triển khai để phát hiện và nhận

ra kẻ trộm trong vùng địa lý và thông báo cho chủ nhân thông qua Internet.

- Quản lý sự kiểm kê: mỗi thứ trong kho đợc có thể gắn một Sensor Ngời sử dụng có thể

tìm thấy chính xác vị trí của của đối tợng và kiểm kê số lợng của các đối tợng cùng loại.Nếu ngời sử dụng muốn thêm một sự kiểm kê mới thì phải liên lạc với các nút Sensor thíchhợp Qua đó có thể giám sát và định vị các đối tợng trong bản kê bất cứ lúc nào.

- Giám sát và theo dõi xe cộ: có hai phơng pháp giám sát và theo dõi xe cộ Thứ nhất, đờng

đi của xe đợc xác định trong các cụm và đợc chuyển tới trạm gốc, thứ hai là các số liệu chaqua xử lý từ các nút Sensor đợc chuyển tới trạm gốc, tại đây chúng đợc phân tích để xácđịnh vị trí các xe.

Chơng II : Năng lợng trong mạng Wireless Sensor

2.1 Tính đặc thù của mạng

2.1.1 Hạn chế phần cứng

Tất cả các thành phần của nút Sensor phải đặt vừa vào trong một khối Thông thờng kíchcỡ đợc yêu cầu nhỏ hơn 1 centimet khối, đôi khi, phải đủ nhẹ để có thể treo trên khôngtrung Ngoài các yêu cầu về kích cỡ, khối lợng, việc thiết kế các nút Sensor còn bị hạn chếbởi các yêu cầu nghiêm ngặt khác là :

+ Công suất tiêu thụ phải vô cùng thấp+ Hoạt động trong mật độ thể tích cao

+ Giá thành sản xuất thấp và có thể bị bỏ qua mà không ảnh hởng tới toàn mạng+ Có thể tự động tổ chức, quản trị và hoạt động không cần can thiệp

+ Thích nghi đợc với môi trờng.

Vì các nút Sensor thờng không tiếp cận đợc nên thời gian tồn tại của một mạng Sensor phụthuộc vào tuổi thọ nguồn năng lợng của nút Năng lợng cũng là tài nguyên hiếm do bộ nguồncó kích cỡ giới hạn Ví dụ, tổng năng lợng dự trữ trong một hạt Sensor thông minh là 1J.Trong mạng Sensor tích hợp vô tuyến (WINS), dòng điện trung bình cung cấp phải nhỏhơn 30 A để đảm bảo thời gian sống dài Các nút WINS đợc cung cầp năng lợng từ pinlithium (Li) tiêu chuẩn hình đồng xu (đờng kính 2.5 cm dày 1cm) Ngoài ra, có thể tăngthời gian sống của mạng bằng cách tìm lấy năng lợng từ môi trờng Các ô pin mặt trời là mộtví dụ.

Bộ thu phát của các nút Sensor có thể là các thiết bị quang thụ động hoặc tích cực hoặccác thiết bị vô tuyến (RF) Truyền thông tần số vô tuyến yêu cầu điều chế, bộ lọc thôngdải, giải điều chế và ghép kênh làm cho chúng trở lên đắt và phức tạp Ngoài ra, suy haođờng truyền tín hiệu giữa hai nút Sensor tỷ lệ theo luỹ thừa bậc bốn của khoảng cách docác nút Sensor sử dụng antent đẳng hớng Tuy nhiên, truyền thông vô tuyến đợc quan tâmtrong hầu hết các dự án nghiên cứu vì các gói tin truyền trong mạng Sensor có kích thớcnhỏ , tốc độ số liệu thấp (thờng nhỏ hơn 1 Hz) và khả năng sử dụng lại tần số cao do khoảngcách truyền thông ngắn Các đặc điểm này tạo ra cho thấy hệ số sử dụng hệ thống vôtuyến là thấp Tuy nhiên, việc thiết kế các mạch vô truyến có hiệu quả về năng lợng và hệsố sử dụng thấp vẫn còn là một thách thức công nghệ Các kỹ thuật vô tuyến thơng mại hiệnnay vẫn không đợc nh mong muốn vì chúng còn tiêu thụ nhiều năng lợng.

Mặc dù đã có các bộ xử lý công suất tính toán cao với kich thớc nhỏ nhng hiện tại chúngvẫn cha đợc phổ biến Ví dụ, một vi hạt thông minh (smart dust mote) nguyên bản là một bộvi điều khiển 4 MHz Atmel AVR 8535 với 8 Kb bộ nhớ tốc độ cao, 512 byte RAM và 512byte EEPROM (ROM lập trình bằng điện) Hệ điều hành TinyOS đợc sử dụng trong bộ

xử lý này, với 3500 byte không gian chứa mã OS và 4500 byte không gian có sẵn Bộ xử lýcủa một nút Sensor nguyên bản khác, gọi là AMPS (-Adaptive Multi-domain Power awareSensors-Vi cảm biến nhận biết năng lợng đa miền thích ứng), có một vi xử lý 59 – 206MHz SA – 1110 sử dụng hệ điều hành đa nhiệm -OS.

Hầu hết các nhiệm vụ cảm biến yêu cầu có một sự hiểu biết về vị trí Vì các nútSensor thờng đợc triển khai ngẫu nhiên và hoạt động tự động, nên chúng cần phải có một hệthống tìm đờng Hệ thống này cũng đợc yêu cầu bởi nhiều giao thức định tuyến Thôngthờng, các nút Sensor còn đợc trang bị hệ thống định vị toàn cầu GPS có độ chính xácnhỏ hơn 5m Nhờ vậy, chúng có thể tự động tìm vị trí thích hợp và có khả năng định vịchính xác các hiện tợng đích.

2.1.2 Môi trờng hoạt động

Các nút Sensor đợc triển khai dày đặc rất gần hoặc trực tiếp bên trong hiện tợng đểquan sát Vì thế, chúng thờng hoạt động tự động tại các vùng cách xa Chúng có thể làmviệc trong các môi trờng sau:

+ Trong các phần tiếp giáp+ Bên trong các bộ phận lớn+ Đáy biển

+ Bên trong các hiện tợng phức tạp+ Trên mặt biển, trong một thuỷ lôi+ Các vùng ô nhiễm sinh hoá

+ Các vùng chiến sự

+ Các ngôi nhà hay toà nhà lớn+ Các nhà kho lớn

+ Gắn vào các con thú+ Gắn vào xe cộ

+ Trong các đờng ống hay dòng sông theo dòng chảy

Nh vậy, các nút Sensor phải làm việc với các điều kiện rất khó khăn: dới áp suất cao dớiđáy biển; ở các môi trờng khắc nghiệt nh vùng chiến sự hay các đống đổ nát; dới sức nónghay độ lạnh; trong các môi trờng tạp âm lớn Với mỗi loai phải có một kế hoạch thiết kếthích hợp.

2.1.3 Môi trờng truyền dẫn

Trong một mạng Sensor đa liên kết, các nút mạng thông tin với nhau qua môi trờng khôngdây Các liên kết này có thể là sóng vô tuyến, hồng ngoại hay các tín hiệu quang Việc

chọn môi trờng thông tin liên quan đén yêu cầu nhiệm vụ của mạng và chúng phải đảm bảocác quy định quốc tế về thông tin trong không gian để có thể hoạt động đợc ở mọi nơi.

Liên kết vô tuyến sử dụng các dải tần công nghiệp, khoa học và y học (Industrial,Scientific and Medical-ISM) Các dải tần này đợc thông tin tự do trong hầu hết các nớc.Bảng phân phối tần số quốc tế nằm trong khoản S5 trong quy định tần số chỉ ra một sốdải tần dành cho các ứng dụng ISM (Bảng 2.1).

Bảng 2.1 Các dải tần dành cho các ứng dụng ISM

Một số các dải tần này đã đợc sử dụng cho các hệ thống điện thoại cầm tay và mạng nộibộ không dây (Wireless LAN) Các mạng Sensor sử dụng bộ thu phát kích cỡ nhỏ, giá rẻ vàcông suất tiêu thụ cực thấp Do các hạn chế về phần cứng và sự cân bằng giữa hiệu quảantent và công suất tiêu thụ giới hạn nên phải lựa chọn sóng mang thuộc dải tần rất cao (UHF).Các bộ thu phát sử dụng dải tần 433 MHz ISM ở châu Âu và 915 MHz ở Bắc Mỹ Thuận lợichính của các dải tần ISM là sử dụng tự do, phổ rộng và thông dụng Chúng không vợt khỏicác tiêu chuẩn riêng, do đó có thể phù hợp với các kế hoạch tiết kiệm năng lợng Mặt khác,còn có các hạn chế khác nh giới hạn công suất và nhiễu gây hại từ các ứng dụng đã triển khaido các dải tần ISM không đợc quản lý.

Một kiểu truyền thông khác trong mạng Sensor là sử dụng hồng ngoại Thông tin hồngngoại đợc sử dụng tự do và có khả năng chống nhiễu từ các thiết bị điện Các bộ thu pháthồng ngoại có giá thành rẻ và dễ chế tạo Ngày nay, các máy tính xách tay, máy tính cầmtay và điện thoại di động đều có cổng giao tiếp hồng ngoại Trở ngại chính của việc sửdụng hồng ngoại là yêu cầu phải có một đờng nhìn thẳng giữa nơi gửi và nơi nhận Điềunay làm cho hồng ngoại khó đợc sử dụng trong trờng hợp mạng Sensor.

Một hớng phát triển đáng quan tâm là các vi hạt thông minh (smart dust mote), một hệthống cảm biến, tính toán và thông tin tự động, sử dụng môi trờng truyền dẫn quang học.

Dải tần Tần số trung tâm

Có hai phơng pháp truyền thông tin: thứ nhất là truyền thông thụ động sử dụng một máyphản chiếu có dạng tam diện chữ nhật (Corner-cube-retroreflector (CCR)); thứ hai là truyềnthông tích cực sử dụng các diode lazer và các gơng chuyển động Hiện nay các diode lazertại nơi phát đợc gắn trên bảng mạch, có thể chuyển động lái chùm sáng vào chính xác nơinhận.

Các ứng dụng đặc biệt đòi hỏi môi trờng truyền dẫn phức tạp hơn Ví dụ, với các ứngdụng dới biển thì môi trờng truyền dẫn là môi trờng nớc Do đó phải sử dụng bức xạ bớc sóngdài để đi xuyên trong nớc Với các vùng khí hậu khắc nghiệt hay các vùng chiến sự, thìphải vợt qua đợc các sai lỗi và nhiễu lớn Ngoài ra, các antent của Sensor thấp hơn và có côngsuất bức xạ nhỏ hơn các thiết bị vô tuyến khác Do đó,môi trờng truyền thông phải đợc hỗtrợ bằng các phơng thức điều chế và mã hoá chống lỗi phù hợp với đặc điểm từng loại kênhtruyền.

2.2 Sự tiêu thụ năng lợng

Nút Wireless Sensor là một thiết bị điện rất nhỏ nên chỉ đợc trang bị nguồn năng lợnghạn chế (<0.5Ah, 1.2V) Trong hầu hết các ứng dụng, việc tiếp thêm năng lợng là khôngthực hiện đợc Cho nên, thời gian tồn tại của nút Sensor phụ thuộc chủ yếu vào tuổi thọ củanguồn năng lợng Trong mạng Sensor đa liên kết, mỗi nút đóng hai vai trò là điểm khởi đầusố liệu và định tuyến số liệu Sự trục trặc của vài nút có thể là nguyên nhân quan trọngcủa việc thay đổi hình trạng mạng, phải định tuyến lại gói tin và phải tổ chức lại mạng Dođó, việc bảo tồn nguồn năng lợng và quản lý nguồn năng lợng là rất quan trọng Do cácnguyên nhân này mà nhiều nhà nghiên cứu đã tập trung vào việc thiết kế các thuật toánvà giao thức nhận biết, tính toán năng lợng cho mạng Sensor.

Trong các mạng đa liên kết và di động khác, việc tiêu thụ năng lợng là một vấn đề quantrọng trong thiết kế song không phải vấn đề chính vì nguồn năng lợng có thể đợc ngời sửdụng thay thế Điều quan trọng hơn là vấn đề cung cấp chất lợng dịch vụ (QoS) Tuynhiên, trong các mạng Sensor, hiệu quả năng lợng là một vấn đề vô cùng quan trọng vì nóảnh hởng trực tiếp tới tuổi thọ của mạng Các giao thức riêng cho từng ứng dụng đợc thiết kếđể có đợc sự cân bằng thích hợp giữa các vấn đề về độ trễ và thông lợng với hiệu quảnăng lợng.

Nhiệm vụ chính của một nút Sensor trong trờng Sensor là theo dõi các sự kiện, xử lýnhanh số liệu cục bộ và truyền thông số liệu Công suất tiêu thụ bởi ba thành phần chính:cảm biến, truyền thông và xử lý số liệu.

2.2.1 Năng lợng cho nhiệm vụ cảm biến

Năng lợng tiêu thụ của bộ cảm biến và các thành phần của nó có thể thay đổi tuỳ theo ứngdụng cụ thể Việc cảm biến rời rạc sẽ tiêu thụ công suất nhỏ hơn so với việc theo dõi cáchiện tợng một cách liên tục Độ phức tạp của nhiêm vụ quan sát hiện tợng đóng vai trò quyết

định trong việc xác định mức năng lợng tiêu hao Các mức tạp âm biên độ cao là nguyênnhân làm tăng độ phức tạp trong việc quan sát hiện tợng của các Sensor Do đó, làm tăngcông suất tiêu thụ cho nhiệm vụ cảm biến.

2.2.2 Năng lợng cho truyền thông

Trong ba thành phần nêu trên trong một nút Sensor, phần truyền thông số liệu tiêu thụ nănglợng nhiều nhất, bao gồm cả phát và thu số liệu Đặc điểm truyền thông trong mạng Sensorlà phạm vi ngắn và công suất bức xạ thấp (~ 0 dbm), chi phí năng lợng cho việc phát và thulà gần nh nhau Trong mạch thu phát, các bộ trộn, các bộ tổng hợp tần số, các bộ dao độngđiều khiển bằng điện áp, các vòng khoá pha (PLL) và các bộ khuếch đại công suất tiêu thụcông suất đáng kể Điều quan trọng là tính toán này không chỉ quan tâm đến công suấttích cực mà còn xem xét đến tiêu thụ công suất khởi phát trong mạch thu phát Thời giankhởi phát lên tới hàng trăm micro giây làm công suất khởi phát trở lên đáng kể Giá trị caocủa thời gian khởi phát đợc cho là do thời gian khoá của vòng khoá pha (PLL) Khi kích cỡ góitin truyền giảm nhỏ thì công suất khởi phát sẽ chiểm u thế so với công suất tích cực Kếtquả là việc chuyển trạng thái (thu, phát) giữa ON va OFF không hiệu quả vì sẽ tiêu thụ mộtkhối lợng điện năng lớn mỗi lần chuyển trạng thái về ON.

Công suất vô tuyến tiêu thụ đợc tính nh sau:

Pc = NT [ PT ( Ton + Tst ) + Pout ( Ton )] + NR [ PR (Ron + Rst ) ]

Trong đó, PT/R là công suất tiêu thụ bởi bộ phát/bộ thu; Pout là công suất đầu ra của bộ phát;T/Ron là khoảng thời gian phát/thu trạng thái ON; T/Rst là khoảng thời gian khởi phát tại mạchphát/thu; NT/R là số lần mạch phát/thu chuyển mạch sang ON trong một đơn vị thời gian, phụthuộc vào nhiệm vụ và phơng thức điều khiển truy nhập môi trờng Ton có thể viết lạibằng L/R , trong đó, L là kích thớc gói, R là tốc độ số liệu.

Với tiến bộ kỹ thuật hiện nay, các bộ thu phát vô tuyến thờng có PT và PR khoảng 20 dbmvà Pout gần 0 dbm Giá trị mục tiêu của Pc khoảng –20 dbm.

2.2.3 Năng lợng cho xử lý

Năng lợng tiêu thụ cho xử lý số liệu nhỏ hơn nhiều so với năng lợng dành cho truyền thôngsố liệu Do ảnh hởng của fading và do sự suy giảm đờng truyền theo luỹ thừa bậc bốn nêncông suất tiêu thụ của bộ thu phát lớn khi khoảng cách truyền thông tăng Trong khi đó, bộ xửlý thờng không phức tạp và tốc độ không cao nên tiêu thụ công suất nhỏ

Một nút Sensor phải có khả năng tính toán và tơng tác với môi trờng xung quanh Giới hạnvề chi phí và kích thớc dẫn đến sự lựa chọn công nghệ bán dẫn oxit kim loại (CMOS) chobộ vi xử lý Tuy nhiên, công nghệ này lại bị hạn chế về hiệu quả năng lợng

Ngoài ra, trong nút Sensor còn có các mạch mã hoá và giải mã, các mạch tích hợp các ứngdụng đặc biệt Khi thiết kế các giao thức và thuật toán cho mạng, phải tính toán các ảnh h-ởng đến công suất tiêu thụ của các thành phần này.

2.3 Các giải pháp tiết kiệm năng lợng

- Hiệu suất năng lợng luôn là yếu tố quan trọng- Hầu hết các mạng Sensor là số liệu tập trung

- Việc tập hợp số liệu chỉ đợc thực thi khi nó không cản trở hoạt động hợp tác của các nútSensor

- Một mạng Sensor lý tởng phải nhận biết đợc việc đánh địa chỉ thuộc tính cơ sở và vịtrí.

2.3.1.1 Các phơng pháp định tuyến tối u về năng lợng

Các phơng pháp đợc sử dụng để chọn tuyến đờng có hiệu suất năng lợng cao đợc minhhoạ trên hình 2.1.

Hình2.1: Hiệu quả năng lợng trong định tuyến

Trong đó, T là nút nguồn cảm biến hiện tợng mục tiêu Nó có bốn đờng có thể liên lạc vớibộ thu nhận (Sink) nh sau :

Đờng 1 : Sink - A - B - T, tổng PA = 4 , tổng α =3 Đờng 2 : Sink - A - B - C - T , tổng PA = 6 , tổng α = 6 Đờng 3 : Sink - D - T , tổng PA = 3 , tổng α = 4

Đờng 4 : Sink - E - F - T , tổng PA = 5 , tổng α = 6

Với PA là mức năng lợng hiện tại của nguồn nuôi tại nút (Available Power) và αi là năng lợngcần thiết để truyền một gói số liệu qua kết nối liên quan Theo các tiêu chí khác nhau, cóbốn phơng pháp chọn đờng có hiệu quả cao nhất về năng lợng.

1) Đờng tổng mức năng lợng nguồn nuôi hiện tại (PA:power available) cực đại: là đờng có

tổng các mức năng lợng nguồn nuôi hiện tại của các nút liên quan lớn nhất PA tổng đợc tínhbằng tổng các PA của mỗi nút dọc theo đờng Theo phơng pháp này, đờng 2 đợc lựa chọn.Tuy nhiên, đờng 2 lại bao gồm những nút trong đờng 1 và một nút mở rộng Vì thế, dù có PAtổng cao hơn nhng nó không phải là đờng có hiệu suất năng lợng cao nhất Nh vậy, nhữngđờng nhận đợc từ việc mở rộng các đờng có thể kết nối Sensor tới Sink sẽ không đợc tính.Loại trừ đờng 2, đờng 4 là đờng có hiệu suất năng lợng cao nhất khi sử dụng phơng pháp PAtối đa.

2) Đờng năng lợng cực tiểu (ME: minimum energy): đờng mà năng lợng tiêu thụ cực tiểu khi

truyền một gói số liệu giữa nút Sink và nút Sensor đợc gọi là đờng ME Nh vậy đờng MElà đờng có tổng các α nhỏ nhất Trong ví dụ này, đờng 1 là đờng ME

3) Đờng có số bớc nhảy cực tiểu (MH: minimum hop): là đờng có số liên kết từ nút Sensor

nguồn tới nút Sink là nhỏ nhất Đờng 3 trong ví dụ này là đờng có hiệu suất cao nhất theotiêu chí này Lu ý rằng phơng pháp ME sẽ chọn ra đờng tơng tự nh phơng pháp MH khi nănglợng tiêu thụ cho việc truyền một gói tin ở tất cả các liên kết đều nh nhau, tức là tất cả α ởmọi liên kết đều bằng nhau Vì thế, khi các nút phát quảng bá với cùng mức năng lợng màkhông có bất kì sự điều khiển năng lợng nào, MH là tơng đơng với ME.

4) Đờng có PA cực tiểu lớn nhất (Maximum minimum PA nút): là đờng mà dọc theo nó, PA

cực tiểu lớn hơn các PA cực tiểu của các đờng khác Theo tiêu chí này, đờng 3 là đờng cóhiệu suất năng lợng cực đại và đờng 1 là đờng có hiệu suất lớn thứ hai Phơng pháp nàyngăn ngừa việc sử dụng các nút Sensor có PA thấp sớm trong khi có thể sử dụng các nút kháccó PA cao hơn Nh thế có thể tránh đợc hiện tợng một số nút bị cạn nguồn năng lợng sớm làmảnh hởng đến hoạt động toàn mạng.

2.3.1.2 Phơng pháp định tuyến số liệu tập trung

Một vấn đề quan trọng khác của lớp mạng là định tuyến có thể dựa trên việc tập trung sốliệu Trong định tuyến số liệu tập trung, việc phổ biến các yêu cầu (các nội dung đợcquan tâm) đợc thực hiện nhằm phân nhiệm vụ cảm biến tới các nút Sensor Có hai phơngpháp đợc sử dụng để phổ biến yêu cầu là: nút Sink phổ biến nội dung đợc quan tâm tới cácnút Sensor cần thiết và các nút Sensor phát quảng bá một quảng cáo cho số liệu có sẵn vàđợi một yêu cầu từ các nút Sink có nhu cầu về các số liệu này.

Định tuyến số liệu tập trung yêu cầu phải đặt tên thuộc tính cơ sở Nguyên nhân cầnphải đặt tên thuộc tính cơ sở là ngời sử dụng thờng quan tâm tới truy vấn thuộc tính củahiện tợng hơn là truy vấn tới một nút riêng lẻ Ví dụ, “những khu vực nơi nhiệt độ vợt quá 70độ F” là một truy vấn đợc sử dụng thờng xuyên hơn là “nhiệt độ đợc đọc bởi một nút nàođó” Việc đặt tên thuộc tính cơ sở đợc sử dụng để truy vấn về các thuộc tính của hiện t-ợng Với việc đặt tên thuộc tính cơ sở, các phơng thức phát quảng bá, phát đến một nhómtheo thuộc tính cơ sở (attribute-based multicasting), phát theo địa lý (geo-casting), phát bấtkỳ ( any-casting ) trở lên quan trọng đối với mạng Sensor

Tập hợp số liệu là một kỹ thuật đợc sử dụng để giải quyết những vấn đề trùng lặp vàchồng chéo trong định tuyến số liệu tập trung Trong kỹ thuật này, một mạng Sensor đợcmô tả với cấu trúc cây phát đa điểm đảo ngợc (reverse multicast tree) nh trong hình 2.2.

Hình 2.2: Ví dụ về tập hợp số liệu

Bộ thu nhận (Sink) yêu cầu các nút Sensor báo cáo về trạng thái xung quanh hiện tợng Sốliệu từ nhiều nút Sensor đợc tập hợp lại khi chúng tới cùng một nút trên đờng đến nút Sinknếu chúng cùng chỉ về một thuộc tính của hiện tợng Trong ví dụ trên, nút Sensor E tậphợp số liệu từ các nút Sensor A và B Trong khi đó, nút Sensor F tập hợp số liệu từ các nútSensor C và D Việc tập hợp số liệu có thể đợc hiểu nh là một nhóm các phơng pháp tựđộng kết hợp số liệu tới từ nhiều nút Sensor thành một tập thông tin có nghĩa Về mặtnày, việc tập hợp số liệu đợc xem nh là hợp nhất số liệu Ngoài ra, sự cẩn trọng là rất cầnthiết khi tập hợp số liệu bởi các đặc trng của số liệu, nh vị trí của những nút Sensor báo

cáo, không cho phép đợc bỏ sót Những đặc trng nh vậy có thể rất cần thiết cho một ứngdụng nào đó.

2.3.1.3 Các giao thức lớp mạng khác đợc đề xuất cho mạng Sensor

a) Mạng truyền thông với năng lợng cực tiểu loại nhỏ ( SMECN : Small Minimum EnergyCommunication Network ): giao thức MECN đợc phát triển để tính toán một mạng con có

hiệu suất năng lợng cao trong một mạng truyền thông nhất định Một thuật toán mới đợc gọilà SMECN đợc đề xuất cũng nhằm cung cấp một mạng con nh vậy Mạng con, tức là một l-ợc đồ con, đợc cấu trúc bởi SMECN nhỏ hơn mạng con đợc cấu trúc bởi MECN nếu vùngphát quảng bá là hình tròn với công suất nhất định Lợc đồ con G của lợc đồ G’, mô tả mạngSensor, tối thiểu năng lợng sử dụng với các điều kiện sau: số cạnh trong lợc đồ con G nhỏ hơn

trong lợc đồ G’ gồm tất cả nút trong G’, nếu hai nút u và v đợc kết nối trong G’ , chúngcũng đợc kết nối trong G; năng lợng cần thiết để truyền số liệu từ nút u tất cả các nút lân

cận trong lợc đồ con G nhỏ hơn năng lợng cần thiết để truyền số liệu tới tất cả các nút lâncận trong G’ SMECN cũng tuân theo đặc tính ME mà MECN sử dụng để cấu trúc nên

mạng con Đặc tính ME là có tồn tại một đờng ME trong lợc đồ con G giữa u và v với mọicặp (u,v) đợc kết nối trong G’.

Công suất cần thiết để truyền số liệu giữa u và v tính nh sau: p(u,v) = td(u,v)n , với t làmột hằng số, d(u,v) là khoảng cách giữa u và v và n ≥ 2 là hàm mũ suy giảm bởi truyền dẫn

vô tuyến Ngoài ra, công suất cần thiết để nhận số liệu là c Vì p(u,v) tăng lên theo luỹthừa n (n ≥ 2) của khoảng cách giữa u và v, công suất chuyển tiếp số liệu có thể nhỏ hơncông suất truyền dẫn số liệu trực tiếp giữa nút u và v Đờng dẫn giữa u (tức là u0) và v ( ví

dụ uk) đợc đặc trng bởi r , với r = ( u0, u1, ,uk) trong lợc đồ con G = (V,E) là một dãy có thứtự của các nút nh cặp (ui, ui+1) thuộc E Ngoài ra, độ dài của r là k Tổng công suất tiêu thụ

giữa các nút u0 và uk là:

Với p(ui,ui+1) là công suất cần thiết để truyền dẫn số liệu giữa nút ui và ui+1; và c là côngsuất cần thiết để nhận số liệu Tuyến đờng r là một đờng ME từ u0 tới uk nếu C(r) ≤ C(r)’với mọi đờng r’ giữa nút u0 và uk trong G’ Nh vậy, một lợc đồ con có đặc tính ME nếu với

tất cả các cặp (u,v) thuộc V, có tồn tại một đờng r trong G là một đờng ME giữa u và v trong

G’

b) Giao thức tràn (Flooding): thuật tràn là một kỹ thuật cũ có thể cũng đợc sử dụng để

định tuyến trong mạng Sensor Trong thuật tràn, mỗi nút đang nhận một gói số liệu hoặcmột gói điều khiển lặp lại nó bằng cách phát quảng bá, trừ khi gói này đã đạt đợc số bớcnhảy cực đại cho phép hoặc gói đã tới đích Thuật tràn là một kỹ thuật phản ứng và nó