2005-01-17

俊樺生日

俊樺生日大合照


呵呵...可喜可賀,
今天是 random process 期末考考完的日子,
也是我們所上大帥哥俊樺的生日,
永迪買了好吃的草莓派來慶生,
哈哈...真是可喜可賀呀...

真的是我嗎?

俊樺在不知情的請情況下被我們嚇到,
看到蛋糕和聽到生日快樂歌時,
還很懷疑的問,
「是我嗎,是我的生日嗎?」

在後來的許願裡,
俊樺很貼心的幫大家許了個 random process 都 all pass 的願望,
YA~ 全體掌聲雷動,大聲歡呼~

阿魯巴


不過小李鴻因為考試拖太久,
以致慶生延後而招致阿魯巴,
算是這個慶生的餘興節目吧^^


Plaxo-下一個矽谷傳奇?

【楊致偉(特約撰述)】
曾經孕育惠普、Intel、蘋果電腦、Yahoo!、eBay、Google的美國矽谷,下一個科技明星會是什麼? 《數位時代雙週》特約的科技特約撰述作者,將由美國矽谷、波士頓與台灣三地為您共同狩獵。 本期介紹的,正是黃金創投Sequoia繼投資Yahoo!和Google後的另一家新銳-Plaxo!

有人說,網際網路是二十世紀的發明,而彈指之間就可以傳送的「電子郵件」,則是網路對人類活動影響最深遠的「殺手應用」。百分之九十以上的人, 上網最常做的事,不是玩Messenger,不是看網路新聞、瀏覽新知,也不是尋找商業機會,甚至不是買書、拍賣、看股票、上Google查東西。他們上 網最常做的,是「收電子郵件」,而且往往一天收好幾次!

網路信箱成為社會連結點

從九○年代中問世以來,電子郵件改變了人類的生活,商業活動,溝通方式有了電子郵件之後,實體郵件的件數年年下滑,電子卡片、傳單、型錄等數位 化文件的數目,卻年年上升,成為更具效率的溝通媒介與行銷工具。每張名片上都有「email address」,每個入口網站都提供免費信箱,每個人都有一個以上的網路信箱,轉寄各式笑話、文件、垃圾文章,變成一種新的社會現象與社交活動,更是我 們跟社會連結的重要形式。

唯一的麻煩是,當你因為轉換工作,更換ISP(連線服務商)或各式各樣理由必須更換網址時,發一封信去通知所有的親朋好友,就是件痛苦的麻煩事 了,對交遊廣闊的人來說,更常難免有在發布更新通知時有漏網之魚,遺漏了重要的對象。很多時候,你並不確定收到這封通知信的人,會乖乖的去更新你的通訊資 料這就是Plaxo,一家位於矽谷、定位為「聯繫管理服務」供應商(contact management service provider)的新創公司,打算為你解決的問題:自動更新你的通訊錄,免費 !

二○○一年八月,以「點對點」(P2P,peer to peer)傳輸軟體Napster引起軒然大波的年輕創辦人派克(Sean Parker),在公司受各大唱片業圍剿由美國最高法院下令關閉服務之后,找上兩個來自史丹佛大學的二十一歲工科學生馬索尼斯(Todd Masonis)跟霖(Cameron Ring),另起爐灶合創Plaxo,這一次的目標是,把通訊錄「從石器時代帶入數位時代」,以軟體更新、維護、管理微軟Outlook和Outlook Express中的聯絡人資料庫。

推出短短兩年成長驚人

二○○三年初首次推出的免費 Plaxo二?○軟體,可將微軟通訊錄裡的資料備份在Plaxo的伺服器裡,每當通訊錄裡的任何一個人更新他/她的聯絡方式時,資料庫裡的資料會自動被更 新,並且在你下一次打開outlook時,自動更新你電腦上的資料。這項服務還提供web版的介面,所以就算你沒有帶你的電腦,只要可以上網,就可以隨時 掌握最及時的聯絡資訊。對於商務人士而言,這樣的服務大大節省了他們需要定時整理名片的時間,卻仍舊可以隨時與客戶、同事、供應商,保持緊密的聯繫,簡直 就是一大福音。因此從推出以來,使用人數呈指數成長,從該年初的幾百人,在短短兩年內,成長到資料庫裡已有四百五十萬份以上的通訊錄,超過十億人的聯絡資 料,完全的獨占了「聯繫管理服務」市場。最近幾個月,這項服務更開始與各項異業(卡片業者Artamata、禮品業者RedEnvelope、著名連鎖書 店Barnes and Nobel、連鎖花店GrowerFlowers)結合,讓您可以在朋友、家人、或客戶生日時或特殊節日,貼心的送上一份禮物。 更值得注意的是,Plaxo於去年十一月公布一項跟矽谷無線加值軟體廠商Vazu合作,利用其跨PC網路與無線網路的技術,可以將手機、智慧型手機或 PDA的通訊錄,跟用家電腦上的通訊錄同步更新,還可以通訊資料用簡訊送到彼此的手機上,從此之后,便不需擔心每買一台新手機時,所有朋友的電話,需要重 新輸入一遍。
隨著行動通訊的普及和Plaxo使用人口的增加,這項收費的服務,為這家只有兩年的新創公司,創造了不少的想像空間。

創投的下一個熱門投資標的 看看Plaxo董監事及創投金主名單,會發現一串赫赫有名的矽谷名人,來自一流創投紅杉資本(Sequoia Capital)的莫瑞茲(Michael Moritz),是挖掘並投資雅虎,Google,Paypal等三家成功企業的老練投資家。在Google上市獲利了結後,Plaxo是他下一家深耕的 公司,除了提供資金,莫瑞茲還出席Plaxo的策略會議,分享他於Google草創期教導他們的心法:先把一件看似簡單的小事,做到全世界最好、提升使用 者滿意度,專注在基本面,等到公司成氣候,再去想其他事情。莫瑞茲也利用他綿密的人脈,為Plaxo延攬高階人才及董事會成員,包括雅虎前任執行長庫格 (Tim Koogle)和亞馬遜前業務副總裁石瑞安(Ram Shriram),為兩位比Google的創辦人們還年輕五歲的年輕創業家,提供管理經驗的傳承,同時更間接促成了雅虎跟Plaxo的合作,讓聯繫管理軟 體的使用者們可以在outlook介面上使用雅虎的搜尋服務。

因為經營有關以軟體管理個人職業、電話號碼、姓名、電子郵件等高度私人化資訊之業務,顧客難免有隱私權受侵害或聯絡資訊被不當運用的疑慮,因此 Plaxo也是一家少數有「隱私長」(CPO, Chief Privacy Officer)這種頭銜主管的公司,負責處理跟隱私有關的業務,解答使用者、律師對於隱私被侵犯的疑慮。對於這些敏感資訊的使用,Plaxo的官方說法 是,使用者的聯絡資料屬於使用者個人,該公司不會從事販賣、交換及與其他分享聯絡資訊的行為,即使有一天,Plaxo被大公司併購,使用者仍然擁有這些資 訊的所有權。他們知道,搞砸了「隱私權」這個議題,Plaxo的成長會受到限制,更不會有上市的一天。

一如雅虎、Google這兩家由史丹佛大學的前輩所創的公司,這家現在還只有三四十人的公司的裡,洋溢著濃濃的校園氣息,不羈的怪才在色彩繽紛 的裝潢、家具,穿著短褲涼鞋,開發下一個他們心中會改變世界的殺手級軟體。剛獲得網路設備大廠思科(Cisco)加碼投資的Plaxo,認為他們在為這一 個網路的世界建造軟體層的基礎建設,一如思科建造了硬體層的基礎建設一樣。

2005-01-15

我的戰場

我的書桌,我的戰場



這是我的書桌,
也是我的戰場,

在成堆似浪的理論和辯證裡,
期盼能殺出重圍,

我在 paper 海裡,
尋找一片屬於我的新天地。

無線感測器網路 (Wireless Sensor Networks)

無線感測器網路 (Wireless Sensor Networks)


一、什麼是無線感測器網路(Wireless Sensor Networks)

由 於近來微型製造的技術、通訊技術及電池技術的改進,促使微小的感測器(實際的sensor如下圖)可具有感應、無線通訊及處理資訊的能力。此類感測器不但 能夠感應及偵測環境的目標物及改變,並且可處理收集到的數據,並將處理過後的資料以無線傳輸的方式送到資料收集中心或基地台(base station)。




二、sensor network的應用

由於sensor network的應用潛力廣泛,以下分為五大類加以描述其應用及潛力:
* 軍事應用
o Sensor network 的軍事應用十分廣泛,其中包含:
+ 在友軍的人員、裝備及軍火上加裝sensor以供識別。
+ 監控戰場上的狀態。
+ 將sensor投擲於敵軍陣營中。在被敵軍破壞前,希望能完成偵察任務。
+ 當智慧型軍火的導引器。
+ 偵察及判定核子、生物和化學攻擊。
* 環境應用
o sensor network也能在環境上大量應用,例如:
+ 將幾百萬個sensor佈署於森林中,以對任何火災地點的判定提供最快的訊息。
+ sensor network能提供遭受化學污染的位置及檢定出何種化學污染,不需要人親自冒險進入受污染區。
+ 水災判定。
+ 監測空氣污染、水污染及土壤污染。



+ 生態上的監控,例如生物棲息地與覓食習慣。
* 健康應用
o 將sensor network佈署於房子?及人的身上,而達到遠距監測人體各項健康數據及人的各項行為的目的。
o sensor可放在病人或藥師身上,如此錯誤的藥物處方或是病人拿錯藥的機會可以降低。
* 家庭應用
o 將含有起動器(actuator)的sensor network佈署於家中,可以讓人們在遠方或在家裡經由網際網路作許多家事。
* 其他商業應用
o 無線感測器網路也有許多商業上的應用,例如:
+ 工廠自動化的生產線上的品管控制,利用sensor去偵測不良品。
+ 傳統辦公室的空調系統是中央控制,因此有些地方可能很冷,有些地方卻很熱。使用sensor network,各個角落的sensor可以知道當時的環境狀況,進而要求控制當時的氣溫或空氣流動。
+ 監控車輛或商品的失竊。
+ 車輛的追蹤和交通流量的控制。

三、sensor network的特點與限制

但 是受限於sensor本身是用電池來供應運作所需的能量以及無線電傳輸的距離的限制(一般而言傳輸距離從數公尺到一百公尺不等)。為了節省傳輸時的能量消 耗以及距離的問題,因此sensor如果距離基地台太遠時,感測器需要藉由多重跳躍代傳機制(multiple-hop relay)建立網路路由(routing)的方法將資料經由多個感測器組成的路徑傳回基地台。

此類感測器多為微小及便宜的裝置(由國外 進口比較昂貴),因而可大量放置於環境中形成一個無線感測器網路(wireless sensor network)以便進行監控任務,其放置的密度端看所需的應用為何,可大可小。由於感測器網路的節點個數從數百至數十萬皆有可能,使得網路的管理非常困 難,每個sensor都是獨立的個體,形成一個複雜的分散式環境(distributed environment),加上sensor的電池可能無法置換,因此能量控制(energy control)幾乎是所有sensor設計及網路管理首要考慮的重點。再加上sensor為嵌入式系統的裝置,它們故障的機會相形提高,因而容錯 (fault tolerant)機制於感測器網路的設計及管理亦不可或缺。

目前現有的wireless ad hoc network的架構是為最接近sensor network的架構。雖然它們同為無固定基礎結構(infrastructure)型的網路,但現有的wireless ad hoc網路協定及演算法大多無法直接應用到sensor network上。其中導致此結果最主要的幾個原因如下:

* sensor network的節點數常是ad hoc網路的數十倍至數千倍。
* sensor network的sensor node密度高 。sensor node十分容易故障。
* sensor network的網路型態(topology)時常改變。
* sensor node主要使用廣播通訊(broadcast communication)而大部份ad hoc網路使用點對點(point-to-point)通訊。
* sensor node的能量、運算能力及記憶體受到極大的限制。
* 由於sensor node數非常大且很多node可能進行同樣的偵測及任務,因此sensor可能沒有類似IP network中的ip address來作為共通的識別證(identification)。

四、在sensor network上的資料傳送與網路通訊模式

資 料通訊(data communication)為sensor network能源消耗最大的部份。為能與其它sensor node或基地台互傳資料,sensor node必需透過無線傳輸的技術發送及接收資料。為能節省能源消耗,sensor network多進行短距離資料傳送。由於降低能源消耗為感測器設計之首要考量,因此除了設計低功率電波收發器外,研究學者亦建議感應器需具有睡眠裝置以 節省能源消耗。研究顯示,唯有進入睡眠狀態,收發器方能真正節省能源,但開關收發器(亦即進入睡眠狀態或結束睡眠狀態)所消耗的能源相對而言也是十分可 觀。因此如何安排感測器睡眠時程(scheduling)為一重要研究課題。

在sensor network裡sensor nodes彼此溝通傳遞資料必須建立一個路由樹(routing tree),從傳資料的leaf node端經過中途端點到root node的資料收集點,目前有兩種資料處理及收集的方式。一種是將資料經由routing tree直接傳遞到資料收集端,另一種是採取資料融合(data fusion or data aggregation)的方式,使得節省傳遞資料量的溝通方式。

Sensor network裡的sensor node除了是前面所介紹的靜態(static)的,也可以依應用的不同而有動態移動(mobile)的sensor node,但是這種static sensor與mobile sensor彼此互相協調,在設計網路架構與溝通協定時又增加不少困難。

五、本實驗室(轉貼者註:成功大學資工系資料庫實驗室)目前研究方向

有關sensor network的研究主題十分多且廣泛,幾乎從硬體層到應用軟體層都有可以研究的主題。目前本實驗室在sensor network的研究方向,主要是在sensor network上作資料的管理(data management)。包括:

* Query processing in sensor networks — 路由協定(routing protocol)與資料收集發佈 (data collection and dissemination)

由 於能量消耗、記憶體的限制及缺乏共通的識別證,傳統query processing的方法無法直接應用到sensor network上,因此在sensor network上發展適合的query processing system就成為我們所研究的目標之一。以下介紹三個重要的國外的研究團體。

加州大學洛杉磯分校發展出的有向性擴散(Directed Diffusion, UCLA CENS) 協定是一個以資料為中心(data-centric)的方法。此協定的特色是每一節點不以位址來區分,而是以它所感測到的資料來命名(naming)。在 此協定中,觀測者(sink)首先送出一個詢問(query),然後此詢問將透過網路中其它節點擴散出去。當任何一個節點擁有滿足此詢問的資料 (source)時,它便將本身的資料傳回sink。因為有向性擴散協定傳送詢問及sensor回傳資料皆是區域性交換資訊(gossip-based) (即鄰居們互相交換資訊),因此這個協定十分適合動態網路架構,而且每一個sensor不需儲存太多路由資訊。

另外兩個團體是從database的觀點去看待整個sensor network就是一個大的資料庫 (sensor network as a database),分別是加州大學柏克萊分校的TinyDB (NEST Project)與康乃爾大學的Cougar。 這兩個團體都是要設計使用在sensor network的詢問處理系統(query processing system)。他們提出了sensor所產生的data如何被取得(data acquisition),如何建置一個有效率與省能源的資料收集與發佈(data collection and dissemination)的方法,並提出了著名的資料聚集(data aggregation)的方法。使得在這系統上面能夠處理sensor network query。
* 物體監控與追蹤 (object monitoring and tracking)

利 用sensor network中的每個sensor node擔任起哨兵的工作,當有物體一接近的時候,便發出事件(event),看是要通知其他node說有某物體進入了此網路中,或者持續的監控進一步達 到追蹤物體。主要在object tracking中的困難點是如何利用能源資源不足的sensor node彼此互相溝通協調,將物體的位置及移動的方向找出來,達成追蹤的目的。

* 感測器部署 (sensor deployment)

在 有限的sensor node個數下,如何使監控的區域都有sensor node去負責收集環境的資料,使得覆蓋範圍(coverage)最大,但是同時又要使得每個sensor node之間的routing path不能因為相距太遠而斷掉(lost link),彼此之間的通訊的花費也不能太多,還有部署好的sensor network的topology能夠使用的越久越好(long life time),而且也要維持網路的強健度(robustness)等要求。
* 容錯機制 (fault tolerance)

針 對不同的應用,sensor network對於容錯機制的要求也不同。例如在家庭的應用上,sensor network所在的環境較佳,因此對於容錯機制的可能要求標準較低;相對而言,應用於戰場上的sensor network則要求非常嚴格的容錯機制。所以如何於sensor發生故障(fail)時,sensor network依然能夠進行正常的感測工作,並將正確的資料送回基地台,便是容錯主要的研究目標。





2005-01-10

期末到了

為啥每次期末到的時候都這麼痛苦咧?
趕不完的進度,看不完的東西,準備不足的 meeting,

「哇揪痛扣也 !」(學弟的名言)

因為常常想事情的緣故,
個性又變的陰沈嚴肅起來,
簡簡單單的一件事情,
我又把他長篇大論一番,

吼~ 挖景價洗就痛扣也~

期末趕快撐過去吧

2005-01-09

PlanetMath

PlanetMath is a virtual community which aims to help make mathematical knowledge more accessible. PlanetMath's content is created collaboratively: the main feature is the mathematics encyclopedia with entries written and reviewed by members. The entries are contributed under the terms of the GNU Free Documentation License (FDL) in order to preserve the rights of both the authors and readers in a sensible way.
PlanetMath entries are written in LaTeX, the lingua franca of the worldwide mathematics community. All of the entries are automatically cross-referenced with each other, and the entire corpus is kept updated in real-time


NO-IP 免費的網域名稱申請與安裝

The way to remote my computer.
動態 IP 如何架站

2005-01-06

Wonderful Song: When Christmas Comes To Town

La la la la ...
I'm wishing on a star
And trying to believe
That even though it's far
He'll find me at Christmas Eve
I guess Santa is busy
Cause he never comes around
I think of him when Christmas comes to town

The best time of the year
When everyone comes home
With all this Christmas tear
It's hard to be alone
Putting up the Christmas tree
With friends you come around
It's so much fun when Christmas comes to town

Presents for the children wrapped in red and green
All the things I've heard about, but never really see
No one will be sleeping on the night of Christmas Eve
Hoping Santa's on his way

Presents for the children wrapped in red and green
All the things I've heard about, but never really see
No one will be sleeping on the night of Christmas Eve
Hoping Santa's on his way

When Santa's sleigh bells ring
I listen all around
The herald angels sing
I never hear a sound
And all the dreams of children
Once lies will all be found
That's all I want when Christmas comes to town
That's all I want when Christmas comes to town